descriptionPublicationkeyboard_double_arrow_right Article 01 Nov 2005Publisher:Institute of Electrical and Electronics Engineers (IEEE)Journal:IEEE Transactions on Information Theory, volume 51, pages 3,834-3,855 (issn: 0018-9448, eissn: 1557-9654,

Authors: Lentmaier, Michael; Truhachev, Dimitri V.; Zigangirov, Kamil Sh.; Costello, Jr., Daniel J.;

doi: 10.1109/tit.2005.856942

An analysis of the block error probability performance of iterative decoding

- Summary
- Subjects
- Metrics

Abstract

Asymptotic iterative decoding performance is analyzed for several classes of iteratively decodable codes when the block length of the codes N and the number of iterations I go to infinity. Three classes of codes are considered. These are Gallager's regular low-density parity-check (LDPC) codes, Tanner's generalized LDPC (GLDPC) codes, and the turbo codes due to Berrou et al. It is proved that there exist codes in these classes and iterative decoding algorithms for these codes for which not only the bit error probability P/sub b/, but also the block (frame) error probability P/sub B/, goes to zero as N and I go to infinity.

Related Organizations

University of Notre Dame
United States
University of Alberta
Canada
University of Notre Dame Australia
Australia
German Aerospace Center
Germany
Computer Equipment and Technologies
Russian Federation

View all View all

Keywords

turbo codes, block error probability, density evolution, Belief propagation, low-density parity-check (LDPC) codes, convergence analysis, iterative decoding

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	48
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 1%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Top 10%