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
fDate :
7/1/1992 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on