• DocumentCode
    1394118
  • Title

    Majority-logic-like decoding of vector symbols

  • Author

    Metzner, John J.

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
  • Volume
    44
  • Issue
    10
  • fYear
    1996
  • fDate
    10/1/1996 12:00:00 AM
  • Firstpage
    1227
  • Lastpage
    1230
  • Abstract
    The use of the structure of one-step decodable majority logic codes for enhanced and simplified vector symbol decoding, such as outer code decoding of concatenated codes, is proposed. For J equations checking a particular symbol, the technique to be described almost always corrects the symbol if there are J-1 or fewer symbol errors, and often corrects cases of far more than J symbol errors. Ordinarily, majority level decoding with J equations for a symbol corrects the symbol in all cases where there are up to [J/2] errors. The decoding power is comparable to Reed-Solomon codes, but decoding is simpler than for Reed-Solomon codes
  • Keywords
    concatenated codes; decoding; error correction codes; majority logic; random processes; vectors; Reed-Solomon codes; concatenated codes; majority-logic-like decoding; one-step decodable majority logic codes; outer code decoding; symbol errors; vector symbols; Block codes; Concatenated codes; Decoding; Equations; Error correction; Error correction codes; Logic; Probability; Reed-Solomon codes; Vectors;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/26.539759
  • Filename
    539759