Title :
On minimum Lee distances of generalized Reed-Muller codes
Author :
Shibuya, Tomoharu ; Jinushi, Hajime ; Sakaniwa, Kohichi
Author_Institution :
Dept. of Electr. & Electron. Eng., Tokyo Inst. of Technol., Japan
Abstract :
The authors give a lower bound for the minimum Lee distance of a GRM code with code length pm-1 (p:prime) in terms of the minimum Lee distances of a GRM code of code length p -1 and an extended GRM code of code length p. They also give the true minimum Lee distances for special classes of GRM codes. Since the true minimum distances of GRM and extended GRM codes with shorter code length can be obtained rather easily by computer search, the expression for a lower bound derived enables them to get a lower bound of the minimum Lee distance of a GRM code having a longer code length. They also show through numerical examples that there are many GRM codes whose minimum Lee distances really exceed minimum Hamming distances, which implies that they may be effectively used as error control codes in systems employing multilevel signaling
Keywords :
error correction codes; error detection codes; code length; error control codes; generalized Reed-Muller codes; lower bound; minimum Hamming distances; minimum Lee distances; multilevel signaling; Binary codes; Communication system control; Error correction; Galois fields; Hamming distance;
Conference_Titel :
Singapore ICCS/ISITA '92. 'Communications on the Move'
Print_ISBN :
0-7803-0803-4
DOI :
10.1109/ICCS.1992.254880