메뉴 건너뛰기




Volumn 56, Issue 7, 2010, Pages 3207-3216

Constant-rank codes and their connection to constant-dimension codes

Author keywords

Constant dimension codes; constant weight codes; Error control codes; Injection metric; Network coding; Random linear network coding; Rank metric codes; Subspace codes; Subspace metric

Indexed keywords

ERROR CONTROL CODE; LINEAR NETWORK CODING; NETWORK CODING; RANK METRIC CODES; SUBSPACE CODES; SUBSPACE METRIC;

EID: 77953775753     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2010.2048447     Document Type: Article
Times cited : (61)

References (42)
  • 4
    • 84939171537 scopus 로고    scopus 로고
    • Network coding and error correction
    • Bangalore, India, Oct.
    • N. Cai and R. W. Yeung, "Network coding and error correction," in Proc. IEEE Information Theory Workshop, Bangalore, India, Oct. 2002, pp. 20-25.
    • (2002) Proc. IEEE Information Theory Workshop , pp. 20-25
    • Cai, N.1    Yeung, R.W.2
  • 5
    • 0347337829 scopus 로고    scopus 로고
    • Zero-error network coding for acyclic networks
    • Dec.
    • L. Song, R. W. Yeung, and N. Cai, "Zero-error network coding for acyclic networks," IEEE Trans. Inf. Theory, vol.49, no.12, pp. 3129-3139, Dec. 2003.
    • (2003) IEEE Trans. Inf. Theory , vol.49 , Issue.12 , pp. 3129-3139
    • Song, L.1    Yeung, R.W.2    Cai, N.3
  • 6
    • 38349097767 scopus 로고    scopus 로고
    • Network error correction, part I: Basic concepts and upper bounds
    • R. W. Yeung and N. Cai, "Network error correction, part I: Basic concepts and upper bounds," Commun. Inf. Syst., vol.6, no.1, pp. 19-36, 2006.
    • (2006) Commun. Inf. Syst. , vol.6 , Issue.1 , pp. 19-36
    • Yeung, R.W.1    Cai, N.2
  • 7
    • 38349083344 scopus 로고    scopus 로고
    • Network error correction, part II: Lower bounds
    • N. Cai and R. W. Yeung, "Network error correction, part II: Lower bounds," Commun. Inf. Syst., vol.6, no.1, pp. 37-54, 2006.
    • (2006) Commun. Inf. Syst. , vol.6 , Issue.1 , pp. 37-54
    • Cai, N.1    Yeung, R.W.2
  • 8
    • 38349140937 scopus 로고    scopus 로고
    • Linear network error correction codes in packet networks
    • Jan.
    • Z. Zhang, "Linear network error correction codes in packet networks," IEEE Trans. Inf. Theory, vol.54, no.1, pp. 209-218, Jan. 2008.
    • (2008) IEEE Trans. Inf. Theory , vol.54 , Issue.1 , pp. 209-218
    • Zhang, Z.1
  • 9
    • 48849089497 scopus 로고    scopus 로고
    • Coding for errors and erasures in random network coding
    • Aug.
    • R. Koetter and F. R. Kschischang, "Coding for errors and erasures in random network coding," IEEE Trans. Inf. Theory, vol.54, no.8, pp. 3579-3591, Aug. 2008.
    • (2008) IEEE Trans. Inf. Theory , vol.54 , Issue.8 , pp. 3579-3591
    • Koetter, R.1    Kschischang, F.R.2
  • 10
    • 51349146209 scopus 로고    scopus 로고
    • A rank-metric approach to error control in random network coding
    • Sep.
    • D. Silva, F. R. Kschischang, and R. Koetter, "A rank-metric approach to error control in random network coding," IEEE Trans. Inf. Theory, vol.54, no.9, pp. 3951-3967, Sep. 2008.
    • (2008) IEEE Trans. Inf. Theory , vol.54 , Issue.9 , pp. 3951-3967
    • Silva, D.1    Kschischang, F.R.2    Koetter, R.3
  • 11
    • 34548349361 scopus 로고    scopus 로고
    • Resilient network coding in the presence of byzantine adversaries
    • Anchorage, AK, May
    • S. Jaggi, M. Langberg, S. Katti, T. Ho, and D. K. Médard, "Resilient network coding in the presence of byzantine adversaries," in Proc. IEEE Infocom, Anchorage, AK, May 2007, pp. 616-624.
    • (2007) Proc. IEEE Infocom , pp. 616-624
    • Jaggi, S.1    Langberg, M.2    Katti, S.3    Ho, T.4    Médard, D.K.5
  • 12
    • 0038493747 scopus 로고
    • Association schemes and -designs in regular semilattices
    • Mar.
    • P. Delsarte, "Association schemes and -designs in regular semilattices," J. Combin. Theory A, vol.20, no.2, pp. 230-243, Mar. 1976.
    • (1976) J. Combin. Theory A , vol.20 , Issue.2 , pp. 230-243
    • Delsarte, P.1
  • 13
    • 0043107287 scopus 로고
    • On the zeros of the askey-wilson polynomials with applications to coding theory
    • Jan.
    • L. Chihara, "On the zeros of the askey-wilson polynomials with applications to coding theory," SIAM J. Math. Anal., vol.8, no.1, pp. 191-207, Jan. 1987.
    • (1987) SIAM J. Math. Anal. , vol.8 , Issue.1 , pp. 191-207
    • Chihara, L.1
  • 14
    • 77955646467 scopus 로고    scopus 로고
    • On metrics for error correction in network coding
    • Dec.
    • "On metrics for error correction in network coding," IEEE Trans. Inf. Theory, vol.55, no.10, pp. 5479-5490, Dec. 2009.
    • (2009) IEEE Trans. Inf. Theory , vol.55 , Issue.10 , pp. 5479-5490
  • 15
    • 52349095515 scopus 로고    scopus 로고
    • Error-correcting codes in projective space
    • Toronto, ON, Canada, Jul.
    • T. Etzion and A. Vardy, "Error-correcting codes in projective space," in Proc. IEEE Int. Symp. Information Theory, Toronto, ON, Canada, Jul. 2008, pp. 871-875.
    • (2008) Proc. IEEE Int. Symp. Information Theory , pp. 871-875
    • Etzion, T.1    Vardy, A.2
  • 17
    • 0008379531 scopus 로고
    • Anticodes for the Grassmann and bilinear forms graphs
    • Jul.
    • W. J. Martin and X. J. Zhu, "Anticodes for the Grassmann and bilinear forms graphs," Designs, Codes, Cryptogr., vol.6, no.1, pp. 73-79, Jul. 1995.
    • (1995) Designs, Codes, Cryptogr. , vol.6 , Issue.1 , pp. 73-79
    • Martin, W.J.1    Zhu, X.J.2
  • 19
    • 0036169427 scopus 로고    scopus 로고
    • Codes and anticodes in the Grassmann graph
    • Jan.
    • M. Schwartz and T. Etzion, "Codes and anticodes in the Grassmann graph," J. Combin. Theory Ser. A, vol.97, no.1, pp. 27-42, Jan. 2002.
    • (2002) J. Combin. Theory Ser. A , vol.97 , Issue.1 , pp. 27-42
    • Schwartz, M.1    Etzion, T.2
  • 20
    • 67349117683 scopus 로고    scopus 로고
    • Johnson type bounds on constant dimension codes
    • Feb.
    • S.-T. Xia and F.-W. Fu, "Johnson type bounds on constant dimension codes," Designs, Codes, Cryptogr., vol.50, no.2, pp. 163-172, Feb. 2009.
    • (2009) Designs, Codes, Cryptogr. , vol.50 , Issue.2 , pp. 163-172
    • Xia, S.-T.1    Fu, F.-W.2
  • 21
    • 38249039108 scopus 로고
    • The Erdös-Ko-Rado theorem for vector spaces
    • Nov.
    • P. Frankl and R. M. Wilson, "The Erdös-Ko-Rado theorem for vector spaces," J. Combin. Theory A, vol.43, no.2, pp. 228-236, Nov. 1986.
    • (1986) J. Combin. Theory A , vol.43 , Issue.2 , pp. 228-236
    • Frankl, P.1    Wilson, R.M.2
  • 22
    • 0032201901 scopus 로고    scopus 로고
    • Perfect byte-correcting codes
    • Nov.
    • T. Etzion, "Perfect byte-correcting codes," IEEE Trans. Inf. Theory, vol.44, no.7, pp. 3140-3146, Nov. 1998.
    • (1998) IEEE Trans. Inf. Theory , vol.44 , Issue.7 , pp. 3140-3146
    • Etzion, T.1
  • 23
    • 0037399287 scopus 로고    scopus 로고
    • Linear authentication codes: Bounds and constructions
    • Apr.
    • H. Wang, C. Xing, and R. Safani-Naini, "Linear authentication codes: Bounds and constructions," IEEE Trans. Inf. Theory, vol.49, no.4, pp. 866-872, Apr. 2003.
    • (2003) IEEE Trans. Inf. Theory , vol.49 , Issue.4 , pp. 866-872
    • Wang, H.1    Xing, C.2    Safani-Naini, R.3
  • 24
    • 77949505286 scopus 로고    scopus 로고
    • Recursive code construction for random networks
    • Mar.
    • V. Skachek, "Recursive code construction for random networks," IEEE Trans. Inf. Theory, vol.56, no.3, pp. 1378-1382, Mar. 2010.
    • (2010) IEEE Trans. Inf. Theory , vol.56 , Issue.3 , pp. 1378-1382
    • Skachek, V.1
  • 25
    • 67650156080 scopus 로고    scopus 로고
    • Error-correcting codes in projective spaces via rank-metric codes and ferrers diagrams
    • Jul.
    • T. Etzion and N. Silberstein, "Error-correcting codes in projective spaces via rank-metric codes and ferrers diagrams," IEEE Trans. Inf. Theory, vol.55, no.7, pp. 2909-2919, Jul. 2009.
    • (2009) IEEE Trans. Inf. Theory , vol.55 , Issue.7 , pp. 2909-2919
    • Etzion, T.1    Silberstein, N.2
  • 26
    • 0009068065 scopus 로고
    • Bilinear forms over a finite field, with applications to coding theory
    • Nov.
    • P. Delsarte, "Bilinear forms over a finite field, with applications to coding theory," J. Combin. Theory A, vol.25, no.3, pp. 226-241, Nov. 1978.
    • (1978) J. Combin. Theory A , vol.25 , Issue.3 , pp. 226-241
    • Delsarte, P.1
  • 27
    • 0021941233 scopus 로고
    • Theory of codes with maximum rank distance
    • Jan.
    • E. M. Gabidulin, "Theory of codes with maximum rank distance," Probl. Inf. Transmission, vol.21, no.1, pp. 1-12, Jan. 1985.
    • (1985) Probl. Inf. Transmission , vol.21 , Issue.1 , pp. 1-12
    • Gabidulin, E.M.1
  • 28
    • 0026116647 scopus 로고
    • Maximum-rank array codes and their application to crisscross error correction
    • Mar.
    • R. M. Roth, "Maximum-rank array codes and their application to crisscross error correction," IEEE Trans. Inf. Theory, vol.37, no.2, pp. 328-336, Mar. 1991.
    • (1991) IEEE Trans. Inf. Theory , vol.37 , Issue.2 , pp. 328-336
    • Roth, R.M.1
  • 29
    • 84935622001 scopus 로고
    • Ideals over a non-commutative ring and their application in cryptology
    • Brighton, U.K., Apr.
    • E. M. Gabidulin, A. V. Paramonov, and O. V. Tretjakov, "Ideals over a non-commutative ring and their application in cryptology," in Proc. Eurocrypt, Brighton, U.K., Apr. 1991, pp. 482-489.
    • (1991) Proc. Eurocrypt , pp. 482-489
    • Gabidulin, E.M.1    Paramonov, A.V.2    Tretjakov, O.V.3
  • 30
    • 0242302496 scopus 로고    scopus 로고
    • Maximum rank distance codes as space-time codes
    • Oct.
    • P. Lusina, E. M. Gabidulin, and M. Bossert, "Maximum rank distance codes as space-time codes," IEEE Trans. Inf. Theory, vol.49, no.10, pp. 2757-2760, Oct. 2003.
    • (2003) IEEE Trans. Inf. Theory , vol.49 , Issue.10 , pp. 2757-2760
    • Lusina, P.1    Gabidulin, E.M.2    Bossert, M.3
  • 32
    • 46749089110 scopus 로고    scopus 로고
    • On the decoder error probability of bounded rank-distance decoders for maximum rank distance codes
    • Jul.
    • M. Gadouleau and Z. Yan, "On the decoder error probability of bounded rank-distance decoders for maximum rank distance codes," IEEE Trans. Inf. Theory, vol.54, no.7, pp. 3202-3206, Jul. 2008.
    • (2008) IEEE Trans. Inf. Theory , vol.54 , Issue.7 , pp. 3202-3206
    • Gadouleau, M.1    Yan, Z.2
  • 33
    • 70350409985 scopus 로고    scopus 로고
    • Bounds on covering codes with the rank metric
    • Sep.
    • M. Gadouleau and Z. Yan, "Bounds on covering codes with the rank metric," IEEE Commun. Lett., vol.13, pp. 691-693, Sep. 2009.
    • (2009) IEEE Commun. Lett. , vol.13 , pp. 691-693
    • Gadouleau, M.1    Yan, Z.2
  • 35
    • 58849158404 scopus 로고    scopus 로고
    • Construction of large constant dimension codes with a prescribed minimum distance
    • Dec.
    • A. Kohnert and S. Kurz, "Construction of large constant dimension codes with a prescribed minimum distance," Mathematical Meth. Comput. Sci., LNCS, vol.5393, pp. 31-42, Dec. 2008.
    • (2008) Mathematical Meth. Comput. Sci., LNCS , vol.5393 , pp. 31-42
    • Kohnert, A.1    Kurz, S.2
  • 36
    • 20144369962 scopus 로고    scopus 로고
    • 2nd ed. Guragon, India: Hindustan Book Agency
    • A. R. Rao and P. Bhimasankaram, Linear Algebra, 2nd ed. Guragon, India: Hindustan Book Agency, 2000.
    • (2000) Linear Algebra
    • Rao, A.R.1    Bhimasankaram, P.2
  • 37
    • 84859529472 scopus 로고
    • Equalities and inequalities for ranks of matrices
    • G. Marsaglia and G. P. H. Styan, "Equalities and inequalities for ranks of matrices," Linear and Multilinear Algebra, vol.2, pp. 269-292, 1974.
    • (1974) Linear and Multilinear Algebra , vol.2 , pp. 269-292
    • Marsaglia, G.1    Styan, G.P.H.2
  • 39
    • 77953794402 scopus 로고    scopus 로고
    • Construction and covering properties of constant-dimension codes
    • submitted for publication
    • M. Gadouleau and Z. Yan, "Construction and covering properties of constant-dimension codes," IEEE Trans. Inf. Theory, submitted for publication.
    • IEEE Trans. Inf. Theory
    • Gadouleau, M.1    Yan, Z.2
  • 40
    • 0001336166 scopus 로고
    • A new upper bound for error-correcting codes
    • Apr.
    • S. M. Johnson, "A new upper bound for error-correcting codes," IRE Trans. Inf. Theory, vol.8, no.3, pp. 203-207, Apr. 1962.
    • (1962) IRE Trans. Inf. Theory , vol.8 , Issue.3 , pp. 203-207
    • Johnson, S.M.1
  • 41
    • 0006628756 scopus 로고
    • Newupper bounds for error correcting codes
    • Oct.-Dec.
    • L. A. Bassalygo, "Newupper bounds for error correcting codes," Probl. Inf. Transmission, vol.1, no.4, pp. 32-35, Oct.-Dec. 1965.
    • (1965) Probl. Inf. Transmission , vol.1 , Issue.4 , pp. 32-35
    • Bassalygo, L.A.1
  • 42
    • 51349126250 scopus 로고    scopus 로고
    • Packing and covering properties of rank metric codes
    • Sep.
    • M. Gadouleau and Z. Yan, "Packing and covering properties of rank metric codes," IEEE Trans. Inf. Theory, vol.54, no.9, pp. 3873-3883, Sep. 2008.
    • (2008) IEEE Trans. Inf. Theory , vol.54 , Issue.9 , pp. 3873-3883
    • Gadouleau, M.1    Yan, Z.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.