Performance of LDPC codes under noisy message-passing decoding

2007 IEEE Information Theory Workshop, ITW 2007, Proceedings

Volumn , Issue , 2007, Pages 178-183

  Varshney, Lav R ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

(E ,2E) THEORY; AVERAGE PERFORMANCE; COMMUNICATION THEORIES; COMPUTATION SYSTEMS; CONCENTRATION (COMPOSITION); DENSITY EVOLUTION (DE); ERROR CORRECTING CODE (ECC); LOW DENSITY PARITY-CHECK (LDPC) CODES; MESSAGE PASSING (MP) DECODERS; MESSAGE-PASSING; MESSAGE-PASSING DECODING; PUNCTURED LOW DENSITY PARITY CHECK (LDPC) CODES;

CODES (STANDARDS); CODES (SYMBOLS); COMMUNICATION; COMMUNICATION SYSTEMS; CYBERNETICS; DIFFERENTIAL EQUATIONS; INFORMATION THEORY; MESSAGE PASSING;

DECODING;

EID: 46749153068     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITW.2007.4313070     Document Type: Conference Paper

References (18)

1. D. J. Costello, Jr. and G. D. Forney, Jr., "Channel coding: The road to channel capacity," Proc. IEEE, 2007, to appear.
2. R. G. Gallager, Low-Density Parity-Check Codes. Cambridge: M.I.T. Press, 1963.
3. T. J. Richardson and R. L. Urbanke, "The capacity of low-density parity-check codes under message-passing decoding," IEEE Trans. Inform. Theory, vol. 47, no. 2, pp. 599-618, Feb. 2001.
4. H.-A. Loeliger, F. Lustenberger, M. Helfenstein, and F. Tarköy, "Probability propagation and decoding in analog VLSI," IEEE Trans. Inform. Theory, vol. 47, no. 2, pp. 837-843, Feb. 2001.
5. A. J. Blanksby and C. J. Howland, "A 690-mW 1-Gb/s 1024-b, rate-1/2 low-density parity-check code decoder," IEEE J. Solid-State Circuits, vol. 37, no. 3, pp. 404-412, Mar. 2002.
6. D. K. Pradhan, Fault-Tolerant Computer System Design. Upper Saddle River, N.J.: Prentice Hall, 1996.
7. R. Ho, K. W. Mai, and M. A. Horowitz, "The future of wires," Proc. IEEE, vol. 89, no. 4, pp. 490-504, Apr. 2001.
8. L. Ping and W. K. Leung, "Decoding low density parity check codes with finite quantization bits," IEEE Commun. Lett., vol. 4, no. 2, pp. 62-64, Feb. 2000.
9. J. Chen, A. Dholakia, E. Eleftheriou, M. P. C. Fossorier, and X.-Y. Hu, "Reduced-complexity decoding of LDPC codes," IEEE Trans. Commun., vol. 53, no. 8, pp. 1288-1299, Aug. 2005.
10. J. Zhao, F. Zarkeshvari, and A. H. Banihashemi, "On implementation of min-sum algorithm and its modifications for decoding low-density parity-check (LDPC) codes," IEEE Trans. Commun., vol. 53, no. 4, pp. 549-554, Apr. 2005.
11. A. T. Ihler, J. W. Fisher, III, and A. S. Willsky, "Loopy belief propagation: Convergence and effects of message errors," J. Mach. Learn. Res., vol. 6, pp. 905-936, May 2005.
12. M. G. Taylor, "Reliable information storage in memories designed from unreliable components," Bell Syst. Tech. J., vol. 47, no. 10, pp. 2299-2337, Dec. 1968.
13. M. G. Luby, M. Mitzenmacher, M. A. Shokrollahi, and D. A. Spielman, "Improved low-density parity-check codes using irregular graphs," IEEE Trans. Inform. Theory, vol. 47, no. 2, pp. 585-598, Feb. 2001.
14. L. Bazzi, T. J. Richardson, and R. L. Urbanke, "Exact thresholds and optimal codes for the binary-symmetric channel and Gallager's decoding algorithm A," IEEE Trans. Inform. Theory, vol. 50, no. 9, pp. 2010-2021, Sept. 2004.
15. F. Lehmann and G. M. Maggio, "Analysis of the iterative decoding of LDPC and product codes using the Gaussian approximation," IEEE Trans. Inform. Theory, vol. 49, no. 11, pp. 2993-3000, Nov. 2003.
16. B. Chen, L. Tong, and P. K. Varshney, "Channel-aware distributed detection in wireless sensor networks," IEEE Signal Processing Mag., vol. 23, no. 4, pp. 16-26, July 2006.
17. C. Di, T. J. Richardson, and R. L. Urbanke, "Weight distribution of low-density parity-check codes," IEEE Trans. Inform. Theory, vol. 52, no. 11, pp. 4839-4855, Nov. 2006.
18. W. H. Pierce, Failure-Tolerant Computer Design. New York: Academic Press, 1965.