The Bose and Minimum Distance of a Class of BCH Codes

被引：73

作者：

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
AUGOT, D
SENDRIER, N
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (01) : 204 - 207
[3] STUDYING THE LOCATOR POLYNOMIALS OF MINIMUM WEIGHT CODEWORDS OF BCH CODES
AUGOT, D
CHARPIN, P
SENDRIER, N
[J]. 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
CHARPIN, P
[J]. 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
KASAMI, T
LIN, S
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1972, 18 (06) : 824 - +
[10] NUMBER OF INFORMATION SYMBOLS IN BOSE-CHAUDHURI CODES
MANN, HB
[J]. INFORMATION AND CONTROL, 1962, 5 (02): : 153 - &

← 1 2 →