The dimension and, minimum distance of two classes of primitive BCH, codes

被引:79
作者
Ding, Cunsheng [1 ]
Fan, Cuiling [2 ]
Zhou, Zhengchun [2 ]
机构
[1] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Hong Kong, Peoples R China
[2] Southwest Jiaotong Univ, Sch Math, Chengdu 610031, Peoples R China
关键词
BCH codes; Cyclic codes; Linear codes; Secret sharing; Weight distribution; Weight enumerator; WEIGHT DISTRIBUTIONS; LINEAR CODES; SEQUENCES; BOSE;
D O I
10.1016/j.ffa.2016.12.009
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Cyclic Reed Solomon codes, a type of BCH codes, are widely used in consumer electronics, communication systems, and data storage devices. This fact demonstrates the importance of BCH codes a family of cyclic codes in practice. In theory, BCH codes are among the best cyclic codes in terms of their error-correcting capability. A subclass of BCH codes are the narrow-sense primitive BCH codes. However, the dimension and minimum distance of these codes are not known in general. The objective of this paper is to determine the dimension and minimum distances of two classes of narrow-sense primitive BCH codes with designed distances delta = (q - 1)q(m-1) - 1 - q(Left perpendicular(m-1)/2Right perpendicular) and delta = (q - 1)q(m-1) - 1 - q(Left perpendicular(m+1)/2Right perpendicular). The weight distributions of some of these BCH codes are also reported. As will be seen, the two classes of BCH codes are sometimes optimal and sometimes among the best linear codes known. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码:237 / 263
页数:27
相关论文
共 35 条
[1]   How to Build Robust Shared Control Systems [J].
Anderson R. ;
Ding C. ;
Helleseth T. ;
Kløve T. .
Designs, Codes and Cryptography, 1998, 15 (2) :111-124
[2]  
[Anonymous], 2015, Codes from Difference Sets
[3]  
Assmus Jr. E.F., 1992, CAMBRIDGE TRACTS MAT, V103
[4]   IDEMPOTENTS AND THE BCH BOUND [J].
AUGOT, D ;
SENDRIER, N .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (01) :204-207
[5]   STUDYING THE LOCATOR POLYNOMIALS OF MINIMUM WEIGHT CODEWORDS OF BCH CODES [J].
AUGOT, D ;
CHARPIN, P ;
SENDRIER, N .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (03) :960-973
[6]  
BERLEKAM.ER, 1967, AT&T TECH J, V46, P1861
[7]   Linear codes from perfect nonlinear mappings and their secret sharing schemes [J].
Carlet, C ;
Ding, CS ;
Yuan, J .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (06) :2089-2102
[8]  
Cary Huffman., 2003, Fundamentals of Error-Correcting Codes
[9]   ON A CLASS OF PRIMITIVE BCH-CODES [J].
CHARPIN, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (01) :222-229
[10]  
Charpin P, 1998, HANDBOOK OF CODING THEORY, VOLS I & II, P963