DocumentCode :
885398
Title :
Weight distribution of cosets of 2-error-correcting binary BCH codes of length 15, 63 and 255
Author :
Camion, Paul ; Courteau, Bernard ; Montpetit, Andre
Author_Institution :
INRIA, Domaine de Voluceau-Rocquencourt, Le Chesney, France
Volume :
38
Issue :
4
fYear :
1992
fDate :
7/1/1992 12:00:00 AM
Firstpage :
1353
Lastpage :
1357
Abstract :
The weight distributions of cosets are not known for the class of binary 2-error-correcting BCH codes of length n=2m-1, m even (the nonuniformly packed case). By using the graph theoretical concepts of the combinatorial matrix of a code and an r-partition design introduced in previous works, the authors obtain these distributions of cosets in the three particular cases of length 15, 63, and 255. It is observed that in these three cases the number of distinct weight distributions is a constant equal to 8
Keywords :
error correction codes; graph theory; 2-error correcting codes; BCH codes; binary codes; combinatorial matrix; cosets; graph theoretical concepts; r-partition design; weight distributions; Information theory; Linear code; Parity check codes;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.144715
Filename :
144715
Link To Document :
بازگشت