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
Link To Document