• DocumentCode
    3429353
  • 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
  • fYear
    1992
  • fDate
    16-20 Nov 1992
  • Firstpage
    603
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Singapore ICCS/ISITA '92. 'Communications on the Move'
  • Print_ISBN
    0-7803-0803-4
  • Type

    conf

  • DOI
    10.1109/ICCS.1992.254880
  • Filename
    254880