Majority-logic-like decoding of vector symbols |
| |
Authors: | Metzner JJ |
| |
Affiliation: | Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA; |
| |
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: | |
|
|