A relaxed half-stochastic iterative decoder for LDPC codes

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2009, Pages

  Leduc Primeau, François ^a   Hemati, Saied ^a   Gross, Warren J ^a   Mannor, Shie ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CHECK NODES; DECODING ALGORITHM; ERROR FLOOR; INTERLEAVERS; ITERATIVE DECODER; LDPC CODES; LOG-LIKELIHOOD RATIOS; LOW DENSITY PARITY CHECK; LOW-COMPLEXITY; STOCHASTIC NATURE; SUM-PRODUCT ALGORITHM;

ALGORITHMS; CODES (SYMBOLS); CODING ERRORS; ITERATIVE DECODING; MAXIMUM LIKELIHOOD ESTIMATION; RHODIUM COMPOUNDS;

STOCHASTIC SYSTEMS;

EID: 77951520789     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2009.5425510     Document Type: Conference Paper

References (21)

1. R. G. Gallager, Low-Density Parity-Check Codes, MIT Press, 1963.
2. D. J. C. MacKay, "Good error-correcting codes based on very sparse matrices," IEEE Trans. Info. Theory, pp. 399-431, vol. 45, March 1999.
3. V. Gaudet and A. Rapley, "Iterative decoding using stochastic computation," Electronics Letters, pp. 299-301, vol. 39, no. 3, Feb. 2003.
4. A. Rapley, C. Winstead, V. Gaudet, and C. Schlegel, "Stochastic iterative decoding on factor graphs," In Proc. 3rd Int. Symp. on Turbo Codes and Related Topics, pp. 507-510, 2003.
5. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger. "Factor graphs and the sum-product algorithm," IEEE Trans. Info. Theory, pp. 498-519, vol. 47, no. 2, Feb. 2001.
6. S. Sharifi Tehrani, W. J. Gross, and S. Mannor, "Stochastic decoding of LDPC codes," IEEE Comm. Letters, pp. 716-718, vol. 10, Oct. 2006.
7. S. Sharifi Tehrani, S. Mannor, and W. Gross, "Fully parallel stochastic LDPC decoders," IEEE Trans. on Signal Processing, pp. 5692-5703, vol. 56, no. 11, Nov. 2008.
8. Darabiha, Carusone, and Kschischang, "A bit-serial approximate minsum LDPC decoder and FPGA implementation," In Proc. IEEE Intl Symp. on Circuits and Systems, pp. 149-152, 2006.
9. T. Brandon, R. Hang, G. Block, V. C. Gaudet, B. Cockburn, S. Howard, C. Giasson, K. Boyle, P. Goud, S. S. Zeinoddin, A. Rapley, S. Bates, D. Elliott, and C. Schlegel, "A scalable ldpc decoder asic architecture with bit-serial message exchange," Integration, the VLSI journal, 2008.
10. C. Winstead, V. C. Gaudet, A. Rapley, and C. B. Schlegel, "Stochastic iterative decoders," In Proc. Intl Symp. Info. Theory, pp. 1116-1120, 2005.
11. W. Gross, V. Gaudet, and A. Milner, "Stochastic implementation of LDPC decoders," In Proc. 39th Asilomar Conference on Signals, Systems and Computers, 2005, pp. 713-717, Nov. 2005.
12. G. Lechner, I. Land, and L. Rasmussen, "Decoding of LDPC codes with binary vector messages and scalable complexity", In 5th Intl Symp. Turbo Codes and Related Topics, pp. 350-355, Sept. 2008.
13. I. B. Djordjevic, L. Xu, and T. Wang, "LDPC codes and stochastic decoding for beyond 100 gb/s optical transmission," In 34th European Conf. on Optical Communication, pp. 1-2, Sept. 2008.
14. S. Sharifi Tehrani, A. Naderi, G. Kamendje, S. Mannor, and W. J. Gross, "Tracking forecast memories in stochastic decoders," accepted for publication in Proc. IEEE Intl Conf. on Acoustics, Speech, and Signal Processing (ICASSP), April 2009.
15. S. Hemati and A. Banihashemi, "Dynamics and performance analysis of analog iterative decoding for low-density parity-check (LDPC) codes," IEEE Trans. on Comm., pp. 61-70, vol. 54, no. 1, Jan. 2006.
16. D. B. West, Introduction to Graph Theory, Prentice Hall, 2001.
17. J. C. Spall, Introduction to Stochastic Search and Optimization, Wiley-Interscience, 2003.
18. T. Richardson, "Error floors of LDPC codes," In Proc. of the 41st Annual Allerton Conf. on Communications, Control, and Computing, pp. 1426-1435, Oct. 2003.
19. 10GBASE-T, IEEE Standard 802.3an-2006.
20. Z. Zhang, L. Dolecek, B. Nikolic, V. Anantharam, and M. Wainwright, "Design of LDPC decoders for low error rate performance," submitted to IEEE Trans. Comm., www.eecs.berkeley.edu/~ananth/2008+/TCOM0303.pdf.
21. Z. Zhang, L. Dolecek, B. Nikolic, V. Anantharam, and M. Wainwright. "Lowering LDPC error floors by postprocessing," In Proc. of Globecom 2008, pp. 1-6, Dec. 2008.