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
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;
Conference_Titel :
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location :
Istanbul
DOI :
10.1109/ISIT.2013.6620386