• DocumentCode
    640049
  • Title

    Spherically punctured Reed-Muller codes

  • Author

    Kapralova, Olga ; Dumer, I.

  • Author_Institution
    Dept. of Electr. Eng., Univ. of California at Riverside, Riverside, CA, USA
  • fYear
    2013
  • fDate
    7-12 July 2013
  • Firstpage
    1047
  • Lastpage
    1051
  • Abstract
    Consider a binary Reed-Muller code RM(r, m) defined on the m-dimensional hypercube Fm2. In this paper, we study punctured Reed-Muller codes Pr(m, b) whose positions form a spherical b-layer and include all m-tuples of a given Hamming weight b. These punctured codes inherit some recursive properties of the original RM codes and can be built from the shorter codes, by decomposing a spherical b-layer into sub-layers of smaller dimensions. However, codes Pr(m, b) cannot be formed by the recursive Plotkin construction. We analyze recursive properties of these codes and find their code distances for arbitrary values of parameters r, m, and b.
  • Keywords
    Hamming codes; Reed-Muller codes; Hamming weight; RM code; m-dimensional hypercube; recursive Plotkin construction; spherical b-layer decomposition; spherically punctured Reed-Muller code; Decoding; Hamming weight; Matrix decomposition; Polynomials; Silicon; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
  • Conference_Location
    Istanbul
  • ISSN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2013.6620386
  • Filename
    6620386