Forced convergence decoding of LDPC codes - EXIT chart analysis and combination with node complexity reduction techniques

11th European Wireless Conference 2005 - Next Generation Wireless and Mobile Communications and Services, European Wireless 2005

Volumn , Issue , 2005, Pages

  Zimmermann, Ernesto ^a   Rave, Wolfgang ^a   Fettweis, Gerhard ^a  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); DECODING; ECONOMIC AND SOCIAL EFFECTS; ITERATIVE METHODS; MESSAGE PASSING; MOBILE TELECOMMUNICATION SYSTEMS; SATELLITE COMMUNICATION SYSTEMS;

COMPLEXITY REDUCTION; DECODING COMPLEXITY; EXIT CHART ANALYSIS; ITERATIVE PROCESS; LOW-DENSITY PARITY-CHECK (LDPC) CODES; NOVEL TECHNIQUES; PERFORMANCE TRADE-OFF; SUBSTANTIAL REDUCTION;

ITERATIVE DECODING;

EID: 84904120492     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. S. Chung, G.D. Forney, T.J. Richardson, and R. Urbanke. On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit. IEEE Comm. Lett., 5(2):58-60, February 2001.
2. T. Clevorn and P. Vary. Low-Complexity Belief Propagation Decoding by Approximations with Lookup-Tables. In Proc. of the 5th International ITG Conference on Source and Channel Coding, pages 211-215, Erlangen, Germany, January 2004.
3. E. Eleftheriou, T. Mittelholzer, and A. Dholakia. Reduced-Complexity Decoding Algorithm for Low-Density Parity-Check Codes. Electronic Letters, 37:102-104, January 2001.
4. R. G. Gallager. Low-Density Parity-Check Codes. M.I.T. Press, Cambridge, Massachusetts, 1963.
5. J. Hagenauer, E. Offer, and L. Papke. Iterative Decoding of Binary Block and Convolutional Codes. IEEE Transactions on Information Theory, 42(2):429-445, March 1996.
6. X. Y. Hu, E. Eleftheriou, D.-M. Arnold, and A. Dholakia. Efficient Implementations of the Sum-Product Algorithm for Decoding LDPC Codes. In Proceedings of the IEEE GlobeCom 2001, pages 1036-1036E, November 2001.
7. I. Land, P. A. Hoeher, and J. Huber. Analytical Derivation of EXIT Charts for Simple Block Codes and for LDPC Codes using Information Combining. In Proceedings of the 12th European Signal Processing Conference (EUSIPCO04), Vienna, Austria, September 2004.
8. I. Land, S. Huettinger, P. A. Hoeher, and J. Huber. Bounds on Information Combining. IEEE Transactions on Information Theory, 51(2):612-619, February 2005.
9. David J. C. MacKay. Encyclopedia of sparse graph codes. Available online at http://wol.ra.phy.cam.ac.uk/mackay/codes/data.html.
10. D.J.C. MacKay. Good error-correcting codes based on very sparse matrices. IEEE Transactions on Information Theory, 45:399-431, 1999.
11. D.J.C. MacKay and R. Neal. Near Shannon limit performance of Low-Density Parity-Check Codes. Electronic Letters, 32:1645-1646, 1996.
12. T.J. Richardson, M.A. Shokrollahi, and R.L. Urbanke. Design of Capacity-Approaching irregular Low-Density Parity-Check Codes. IEEE Transactions on Information Theory, 47(2):619-637, February 2001.
13. G. Richter, G. Schmidt, M. Bossert, and E. Costa. Optimization of a Reduced-Complexity Decoding Algorithm for LDPC Codes by Density Evolution. In Proceedings of the IEEE International Conference on Communications 2005 (ICC2005), Seoul, Korea, March 2005.
14. P. Robertson, E. Villebrun, and P. Hoeher. A Comparison of Optimal and Sub-Optimal MAP Decoding Algorithms Operating in the Log Domain. In Proceedings of the IEEE International Conference on Communications (ICC'95), pages 1009-1013, Seattle, USA, June 1995.
15. W. E. Ryan. An Introduction to LDPC Codes. CRC Handbook for Coding and Signal Processing for Recording Systems (B. Vasic, ed.), CRC Press, 2004. to be published.
16. R. M. Tanner. A recursive approach to low complexity codes. IEEE Trans, on Information Theory, 27:533-547, September 1981.
17. S. ten Brink. Convergence Behavior of Iteratively Decoded Parallel Concatenated Codes. IEEE Transactions on Communications, 49(10): 1727-1737, October 2001.
18. S. ten Brink, G. Kramer, and A. Ashikhmin. Design of Low-Density Parity-Check Codes for Modulation and Detection. IEEE Transactions on Communications, 52(4):670-678, April 2004.
19. TGnSync Consortium. TGn Sync Proposal Technical Specification. Technical report, 13. August.
20. E. Zimmermann, P. Pattisapu, P. K. Bora, and G. Fettweis. Reduced Complexity LDPC Decoding using Forced Convergence. In Proceedings of the 7th International Symposium on Wireless Personal Multimedia Communications (WPMC04), Abano Terme, Italy, 12.-15. September 2004.