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
fDate :
10/1/1996 12:00:00 AM
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;
Journal_Title :
Communications, IEEE Transactions on