DocumentCode :
111411
Title :
Correction of Two (or Often More) Vector Symbol Errors With the Outer Structure of a Hamming Single Error Correcting Code
Author :
Metzner, J.
Author_Institution :
Dept. of Comput. Sci. & Eng. & the Dept. of Electr. Eng., Pennsylvania State Univ., University Park, PA, USA
Volume :
18
Issue :
12
fYear :
2014
fDate :
Dec. 2014
Firstpage :
2069
Lastpage :
2072
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;
fLanguage :
English
Journal_Title :
Communications Letters, IEEE
Publisher :
ieee
ISSN :
1089-7798
Type :
jour
DOI :
10.1109/LCOMM.2014.2363665
Filename :
6926741
Link To Document :
بازگشت