EXIT functions for binary input memoryless symmetric channels

Eran Sharon*, Alexei Ashikhmin, Simon Litsyn

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


Use of extrinsic information transfer (EXIT) functions, characterizing the amplification of mutual information between the input and output of the maximum a posteriori (MAP) decoder, significantly facilitates analysis of iterative coding schemes. Previously, EXIT functions derived for binary erasure channels (BECs) were used as an approximation for other channels. Here, we improve on this approach by introducing more accurate methods to construct EXIT functions for binary-input memoryless symmetric (BMS) channels. By defining an alternative pseudo-MAP decoder coinciding with the MAP decoder over BEC, we provide an expression for the EXIT functions of block codes over BEC. Furthermore, we draw a connection between the EXIT function over BEC and the EXIT function over the BMS channel under certain conditions. This is used for deriving accurate or approximate expressions of EXIT functions over BMS channels in certain scenarios.

Original languageEnglish
Pages (from-to)1207-1214
Number of pages8
JournalIEEE Transactions on Communications
Issue number7
StatePublished - Jul 2006


  • Extrinsic information transfer (EXIT) functions
  • Iterative decoding
  • Maximum a posteriori (MAP) decoding
  • Mutual information


Dive into the research topics of 'EXIT functions for binary input memoryless symmetric channels'. Together they form a unique fingerprint.

Cite this