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 条
  • [1] Extension theorems for linear codes over finite fields
    Maruta, Tatsuya
    [J]. JOURNAL OF GEOMETRY, 2011, 101 (1-2) : 173 - 183
  • [2] Extension theorems for linear codes over finite rings
    Wood, JA
    [J]. APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, 1997, 1255 : 329 - 340
  • [3] Linear codes and cyclic codes over finite rings and their generalizations: a survey
    Suprijanto, Djoko
    [J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2023, 11 (02) : 467 - 490
  • [4] EXTENSION THEOREMS FOR HAMMING VARIETIES OVER FINITE FIELDS
    Cheong, Daewoong
    Koh, Doowon
    Thang Pham
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2022, 150 (01) : 161 - 170
  • [5] Minimal linear codes over finite fields
    Heng, Ziling
    Ding, Cunsheng
    Zhou, Zhengchun
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2018, 54 : 176 - 196
  • [6] Shortened Linear Codes Over Finite Fields
    Liu, Yang
    Ding, Cunsheng
    Tang, Chunming
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (08) : 5119 - 5132
  • [7] Linear codes over finite fields and finite projective geometries
    Landjev, IN
    [J]. DISCRETE MATHEMATICS, 2000, 213 (1-3) : 211 - 244
  • [8] Galois hulls of linear codes over finite fields
    Liu, Hongwei
    Pan, Xu
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (02) : 241 - 255
  • [9] Galois hulls of linear codes over finite fields
    Hongwei Liu
    Xu Pan
    [J]. Designs, Codes and Cryptography, 2020, 88 : 241 - 255
  • [10] Linear codes with few weights over finite fields
    Wang, Yan
    Fan, Jiayi
    Li, Nian
    Liu, Fangyuan
    [J]. Finite Fields and their Applications, 2024, 100