Title :
Decoding the extended binary Golay code by an iterative invert-one-bit scheme
Author :
Su, Wen-Ku ; Shih, Pei-Yu ; Lin, Tsung-Ching ; Truong, Trieu-Kien
Author_Institution :
Dept. of Inf. Eng., I-Shou Univ., Kaohshiung County
Abstract :
In this paper, a new decoding algorithm of the extended binary Golay code is proposed. Based on the proposition developed in this paper, all probable patterns of occurred weight-4 error, which are always decoded to the same weight-3 error pattern, are determined from an iterative invert-one-bit scheme instead of the look-up table of weight-7 codewords. And the most possible one will be obtained by estimating the emblematic probability values of all probable patterns. The simulation result of this decoder in AWGN shows that more than 99% of four errors are corrected if Eb/N0 is greater than 5 dB.
Keywords :
AWGN; Golay codes; iterative methods; AWGN; decoding algorithm; extended binary Golay code; iterative invert-one-bit scheme; weight-3 error pattern; AWGN; Application software; Computer errors; Error correction; Error correction codes; Iterative algorithms; Iterative decoding; NASA; Space vehicles; Table lookup; Golay code; decoding; emblematic probability value; iterative invert-one-bit;
Conference_Titel :
Communication Technology, 2008. ICCT 2008. 11th IEEE International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4244-2250-0
Electronic_ISBN :
978-1-4244-2251-7
DOI :
10.1109/ICCT.2008.4716285
