An algorithm for computing weight distribution of coset leaders of binary linear block codes

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/spl les/128 and N-K/spl les/42.