• DocumentCode
    914431
  • Title

    On Rudolph´s majority-logic decoding algorithm (Corresp.)

  • Author

    Ng, Soon Xin

  • Volume
    16
  • Issue
    5
  • fYear
    1970
  • fDate
    9/1/1970 12:00:00 AM
  • Firstpage
    651
  • Lastpage
    652
  • Abstract
    In this correspondence, a modification of Rudolph´s one-step majority-logic decoding algorithm is introduced. Using this modification, it is proved that all single-error-correcting codes can be one-step majority decoded.
  • Keywords
    Block codes; Decoding; Equations; Error correction; Error correction codes; Geometry; Linear code; Logic; Parity check codes; Voting;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1970.1054513
  • Filename
    1054513