DocumentCode
314034
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
fYear
1997
fDate
29 Jun-4 Jul 1997
Firstpage
254
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location
Ulm
Print_ISBN
0-7803-3956-8
Type
conf
DOI
10.1109/ISIT.1997.613171
Filename
613171
Link To Document