Title :
Cyclic subcodes of generalized Reed-Muller codes
Author :
Moreno, O. ; Duursma, I.M. ; Cherdieu, J.-P. ; Edouard, A.
Author_Institution :
Dept. of Math. & Comput. Sci., Puerto Rico Univ., Rio Piedras, Puerto Rico
fDate :
29 Jun-4 Jul 1997
Abstract :
We define homogeneous generalised Reed-Muller codes (HRM codes). These are subcodes of the generalized Reed-Muller (GRM) codes. We show, that while they have less information symbols, there is a significant increase in the minimum distance. HRM codes are also naturally related to projective Reed-Muller codes (PRM codes). In particular, we can deduce their parameters from the PRM codes. We show, that punctured HRM codes are cyclic, while PRM codes in general are not. Hence, HRM codes compare favorably to both GRM codes and PRM codes. We show that binary trace codes of q-ary HRM codes are well-defined and give their parameters. The trace codes include codes that have the same length and minimum distance as some classical RM codes, but with a significant increase in the dimension
Keywords :
Reed-Muller codes; cyclic codes; binary trace codes; cyclic subcodes; homogeneous generalised Reed-Muller codes; minimum distance; projective Reed-Muller codes; punctured codes; q-ary codes; Application software; Binary codes; Books; Bridges; Computer science; Galois fields; Human resource management; Mathematics; Notice of Violation; Welding;
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
DOI :
10.1109/ISIT.1997.613171