An approximation to the weight distribution of binary linear codes
- 1 November 1985
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 31 (6) , 769-780
- https://doi.org/10.1109/tit.1985.1057107
Abstract
Binary primitive BCH codes form a large class of powerful error-correcting codes. The weight distributions of primitive BCH codes are unknown except for some special classes, such as the single, double, triple error-correcting codes and some very low-rate primitive BCH codes. However, asymptotic results for the weight distribution of a large subclass of primitive BCH codes have been derived by Sidel'nikov. These results provide some insight into the weight structure of primitive BCH codes. Sidel'nikov's approach is improved and applied to the weight distribution of any binary linear block code. Then Sidel'nikov's results on the weight distributions of binary primitive BCH codes are improved and it is shown that the weights of a binary primitive code have approximate binomial distribution.Keywords
This publication has 2 references indexed in Scilit:
- An approximation to the weight distribution of binary primitive BCH codes with designed distances 9 and 11 (Corresp.)IEEE Transactions on Information Theory, 1986
- On the Probability of Undetected Error for Linear Block CodesIEEE Transactions on Communications, 1982