DocumentCode
1379560
Title
Decoder malfunction in BCH decoders
Author
Sarwate, Dilip V. ; Morrison, Robert D.
Author_Institution
Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA
Volume
36
Issue
4
fYear
1990
fDate
7/1/1990 12:00:00 AM
Firstpage
884
Lastpage
889
Abstract
A t -error-correcting bounded-distance decoder either produces the codeword nearest the received vector (if there is a codeword at distance no more than t ) or indicates that no such codeword exists. However, BCH decoders based on the Peterson-Gorenstein-Zierler algorithm or the Euclidean algorithm can malfunction and produce output vectors that are not codewords at all. For any integer i no greater than t /2, if the received vector is at distance at most t -2i from a codeword belonging to a (t -i )-error-correcting BCH supercode, then the BCH decoder output is that codeword from the supercode
Keywords
decoding; BCH decoders; Euclidean algorithm; Peterson-Gorenstein-Zierler algorithm; codeword; output vectors; received vector; supercode; t-error-correcting bounded-distance decoder; Code standards; Decoding; Error correction; Hamming distance; Interleaved codes;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.53752
Filename
53752
Link To Document