Title :
Iterative decoding of generalized low-density parity-check codes
Author :
Lentmaier, Michael ; Zigangirov, Kamil Sh
Author_Institution :
Dept. of Inf. Technol., Lund Univ., Sweden
Abstract :
A generalization of Gallager´s low-density parity-check codes is introduced, where as component codes single-error correcting Hamming codes are used instead of single-error detecting parity-check codes. Low-density (LD) parity-check codes were first introduced by Gallager in 1963. These codes are, in combination with iterative decoding, very promising for achieving low error probabilities at a reasonable cost. Results of computer simulations for long LD codes show, that a performance close to the Shannon capacity limit can be achieved. In this work, we consider a generalized version of low-density parity-check codes, where the decoding procedure can be based on the decoding of Hamming component codes
Keywords :
Hamming codes; error correction codes; error statistics; iterative decoding; Hamming component codes; Shannon capacity limit; generalized low-density parity-check codes; iterative decoding; low error probabilities; single-error correcting Hamming codes; AWGN channels; Costs; Error probability; H infinity control; Information technology; Iterative algorithms; Iterative decoding; Neural networks; Parity check codes; Statistics;
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
DOI :
10.1109/ISIT.1998.708742