The Bose and Minimum Distance of a Class of BCH Codes

被引：78
作者：
Ding, Cunsheng [1 ]
Du, Xiaoni [2 ]
Zhou, Zhengchun [3 ]
机构：
[1] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Hong Kong, Hong Kong, Peoples R China
[2] Northwest Normal Univ, Coll Math & Stat, Lanzhou 730070, Peoples R China
[3] Southwest Jiaotong Univ, Sch Math, Chengdu 610031, Peoples R China
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2015年 / 61卷 / 05期
基金：
中国国家自然科学基金;
关键词：
BCH codes; cyclic codes; linear codes; WEIGHT;
D O I：
10.1109/TIT.2015.2409838
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Cyclic codes are an interesting class of linear codes due to their efficient encoding and decoding algorithms. Bose-Ray-Chaudhuri-Hocquenghem (BCH) codes form a subclass of cyclic codes and are very important in both theory and practice as they have good error-correcting capability and are widely used in communication systems, storage devices, and consumer electronics. However, the dimension and minimum distance of BCH codes are not known in general. The objective of this paper is to determine the Bose and minimum distances of a class of narrow-sense primitive BCH codes.
引用
收藏
页码：2351 / 2356
页数：6
相关论文
共 12 条
[1]  
[Anonymous], 1978, The Theory of Error-Correcting Codes
[2]   IDEMPOTENTS AND THE BCH BOUND [J].
AUGOT, D ;
SENDRIER, N .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (01) :204-207
[3]   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
[4]  
Berlekamp E. R., 1967, BELL SYST TECH J, V46, P1861
[5]  
Betten A., 2006, Error-Correcting Linear Codes: Classification by Isometry and Applications
[6]  
Cary Huffman., 2003, Fundamentals of Error-Correcting Codes
[7]   ON A CLASS OF PRIMITIVE BCH-CODES [J].
CHARPIN, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (01) :222-229
[8]  
Charpin P, 1998, HANDBOOK OF CODING THEORY, VOLS I & II, P963
[9]   SOME RESULTS ON MINIMUM WEIGHT OF PRIMITIVE BCH CODES [J].
KASAMI, T ;
LIN, S .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1972, 18 (06) :824-+
[10]   NUMBER OF INFORMATION SYMBOLS IN BOSE-CHAUDHURI CODES [J].
MANN, HB .
INFORMATION AND CONTROL, 1962, 5 (02) :153-&
12