Skip to content


  • Research Article
  • Open Access

Random Bit Flipping and EXIT Charts for Nonuniform Binary Sources and Joint Source-Channel Turbo Systems

EURASIP Journal on Advances in Signal Processing20092009:354107

  • Received: 29 January 2009
  • Accepted: 7 August 2009
  • Published:


Joint source-channel turbo techniques have recently been explored a lot in literature as one promising possibility to lower the end-to-end distortion, with fixed length codes, variable length codes, and (quasi) arithmetic codes. Still, many issues remain to be clarified before production use. This short contribution clarifies very concisely several issues that arise with EXIT charts and nonuniform binary sources (a nonuniform binary source can be the result of a nonbinary source followed by a binary source code). We propose two histogram-based methods to estimate the charts and discuss their equivalence. The first one is a mathematical generalization of the original EXIT charts to nonuniform bits. The second one uses a random bit flipping to make the bits virtually uniform and has two interesting advantages: (1) it handles straightforwardly outer codes with an entropy varying with the bit position, and (2) it provides a chart for the inner code that is independent of the outer code.


  • Entropy
  • Source Code
  • Variable Length
  • Full Article
  • Length Code

Publisher note

To access the full article, please see PDF.

Authors’ Affiliations

Laborelec, Rodestraat 125, B-1630, Linkebeek, Belgium
Communications and Remote Sensing Laboratory, Université catholique de Louvain, Place du Levant 2, B-1348, Louvain-la-Neuve, Belgium


© X. Jaspar and L. Vandendorpe. 2009

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.