Narrow-Sense BCH Codes Over GF(q) With Length n = qm-1/q-1

被引:48
|
作者
Li, Shuxing [1 ]
Ding, Cunsheng [2 ]
Xiong, Maosheng [3 ]
Ge, Gennian [4 ]
机构
[1] Zhejiang Univ, Sch Math Sci, Hangzhou 310027, Zhejiang, Peoples R China
[2] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Hong Kong, Hong Kong, Peoples R China
[3] Hong Kong Univ Sci & Technol, Dept Math, Hong Kong, Hong Kong, Peoples R China
[4] Guangzhou Univ, Sch Math & Informat Sci, Guangzhou 510006, Guangdong, Peoples R China
基金
中国国家自然科学基金;
关键词
BCH codes; Bose distance; cyclic codes; minimum distance; quadratic forms; secret sharing; weight distribution; MINIMUM-WEIGHT; LINEAR CODES; DISTANCE; BOSE;
D O I
10.1109/TIT.2017.2743687
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Cyclic codes are widely employed in communication systems, storage devices, and consumer electronics, as they have efficient encoding and decoding algorithms. BCH codes, as a special subclass of cyclic codes, are in most cases among the best cyclic codes. A subclass of good BCH codes are the narrow sense BCH codes over CF(q) with length n = (q(m)-1)/(q-1). Little is known about this class of BCH codes when q > 2. The objective of this paper is to study some of the codes within this class. In particular, the dimension, the minimum distance, and the weight distribution of some ternary BCH codes with length n = (3(m)-1)/2 are determined in this paper. A class of ternary BCH codes meeting the Griesmer bound is identified. An application of some of the BCH codes in secret sharing is also investigated.
引用
收藏
页码:7219 / 7236
页数:18
相关论文
共 50 条
  • [1] The Duals of Narrow-Sense BCH Codes With Length qm-1/λ
    Wang, Xiaoqiang
    Xiao, Chengliang
    Zheng, Dabin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (11) : 7777 - 7789
  • [2] A class of narrow-sense BCH codes over Fq of length qm-1/2
    Ling, Xin
    Mesnager, Sihem
    Qi, Yanfeng
    Tang, Chunming
    DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (02) : 413 - 427
  • [3] A CLASS OF BCH CODES OF LENGTH n = qm-1\4
    Zhang, Yanhui
    Liu, Li
    Li, Lanqiang
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024,
  • [4] A CLASS OF BCH CODES OF LENGTH n = qm-1/4
    Zhang, Yanhui
    Liu, Li
    Li, Lanqiang
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2025, 19 (03) : 903 - 921
  • [5] SEVERAL CLASSES OF BCH AND NEGACYCLIC BCH CODES OF LENGTH n = qm-1/2
    Lian, Mengchen
    Zhu, Shixin
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024,
  • [6] PARAMETERS OF SOME BCH CODES OVER Fq OF LENGTH qm-1/2
    Wang, Liqi
    Lu, Di
    Zhu, Shiin
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024, 18 (06) : 1559 - 1574
  • [7] Negacyclic dually-BCH codes of length qm-1
    Yu, Ming
    Kai, Xiaoshan
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2025,
  • [8] Several families of q-ary cyclic codes with length qm-1
    Li, Jin
    Zhu, Huan
    Huang, Shan
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2024, 16 (06): : 1357 - 1381
  • [9] MDS constacyclic codes of length q + 1 over GF(q)
    Xiaoqiang Wang
    Cunsheng Ding
    Hongwei Liu
    Dabin Zheng
    Cryptography and Communications, 2024, 16 : 21 - 48