Advertisement

Which families of long binary linear codes have a binomial weight distribution?

  • Th. Beth
  • H. Kalouti
  • D. E. Lazic
Submitted Contributions
Part of the Lecture Notes in Computer Science book series (LNCS, volume 948)

Abstract

In this paper, primitive binary BCH-codes and two linear binary code families based on Hadamard matrices are considered. A review of all results concerning bounds on weight distributions of primitive binary BCH-codes is given in which it is stated that weights of long primitive binary BCH-codes are not binomially distributed. The weight distributions of some particular codes of the last two families are calculated and compared to the values of corresponding binomial distributions. Based on these results the family of binary doubly even self dual codes based on Hadamard matrices seems to be a good candidate to have binomially distributed weights for large code length, i. e., is a good candidate for an asymptotically optimal code family on the binary symmetric channel when decoded by a Maximum-Likelihood-Decoder with all codewords having equal prior probabilities.

Keywords

Weight Distribution Code Rate Block Code Dual Code Hadamard Matrice 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Peterson, W.W.: On the Weight Structure and Symmetry of BCH-Codes, Contr. Rep. AFCRL-65-515, July 1963.Google Scholar
  2. 2.
    MacWilliams, F. J., Sloane, N. J. A.: The Theory of Error Correcting Codes, North-Holland, 1977.Google Scholar
  3. 3.
    Sidelnikov, V. M.: Weight Spectrum of Binary BCH-Codes, Problemy Peredachi Informatsii, Vol. 7, pp. 14–22, January–March, 1971.Google Scholar
  4. 4.
    Kasami, T., Fujiwara, T., Lin S.: An Approximation to the Weight Distribution of Binary Linear Codes, IEEE Transactions on Information Theory, Vol. 31, No. 6, pp. 769–780, 1985.Google Scholar
  5. 5.
    Solé, P.: A Limit Law on the Distance Distribution of Binary Codes, IEEE Transactions on Information Theory, Vol. 36, No. 1, pp. 229–232, 1990.Google Scholar
  6. 6.
    Krasikov, I., Litsyn, S.: On Spectra of BCH Codes, to be published.Google Scholar
  7. 7.
    Gashkov, I., Sidelnikov, V.: Linear Ternary Quasiperfect Codes Correcting Double Errors, Probl. Peredachi Inform., vol. 22, 4, 1986, pp. 43–48.Google Scholar
  8. 8.
    Lazic, D. E., Senk, V.: A Direct Geometrical Method for Bounding the Error Exponent for Any Specific Family of Channel Codes — Part I: Cutoff Rate Lower Bound for Block Codes, IEEE Transactions on Information Theory, Vol. 38, No. 5, pp. 1548–1559, 1992.Google Scholar
  9. 9.
    Massey, J. L.: Coding and Modulation in Digital Communications, Proc. Int. Zürich Seminar on Digital Communications, pp. E2(1)–E2(4), 1974.Google Scholar
  10. 10.
    Beth, Th., Lazic, D. E., Senk V.: A family of binary codes with asymptotically good distance distribution, International Symposium on Coding Theory and Applications, Udine, Italy, November 5–9, 1990, Proceedings, Springer-Verlag.Google Scholar
  11. 11.
    Lazic D.E., Kalouti, H., Beth, Th.: Weights of Long Primitive Binary BCH-Codes Are Not Binomially Distributed, submitted to 1995 IEEE International Symposium on Information Theory.Google Scholar
  12. 12.
    Beth, Th., Jungnickel, D., Lenz, H.: Design Theory, Bibliographisches Institut, Mannheim, 1985.Google Scholar
  13. 13.
    Beth, Th., Lazic, D. E., Senk, V.: The Generalized Gilbert-Varshamov Distance of a Code Family and its Influence on the Family's Error Exponent, Proceedings of the International Symposium on Information Theory and Its Applications, Sydney, Australia, 1994.Google Scholar
  14. 14.
    Beth, Th., Kalouti, H., Lazic, D. E.: Weight Distribution of Binary Linear Codes Based on Hadamard Matrices, Proc. 1994 IEEE International Symposium on Information Theory, p. 44, Trondheim, Norway, 1994.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Th. Beth
    • 1
  • H. Kalouti
    • 1
  • D. E. Lazic
    • 1
  1. 1.Institut für Algorithmen und Kognitive SystemeUniversität KarlsruheKarlsruheGermany

Personalised recommendations