Exchange of limits: Why iterative decoding works

IEEE Transactions on Information Theory

Volumn 57, Issue 4, 2011, Pages 2169-2187

  Korada, Satish Babu ^a   Urbanke, Rüdiger L ^b  

^a STANFORD UNIVERSITY   (United States)

^b EPFL   (Switzerland)

Author keywords

Density evolution; error probability; expansion; LDPC; message passing algorithms

Indexed keywords

BIT ERROR PROBABILITY; CHANNEL PARAMETER; DENSITY EVOLUTION; ERROR PROBABILITY; FIXED NUMBERS; LDPC; LOW-DENSITY PARITY-CHECK CODES; MEMORYLESS; MESSAGE-PASSING ALGORITHMS; MESSAGE-PASSING DECODING; MINIMUM DEGREE; NUMBER OF ITERATIONS; SHORT CODES; STANDARD ANALYSIS; SYMMETRIC CHANNELS; TECHNICAL CONDITIONS;

ALGORITHMS; BINARY CODES; BIT ERROR RATE; MESSAGE PASSING; PROBABILITY;

ITERATIVE DECODING;

EID: 79952826859     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2011.2111730     Document Type: Article

References (9)

1. T. Richardson and R. Urbanke, Modern Coding Theory. Cambridge, U.K.: Cambridge Univ. Press, 2008.
2. S.-Y. Chung, G. D. Forney Jr., T. Richardson, and R. Urbanke, "On the design of low-density parity-check codes within 0.0045 dB of the shannon limit," IEEE Commun. Lett., vol. 5, no. 2, pp. 58-60, Feb. 2001. (Pubitemid 32286625)
3. R. G. Gallager, "Low-density parity-check codes," IRE Trans. Inf. Theory, vol. 8, pp. 21-28, Jan. 1962.
4. R. J. McEliece, E. Rodemich, and J.-F. Cheng, "The turbo decision algorithm," presented at the Allerton Conf. Commun., Control, and Computing, Monticello, IL, 1995.
5. D. Burshtein and G. Miller, "Expander graph arguments for message- passing algorithms," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 782-790, Feb. 2001. (Pubitemid 32318103)
6. C. J. Preston, "A generalization of the FKG inequalities," Commun. Math. Phys., vol. 36, pp. 233-241, 1974.
7. T. Richardson, A. Shokrollahi, and R. Urbanke, "Design of capacityapproaching irregular low-density parity-check codes," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 619-637, Feb. 2001. (Pubitemid 32318093)
8. A. Amraoui, A. Montanari, T. Richardson, and R. Urbanke, "Finitelengthscaling for iteratively decoded LDPC ensembles," presented at the Allerton Conf. Commun., Control, and Computing, Monticello, IL, Oct. 2003.
9. C. M. Fortuin, P. W. Kasteleyn, and J. Ginibre, "Correlation inequalities on some partially ordered sets," Commun. Math. Phys., vol. 22, pp. 89-103, 1971.