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
基金
中国国家自然科学基金;
关键词
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 条
  • [31] Description of Encoding and Decoding of Binary Cyclic Codes in a Class Sequential Machines
    Feyziyev, Fikrat
    Ramazanova, Lidiya
    Aslan, Mehrdad Arablu Babavand
    2012 IV INTERNATIONAL CONFERENCE PROBLEMS OF CYBERNETICS AND INFORMATICS (PCI), 2012,
  • [32] A CLASS OF HIGH-SPEED DECODERS FOR LINEAR CYCLIC BINARY CODES
    EHRICH, RW
    YAU, SS
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1969, 15 (1P1) : 113 - +
  • [33] More on the Unified Unknown Syndrome Representations for a Class of Binary Cyclic Codes
    Chang, Yaotsu
    Lee, Chong-Dao
    Jing, Ming-Haw
    Miao, Jin-Hao
    Wu, Ming-Zong
    IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING AND COMMUNICATIONS SYSTEMS (ISPACS 2012), 2012,
  • [34] A Family of q-Ary Cyclic Codes with Optimal Parameters
    Zhang, Wenhua
    Zhang, Shidong
    Wang, Yong
    Wang, Jianpeng
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2020, E103A (03) : 631 - 633
  • [35] CLASS OF BINARY CODES
    HASHIM, AA
    CONSTANTINIDES, AG
    PROCEEDINGS OF THE INSTITUTION OF ELECTRICAL ENGINEERS-LONDON, 1975, 122 (01): : 47 - 47
  • [36] Optimal binary codes and binary construction of quantum codes
    Weiliang Wang
    Yangyu Fan
    Ruihu Li
    Frontiers of Computer Science, 2014, 8 : 1024 - 1031
  • [37] Optimal binary codes and binary construction of quantum codes
    Wang, Weiliang
    Fan, Yangyu
    Li, Ruihu
    FRONTIERS OF COMPUTER SCIENCE, 2014, 8 (06) : 1024 - 1031
  • [38] Another Infinite Family of Binary Cyclic Codes With Best Parameters Known
    Wu, Yansheng
    Sun, Zhonghua
    Ding, Cunsheng
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (06) : 4110 - 4116
  • [39] SYCHRONIZABLE BINARY CYCLIC CODES
    SEGUIN, G
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (05) : 589 - 592
  • [40] Results on binary cyclic codes
    Tjhai, C.
    Tomlinson, M.
    ELECTRONICS LETTERS, 2007, 43 (04) : 234 - 235