• DocumentCode
    935301
  • Title

    New decoding algorithm for Reed - Muller codes (Corresp.)

  • Author

    Tokiwa, Kinichiroh ; Sugimura, Tatsuo ; Kasahara, Masao ; Namekawa, Toshihiko

  • Volume
    28
  • Issue
    5
  • fYear
    1982
  • fDate
    9/1/1982 12:00:00 AM
  • Firstpage
    779
  • Lastpage
    787
  • Abstract
    We interpret Reed-Muller codes in terms of superimposition and present a new decoding algorithm for Reed-Muller codes. Before presenting this algorithm, we propose a decoding algorithm for a class of simple iterated codes (SI codes) that will play an important role in our new decoding algorithm. Finally, we compare our algorithm with the conventional algorithm for the cyclic Reed-Muller codes from the standpoint of decoding delay.
  • Keywords
    Reed-Muller coding; Codes; Delay; Error correction; Iterative decoding; Logic; Mathematics;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1982.1056554
  • Filename
    1056554