• DocumentCode
    911609
  • Title

    The equivalence of L-step orthogonalization and a Reed decoding procedure (Corresp.)

  • Author

    Gore, Warren

  • Volume
    15
  • Issue
    1
  • fYear
    1969
  • fDate
    1/1/1969 12:00:00 AM
  • Firstpage
    184
  • Lastpage
    186
  • Abstract
    This correspondence shows the formal equivalence between Massey\´s decoding scheme called threshold decoding involving L -step orthogonalizable codes and Reed\´s decoding scheme originally conceived for the Muller codes. Upon examining these two decoding algorithms it is shown that each can be described in terms of a decoding logic circuit. The formal equivalence of the algorithms is proved by showing the formal equivalence of their respective decoding circuits.
  • Keywords
    Majority logic decoding; Reed-Muller codes; Threshold decoding; Adders; Circuit noise; Decoding; Displays; Equations; Integrated circuit interconnections; Logic circuits; Parity check codes; Summing circuits;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1969.1054241
  • Filename
    1054241