On the computation of EXIT characteristics for symbol-based iterative decoding

Jörg Kliewer, Soon Xin Ng, Lajos Hanzo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Scopus citations

Abstract

In this contribution we propose an efficient method for computing symbol-based extrinsic information transfer (EXIT) charts, which are useful for estimating the convergence properties of non-binary iterative decoding. A standard solution is to apply a priori reliability information to the a posteriori probability (APP) constituent decoder and compute the resultant average extrinsic information at the decoder's output using multidimensional histogram measurements. However, the employment of this technique is only feasible for a low number of bits per symbol, since the complexity of this approach increases exponentially with the number of bits per symbol. We demonstrate that by averaging over a function of the extrinsic APPs for a long block the extrinsic information can be estimated at a low complexity. In contrast to using histogram measurements, the proposed technique allows us to generate EXIT charts even for a high number of bits per symbol. Our design examples using either a non-binary serial concatenated code or turbo trellis-coded modulation demonstrate the attractive benefits of the proposed approach.

Original languageEnglish (US)
Title of host publicationTurbo Codes and Related Topics; 6th International ITG-Conference on Source and Channel Coding (TURBOCODING), 2006 4th International Symposium on
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9783800729470
StatePublished - Jan 1 2006
Externally publishedYes
Event6th International ITG-Conference on Source and Channel Coding and 2006 4th International Symposium on Turbo Codes and Related Topics, TURBOCODING 2006 - Munich, Germany
Duration: Apr 3 2006Apr 7 2006

Publication series

NameTurbo Codes and Related Topics; 6th International ITG-Conference on Source and Channel Coding (TURBOCODING), 2006 4th International Symposium on

Other

Other6th International ITG-Conference on Source and Channel Coding and 2006 4th International Symposium on Turbo Codes and Related Topics, TURBOCODING 2006
CountryGermany
CityMunich
Period4/3/064/7/06

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing

Fingerprint Dive into the research topics of 'On the computation of EXIT characteristics for symbol-based iterative decoding'. Together they form a unique fingerprint.

Cite this