Upper bounds for the lengths of s-extremal codes over F2, F4, and F2 + uF2

被引:4
|
作者
Han, Sunghyu [1 ]
Kim, Jon-Lark [1 ]
机构
[1] Univ Louisville, Dept Math, Louisville, KY 40292 USA
关键词
additive F-4 code; code over F-2 + uF(2); s-extremal code; self-dual code;
D O I
10.1109/TIT.2007.911251
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Our purpose is to find an upper bound for the length of an s-extremal code over F-2 (resp. F-4) when d = 2 (mod 4) (resp. d odd). This question is left open in [A bound for certain s-extremal lattices and codes, Archiv der Mathematik, vol. 89, no. 2, pp. 143-151, 2007] (resp. [s-extremal additive F codes, Advances in Mathematics of Communications,vol. 1, no. 1, pp. 111-130,2007]). More precisely, we show that if there is an [n, n/2,d] s-extremal Type I binary self-dual code with d > 6 and 2 d = 2 (mod 4), then n < 21d - 82. Similarly we show that if there is an (n, 2(n) , d) s-extremal Type I additive self-dual code over F-4 with d > 1 and d = 1 (mod 2), then n < 13d - 26. We also define s-extremal self-dual codes over F-2 + uF(2) and derive an upper bound for the length of an s-extremal self-dual code over F-2 + uF(2) using the information on binary s-extremal codes.
引用
收藏
页码:418 / 422
页数:5
相关论文
共 50 条
  • [31] Macwilliams identities of linear codes over the ring F2 + uF2 + vF2
    Xiusheng Liu
    Hualu Liu
    Journal of Systems Science and Complexity, 2015, 28 : 691 - 701
  • [32] Extremal Binary Self-Dual Codes of Lengths 64 and 66 from Four-Circulant Constructions over F2 + uF2
    Karadeniz, Suat
    Yildiz, Bahattin
    Aydin, Nuh
    FILOMAT, 2014, 28 (05) : 937 - 945
  • [33] A family of constacyclic codes over F2 + uF2 + vF2 + uvF2
    Xiaoshan Kai
    Shixin Zhu
    Liqi Wang
    Journal of Systems Science and Complexity, 2012, 25 : 1032 - 1040
  • [34] New extremal binary self-dual codes of length 68 from quadratic residue codes over F2 + uF2 + u2F2
    Kaya, Abidin
    Yildiz, Bahattin
    Siap, Irfan
    FINITE FIELDS AND THEIR APPLICATIONS, 2014, 29 : 160 - 177
  • [35] s-extremal additive F4 codes
    Bautista, Evangeline P.
    Gaborit, Philippe
    Kim, Jon-Lark
    Walker, Judy L.
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2007, 1 (01) : 111 - 130
  • [36] (1 + uv)-cyclic codes over F2 + uF2 + vF2 + uvF2
    Yu, Hai-Feng
    Zhu, Shi-Xin
    Zhang, Xia
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2014, 36 (06): : 1419 - 1422
  • [37] Self-dual codes over F2 + uF2 + vF2 + uvF2
    Yildiz, Bahattin
    Karadeniz, Suat
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2010, 347 (10): : 1888 - 1894
  • [38] Lattices in real quadratic fields and associated theta series arising from codes over F4 and F2 x F2
    Betti, Livia
    Brown, Jim
    Gaitan, Fernando
    Spear, Aiyana
    Varlack, Japheth
    DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (10) : 3305 - 3319
  • [39] Cyclic codes over F2 + uF2 + vF2 + v2F2 with respect to the homogeneous weight and their applications to DNA codes
    Bulut Yilgor, Merve
    Gursoy, Fatmanur
    Oztas, Elif Segah
    Demirkale, Fatih
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2021, 32 (05) : 621 - 636
  • [40] New extremal binary self-dual codes of length 68 via the short Kharaghani array over F2 + uF2
    Kaya, Abidin
    MATHEMATICAL COMMUNICATIONS, 2017, 22 (01) : 121 - 131