A differential binary message-passing LDPC decoder

IEEE Transactions on Communications

Volumn 57, Issue 9, 2009, Pages 2518-2523

  Mobini, Nastaran ^a   Banihashemi, Amir H ^a   Hemati, Saied ^b  

^a CARLETON UNIVERSITY   (Canada)

^b MCGILL UNIVERSITY   (Canada)

Author keywords

Binary message passing decoding; Hard decision decoding; Iterative decoding; Low density parity check (LDPC) codes; Soft decision decoding; Successive relaxation

Indexed keywords

BINARY MESSAGE-PASSING DECODING; HARD-DECISION DECODING; LOW-DENSITY PARITY-CHECK (LDPC) CODES; SOFT-DECISION DECODING; SUCCESSIVE RELAXATION;

ALGORITHMS; BACKPROPAGATION ALGORITHMS; CHANNEL ESTIMATION; CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY; MESSAGE PASSING; SIGNAL TO NOISE RATIO;

ITERATIVE DECODING;

EID: 70350424471     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2009.09.070617     Document Type: Article

References (21)

1. R. Gallager, "Low density parity check codes," IRE Trans. Inform. Theory, vol. 8, pp. 21-28, Jan. 1962.
2. 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, pp. 599-618, Feb. 2001.
3. R. Tanner, "A recursive approach to low complexity codes," IEEE Trans. Inform. Theory, vol. 27, pp. 533-547, Sept. 1981.
4. L. Bazzi, T. J. Richardson, and R. L. Urbanke, "Exact threshold and optimal codes for the binary-symmetric channel and Gallager's decoding algorithm A," IEEE Trans. Inform. Theory, vol. 50, pp. 2010-2021, Sept. 2004.
5. N. Miladinovic and M. P. C. Fossorier, "Improved bit-flipping decoding of low-density parity-check codes," IEEE Trans. Inform. Theory, vol. 51, pp. 1594-1606, Apr. 2005.
6. P. Zarrinkhat and A. H. Banihashemi, "Threshold values and convergence properties of majority-based algorithms for decoding regular low-density parity-check codes," IEEE Trans. Commun., vol. 52, pp. 2087-2097, Dec. 2004.
7. M. Fossorier, "Iterative reliability-based decoding of low-density parity check code," IEEE J. Select. Areas Commun., vol. 19, pp. 908-917, May 2001.
8. H. Xiao and A. H. Banihashemi, "Graph-based message-passing schedules for decoding LDPC codes," IEEE Trans. Commun., vol. 52, pp. 2098-2105, Dec. 2004.
9. M. R. Yazdani, S. Hemati, and A. H. Banihashemi, "Improving belief propagation on graphs with cycles," IEEE Commun. Lett., vol. 8, pp. 57-59, Jan. 2004.
10. J. S. Yedidia, W. T. Freeman, and Y. Weiss, "Constructing free energy approximations and generalized belief propagation algorithms," IEEE Trans. Inform. Theory, vol. 51, pp. 2282-2312, July 2005.
11. 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, pp. 1288-1299, Aug. 2005.
12. 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, pp. 549-554, Apr. 2005.
13. Y. Kou, S. Lin, and M. P. C. Fossorier, "Low-density parity-check codes based on finite geometries: A rediscovery and new results," IEEE Trans. Inform. Theory, vol. 47, pp. 2711-2736, Nov. 2001.
14. A. Nouh and A. H. Banihashemi, "Bootstrap decoding of low-density parity-check codes," IEEE Commun. Lett., vol. 6, pp. 391-393, Sept. 2002.
15. M. Jiang, C. Zhao, Z. Shi, and Y. Chen, "An improvement on the modified weighted bit flipping decoding algorithm for LDPC codes," IEEE Commun. Lett., vol. 9, pp. 814-816, Sept. 2005.
16. Z. Liu and D. A. Pados, "A decoding algorithm for finite-geometry LDPC codes," IEEE Trans. Commun., vol. 53, pp. 415-421, Mar. 2005.
17. J. Zhang and M. P. C. Fossorier, "A modified weighted bit-flipping decoding of low-density parity-check codes," IEEE Commun. Lett., vol. 8, pp. 165-167, Mar. 2004.
18. 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, pp. 404-412, Mar. 2002.
19. S. Hemati and A. H. Banihashemi, "Dynamics and performance analysis of analog iterative decoding for low-density parity-check (LDPC) codes," IEEE Trans. Commun., vol. 54, pp. 61-70, Jan. 2006.
20. H. Xiao, S. Tolouei, and A. H. Banihashemi, "Successive relaxation for decoding of LDPC codes," in 24th Queen's Biennial Symp. Commun., Kingston, Ontario, June 2008.
21. D. J. C. MacKay. "Encyclopedia of sparse graph codes." [Online]. Available: http://www.inference.phy.cam.ac.uk/mackay/codes/ data.html