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
fDate :
7/1/1990 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on