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