A class of binary cyclic codes with optimal parameters

被引:0
|
作者
Liu, Kaiqiang [1 ,2 ]
Wang, Qi [3 ]
Yan, Haode [1 ]
机构
[1] Southwest Jiaotong Univ, Sch Math, Chengdu 610031, Peoples R China
[2] State Key Lab Cryptol, POB 5159, Beijing 100878, Peoples R China
[3] Southern Univ Sci & Technol, Natl Ctr Appl Math Shenzhen, Dept Comp Sci & Engn, Shenzhen 518055, Peoples R China
来源
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES | 2022年 / 14卷 / 03期
基金
中国国家自然科学基金;
关键词
Cyclic code; Binary code; Kloosterman sum; Gaussian period; Weight distribution; CONSTRUCTION; SEQUENCES; WEIGHTS;
D O I
10.1007/s12095-021-00548-1
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
For positive integers k >= 2 and t, let m = 2kt and alpha be a primitive element of the finite field F-2m. In this paper, we study the parameters of a class of cyclic codes C-(1,C-v) which has two zeros alpha and alpha(v) with v = 2(m)-1/2(t)+1 It is shown that C-(1,C-v) is optimal or almost optimal with respect to the sphere packing bound. Based on some results of Kloosterman sums and Gaussian periods, the weight distribution of the dual code of C-(1,C-v) is completely determined when t = 5.
引用
收藏
页码:663 / 675
页数:13
相关论文
共 50 条
  • [41] On binary LCD cyclic codes
    Rao, Yi
    Li, Ruihu
    Lv, Liangdong
    Chen, Gang
    Zuo, Fei
    ADVANCES IN INFORMATION AND COMMUNICATION TECHNOLOGY, 2017, 107 : 778 - 783
  • [42] Algebraic Decoding of a Class of Binary Cyclic Codes Via Lagrange Interpolation Formula
    Chang, Yaotsu
    Lee, Chong-Dao
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (01) : 130 - 139
  • [43] A CLASS OF BINARY BURST ERROR-CORRECTING QUASI-CYCLIC CODES
    ZHANG, WL
    WOLF, JK
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (03) : 463 - 479
  • [44] Optimal covering polynomial sets correcting three errors for binary cyclic codes
    Sung, WJ
    Coffey, JT
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (04) : 985 - 991
  • [45] On optimal and proper binary codes from irreducible cyclic codes over GF(2m)
    Sakakibara, K
    Iwasa, R
    Yuba, Y
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1999, E82A (10) : 2191 - 2193
  • [46] Optimal binary codes derived from F2F4-additive cyclic codes
    Abualrub, Taher
    Aydin, Nuh
    Aydogdu, Ismail
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2020, 64 (1-2) : 71 - 87
  • [47] Optimal codes as Tanner codes with cyclic component codes
    Hoholdt, Tom
    Pinero, Fernando
    Zeng, Peng
    DESIGNS CODES AND CRYPTOGRAPHY, 2015, 76 (01) : 37 - 47
  • [48] Optimal codes as Tanner codes with cyclic component codes
    Tom Høholdt
    Fernando Piñero
    Peng Zeng
    Designs, Codes and Cryptography, 2015, 76 : 37 - 47
  • [49] CLASS OF LINEAR BINARY CODES
    HASHIM, AA
    CONSTANTINIDES, AG
    PROCEEDINGS OF THE INSTITUTION OF ELECTRICAL ENGINEERS-LONDON, 1974, 121 (07): : 555 - 558
  • [50] A class of generalized cyclic codes
    Liu Zhuo-jun
    Lin Dong-dai
    Acta Mathematicae Applicatae Sinica, 2000, 16 (1) : 53 - 58