SOME REMARKS ON BCH BOUNDS AND MINIMUM WEIGHTS OF BINARY PRIMITIVE BCH CODES

被引:25
作者
KASAMI, T
TOKURA, N
机构
[1] Faculty of Engineering Science, Osaka University, Osaka
关键词
D O I
10.1109/TIT.1969.1054304
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
It is shown that if m ≠ 8, 12 and m > 6, there are some binary primitive BCH codes (BCH codes in a narrow sense) of length 2m-1 whose minimum weight is greater than the BCH bound. This gives a negative answer to the question posed by Peterson [1] of whether or not the BCH bound is always the actual minimum weight of a binary primitive BCH code. It is also shown that for any even m > 6, there are some binary cyclic codes of length 2m-1 that have more information digits than the primitive BCH codes of length 2m - 1 with the same minimum weight. © 1969 IEEE. All rights reserved.
引用
收藏
页码:408 / +
相关论文
共 7 条
[1]  
BERLEKAMP ER, 1967, BELL SYST TECH J, P1861
[2]   NEW GENERALIZATIONS OF REED-MULLER CODES .I. PRIMITIVE CODES [J].
KASAMI, T ;
LIN, S ;
PETERSON, WW .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1968, 14 (02) :189-+
[3]  
KASAMI T, 1967, J I ELECT COMMUN ENG, V50, P1617
[4]  
MCELIECE RJ, 1968 P HAW INT C SYS, P162
[5]  
PETERSON WW, 1967, J IECE JAPAN, V50, P1183
[6]  
SIN S, PRIVATE COMMUNICATIO
[7]  
SOLOMON G, 1966, J COMB THEORY, V1, P459