• 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