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

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 - CODING 2006 - 4th International Symposium on Turbo Codes and Related Topics and 6th International ITG-Conference on Source and Channel Coding
PublisherVDE Verlag GmbH
ISBN (Electronic)3800729474, 9783800729470
StatePublished - 2006
Externally publishedYes
Event4th International Symposium on Turbo Codes and Related Topics and 6th International ITG-Conference on Source and Channel Coding, TURBOCODING 2006 - Munich, Germany
Duration: Apr 3 2006Apr 7 2006

Publication series

NameTURBO - CODING 2006 - 4th International Symposium on Turbo Codes and Related Topics and 6th International ITG-Conference on Source and Channel Coding

Conference

Conference4th International Symposium on Turbo Codes and Related Topics and 6th International ITG-Conference on Source and Channel Coding, TURBOCODING 2006
Country/TerritoryGermany
CityMunich
Period4/3/064/7/06

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Computer Science Applications

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