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
Link To Document