Title :
Gaussian approximation for sum-product decoding of low-density parity-check codes
Author :
Chung, Sae-Young ; Urbanke, Rüdiger ; Richardson, Thomas J.
Author_Institution :
Lab. for Inf. & Decision Syst., MIT, Cambridge, MA, USA
Abstract :
We use a Gaussian approximation (GA) for analyzing the sum-product algorithm for low-density parity-check (LDPC) codes and memoryless binary-input continuous-output additive white Gaussian noise (AWGN) channels. This simplification allows us to calculate the threshold quickly and to understand the behavior of the decoder better. We have also designed high rate LDPC codes using the Gaussian approximation that have thresholds less than 0.05 dB from the Shannon limit
Keywords :
AWGN channels; channel coding; iterative decoding; memoryless systems; AWGN channel; Gaussian approximation; LDPC codes; Shannon limit; additive white Gaussian noise channels; binary-input continuous-output channels; low-density parity-check codes; memoryless channels; sum-product decoding; thresholds calculation; AWGN; Algorithm design and analysis; Error probability; Gaussian approximation; H infinity control; Iterative decoding; Laboratories; Noise level; Parity check codes; Sum product algorithm;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866616