Title :
Correction of Two (or Often More) Vector Symbol Errors With the Outer Structure of a Hamming Single Error Correcting Code
Author_Institution :
Dept. of Comput. Sci. & Eng. & the Dept. of Electr. Eng., Pennsylvania State Univ., University Park, PA, USA
Abstract :
The case of a concatenated code is considered where the inner code decoder reports multi-bit symbol decisions and can save the soft information used for the decision. Normally, an outer decoder using a Hamming single error correcting code cannot correct more than one error. But by using what is called soft information single error correction (SISEC) where a hypothesis that a particular symbol in some outer check set is the only error in the set can be confirmed or denied by the inner coder, a Hamming single error correcting code of any order can very easily correct, with high confidence, any pattern of two errors. In many cases > 2 errors can be corrected, up to a good fraction of even n-k errors of a (n,k) Hamming single error correcting code.
Keywords :
Hamming codes; concatenated codes; decoding; error correction codes; Hamming single error correcting code; SISEC; concatenated code; inner code decoder; multibit symbol decision; soft information single error correction; vector symbol error correction; Concatenated codes; Error correction codes; Maximum likelihood decoding; Transforms; Concatenated codes; Hamming codes; Soft information decoding; hamming codes; soft information decoding;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2014.2363665