Title :
An improvement to GMD-like decoding algorithms
Author :
Tokushiga, H. ; Koumoto, Takuya ; Kasami, Tadao
Author_Institution :
Nara Inst. of Sci. & Technol., Japan
Abstract :
For binary linear block codes, we introduce a multiple generalized minimum distance (GMD) decoding algorithm, where GMD-like decoding is iterated around a few appropriately selected search centers. Compared with the original GMD decoding by Forney (1966), this decoding algorithm provides better error performance by increasing the number of iterations of erasure and error correction moderately. To reduce the number of iterations, we derive new effective sufficient conditions on the optimality of decoded codewords
Keywords :
binary codes; block codes; error correction; iterative decoding; linear codes; GMD decoding; GMD-like decoding algorithms; binary linear block codes; decoded codewords; erasure correction; error correction; error performance; iterative decoding; multiple generalized minimum distance decoding; optimality; AWGN channels; Binary phase shift keying; Block codes; Electronic mail; Error correction; Hamming distance; Iterative algorithms; Iterative decoding; Sufficient conditions; Zinc;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866694