Advertisement

The split weight (wL, wR) enumeration of Reed-Muller codes for wL+wR<2dmin

  • Tadao Kasami
  • Tsukasa Sugita
  • Toru Fujiwara
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1255)

Abstract

Formulas for the distributions of split weights (w L , w R ) of Reed-Muller codes are presented for w L +w r less than twice the minimum weight dmin. A canonical form for all the relevant Boolean polynomials is derived. These results are applied to analyzing the structure and complexity of subtrellises of codewords of weights less than 2dmin of Reed-Muller codes.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    T. Sugita, T. Kasami, and T. Fujiwara, “A Method for Computing Split Weight Distributions of Reed-Muller Codes,” Proc. of the International Symposium on Information Theory and Its Applications, pp.598–601, Victoria, Canada, Sep. 1996.Google Scholar
  2. 2.
    F.J. MacWilliams and N.J.A. Sloane, The Theory of Error-Correcting Codes, Amsterdam, The Netherlands: North-Holland, 1977.Google Scholar
  3. 3.
    T. Kasami and N. Tokura, “On the Weight Structure of Reed-Muller Codes,” IEEE Trans. Information Theory, Vol. 16, No.6, pp. 752–759, Nov. 1970.Google Scholar
  4. 4.
    H.T. Moorthy, S. Lin and T. Kasami, “Soft-Decision Decoding of Binary Linear Block Codes Based on an Iterative Search Algorithm,” Proc. of IEEE International Symposium on Information Theory, p.474, Whistler, Canada, Sep. 1995, also to appear in IEEE Trans. Information Theory.Google Scholar
  5. 5.
    T. Koumoto, T. Takata, T. Kasami, and S. Lin, “An Iterative Soft-Decision Decoding Algorithm,” Proc. of the International Symposium on Information Theory and Its Applications, pp.806–810, Victoria, Canada, Sep. 1996.Google Scholar
  6. 6.
    G.D. Forney, Jr.,“Dimension/Length Profiles and Trellis Complexity of Linear Block Codes,” IEEE Trans. Information Theory, Vol. 40, No.6, pp. 1742–1752, Nov. 1994.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Tadao Kasami
    • 1
  • Tsukasa Sugita
    • 1
  • Toru Fujiwara
    • 2
  1. 1.Graduate School of Information ScienceNara Institute of Science and TechnologyNaraJapan
  2. 2.Graduate School of Engineering SciencesOsaka UniversityOsakaJapan

Personalised recommendations