DocumentCode
2388038
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
fYear
2000
fDate
2000
Firstpage
225
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location
Sorrento
Print_ISBN
0-7803-5857-0
Type
conf
DOI
10.1109/ISIT.2000.866523
Filename
866523
Link To Document