Title :
Reed-Muller codes: projections onto GF(4) and multilevel construction
Author :
Amrani, Ofer ; Be´ery, Y.
Author_Institution :
Dept. of Electr. Eng.-Syst., Tel Aviv Univ., Israel
fDate :
9/1/2001 12:00:00 AM
Abstract :
A projection of binary Reed-Muller codes R(r,m) onto GF(4)m-2 is presented. For an R(r,m) code, this operation yields a linear quaternary code with the same length, dimension, and minimum distance as the Reed-Muller R(r-1, m-2) code. Based upon this projection, multilevel construction is given for R(r,m), where the constituent codes applied to the different levels are themselves the Reed-Muller codes R(r-2, m-2) and R(r, m-2), as well as the aforementioned quaternary code. This construction of Reed-Muller codes is readily applicable for their efficient decoding
Keywords :
Galois fields; Reed-Muller codes; binary codes; linear codes; GF(4); Reed-Muller codes; binary codes; code dimension; code length; linear quaternary code; minimum distance; multilevel construction; projections; Binary codes; Block codes; Conferences; Iterative decoding; Lattices; Linear code; Maximum likelihood decoding; Product codes; Turbo codes;
Journal_Title :
Information Theory, IEEE Transactions on