Some generalizations of extension theorems for linear codes over finite fields

被引:0
|
作者
Maruta, Tatsuya [1 ]
Tanaka, Taichiro [1 ]
Kanda, Hitoshi [1 ]
机构
[1] Osaka Prefecture Univ, Dept Math & Informat Sci, Sakai, Osaka 5998531, Japan
来源
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We give four new extension theorems for linear codes over F-q: (a) For q = 2(h), h >= 3, every [n, k, d](q) code with d odd whose weights are congruent to 0 or d (mod q/2) is extendable. (b) For q = 2(h), h >= 3, every [n, k, d](q) code with gcd(d, q) = 2 whose weights are congruent to 0 or d (mod q) is doubly extendable. (c) For integers h, m, t with 0 <= m < t <= h and prime p, every [n, k, d](q) code with gcd(d, q) = p(m) and q = p(h) is extendable if Sigma(i not equivalent to d) (mod p(t)) A(i) < q(k-1) + r(q)q(k-3)(q-1), where q+ r(q) + 1 is the smallest size of a non-trivial blocking set in PG(2, q). (d) Every [n, k, d](q) code with gcd(d, q) = 1 whose diversity is (theta(k-1) -2q(k-2), q(k-2)) is extendable. These are generalizations of some known extension theorems by Hill and Lizak (1995), Simonis (2000) and Maruta (2005).
引用
收藏
页码:150 / 157
页数:8
相关论文
共 50 条
  • [31] The Automorphism Groups of BCH Codes and of Some Affine-Invariant Codes over Extension Fields
    UFR des Sciences de Limoges, 123 av. A. Thomas, 87060 Limoges Cedex, France
    不详
    [J]. Des Codes Cryptography, 1-3 (29-53):
  • [32] The Automorphism Groups of BCH Codes and of Some Affine-Invariant Codes Over Extension Fields
    Thierry P. Berger
    Pascale Charpin
    [J]. Designs, Codes and Cryptography, 1999, 18 : 29 - 53
  • [33] SOME NEW CONSTRUCTIONS OF ISODUAL AND LCD CODES OVER FINITE FIELDS
    Benahmed, Fatma-Zohra
    Guenda, Kenza
    Batoul, Aicha
    Gulliver, Thomas Aaron
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2019, 13 (02) : 281 - 296
  • [34] On some bounds on the minimum distance of cyclic codes over finite fields
    Ozbudak, Ferruh
    Tutdere, Seher
    Yayla, Oguz
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2015, 76 (02) : 173 - 178
  • [35] Some Results on Images of a Class of λ-Constacyclic Codes Over Finite Fields
    Gao, Jian
    Li, Juan
    Wang, Yongkang
    [J]. IEEE ACCESS, 2020, 8 (08): : 58660 - 58671
  • [36] On some bounds on the minimum distance of cyclic codes over finite fields
    Ferruh Özbudak
    Seher Tutdere
    Oğuz Yayla
    [J]. Designs, Codes and Cryptography, 2015, 76 : 173 - 178
  • [37] Extension theorems and a connection to the Erdos-Falconer distance problem over finite fields
    Koh, Doowon
    Thang Pham
    Le Anh Vinh
    [J]. JOURNAL OF FUNCTIONAL ANALYSIS, 2021, 281 (08)
  • [38] Toric Codes over Finite Fields
    David Joyner
    [J]. Applicable Algebra in Engineering, Communication and Computing, 2004, 15 : 63 - 79
  • [39] On constacyclic codes over finite fields
    Anuradha Sharma
    Saroj Rani
    [J]. Cryptography and Communications, 2016, 8 : 617 - 636
  • [40] Constacyclic codes over finite fields
    Chen, Bocong
    Fan, Yun
    Lin, Liren
    Liu, Hongwei
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2012, 18 (06) : 1217 - 1231