Title :
An algorithm for computing weight distribution of coset leaders of binary linear block codes
Author :
Maeda, Masaya ; Fujiwara, Toru
Author_Institution :
Dept. of Inf. & Math. Sci., Osaka Univ., Japan
Abstract :
The knowledge on the weight distribution of the coset leaders for a given binary linear code is important for the evaluation of error performance of the code. An algorithm is proposed for computing the weight distribution of the coset leaders. Using this algorithm, we have computed the weight distribution of the coset leaders of (N, K) Reed-Muller codes, binary primitive BCH codes, and their extended codes with N⩽128 and N-K⩽42
Keywords :
BCH codes; Reed-Muller codes; binary codes; block codes; linear codes; Reed-Muller codes; algorithm; binary linear block codes; binary primitive BCH codes; computing weight distribution; coset leaders; error performance; extended codes; Block codes; Distributed computing; Hamming weight; Informatics; Linear code; Parity check codes; Vectors; Virtual manufacturing; Viterbi algorithm;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866523