DocumentCode :
1197613
Title :
Weight distributions of cosets of two-error-correcting binary BCH codes, extended or not
Author :
Charpin, Pascale
Author_Institution :
Inst. Nat. de Recherche en Inf. et Autom., Le Chesnay, France
Volume :
40
Issue :
5
fYear :
1994
fDate :
9/1/1994 12:00:00 AM
Firstpage :
1425
Lastpage :
1442
Abstract :
Let B be the binary two-error-correcting BCH code of length 2m-1 and let Bˆ be the extended code of B. We give formal expressions of weight distributions of the cosets of the codes Bˆ only depending on m. We can then deduce the weight distributions of the cosets of B. When m is odd, it is well known that there are four distinct weight distributions for the cosets of B. So our main result is about the even case. Camion, Courteau, and Montpetit (see ibid., vol.38, no.7, p.1353, 1992) observe that for the lengths 15, 63, and 255 there are eight distinct weight distributions. We prove that this property holds for the codes Bˆ and B for all even m
Keywords :
BCH codes; binary sequences; error correction codes; statistical analysis; binary BCH codes; code length; cosets; extended code; two-error-correcting codes; weight distributions; Algebra; Binary codes; Boolean functions; Galois fields; Hamming distance; Hamming weight; Linear code;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.333859
Filename :
333859
Link To Document :
بازگشت