On the extendability of linear codes

被引:23
|
作者
Maruta, T [1 ]
机构
[1] Aichi Prefectural Univ, Dept Informat Syst, Nagakute, Aichi 4801198, Japan
关键词
extension of linear codes; uniqueness of linear codes; projective geometry over GF(q);
D O I
10.1006/ffta.2001.0296
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
R. Hill and P. Lizak (1995, in "Proc. IEEE Int. Symposium on Inform. Theory, Whistler, Canada," pp. 345) proved that every [n, k,d](q) code with gcd(d, q) = 1 and with all weights congruent to 0 or d (modulo q) is extendable to an [n + 1, k, d + 1](q) code with all weights congruent to 0 or d + 1 (modulo q). We give another elementary geometrical proof of this theorem, which also yields the uniqueness of the extension. (C) 2001 Academic Press.
引用
收藏
页码:350 / 354
页数:5
相关论文
共 50 条
  • [1] Extendability of quaternary linear codes
    Maruta, T
    [J]. DISCRETE MATHEMATICS, 2005, 293 (1-3) : 195 - 203
  • [2] Extendability of Ternary Linear Codes
    Tatsuya Maruta
    [J]. Designs, Codes and Cryptography, 2005, 35 : 175 - 190
  • [3] Extendability of ternary linear codes
    Maruta, T
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2005, 35 (02) : 175 - 190
  • [4] Geometric conditions for the extendability of ternary linear codes
    Maruta, Tatsuya
    Okamoto, Kei
    [J]. CODING AND CRYPTOGRAPHY, 2006, 3969 : 85 - 99
  • [5] On the l-extendability of quaternary linear codes
    Kanda, H.
    Tanaka, T.
    Maruta, T.
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2015, 35 : 159 - 171
  • [6] On the 3-extendability of quaternary linear codes
    Kanda, H.
    Maruta, T.
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2018, 52 : 126 - 136
  • [7] Some improvements to the extendability of ternary linear codes
    Maruta, Tatsuya
    Okamoto, Kei
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2007, 13 (02) : 259 - 280
  • [8] New sufficient conditions for the extendability of quaternary linear codes
    Maruta, Tatsuya
    Takeda, Maiko
    Kawakami, Kumiko
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2008, 14 (03) : 615 - 634
  • [9] On the extendability of quaternary linear codes with four weights modulo 16
    Kanda, Hitoshi
    Shirouzu, Makoto
    Maehara, Kaito
    Maruta, Tatsuya
    [J]. DISCRETE MATHEMATICS, 2022, 345 (11)
  • [10] Extendability of 3-weight (mod q) linear codes over Fq
    Maruta, Tatsuya
    Okamoto, Kei
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2009, 15 (02) : 134 - 149