EXIT functions for binary memoryless symmetric channels

Eran Sharon, Alexei Ashikhmin, Simon Litsyn

Research output: Contribution to journalConference articlepeer-review


Use of Extrinsic Information Transfer (EXIT) functions characterizing mutual information between the input and output of constituent decoders significantly facilitates performance analysis of iterative decoding schemes. Previously EXIT functions derived for Binary Erasure Channel (BEC) were used as an approximation for other Binary Memoryless Symmetric (BMS) Channels. Here we improve on this approach by introducing a more accurate method to compute EXIT functions of some block codes for BMS channels. A general expression is derived for the Extrinsic Mutual Information at the output of MAP decoder. Using this expression we are able to compute EXIT functions for single parity-check codes over all BMS channels. Application of this result to analysis of convergence thresholds of LDPC codes is described. Using an alternative decoder coinciding with MAP decoder over BEC, we derive an expression for EXIT function over BEC, and based on it approximation to the EXIT function over AWGN channel for some block codes.

Original languageEnglish
Pages (from-to)441
Number of pages1
JournalIEEE International Symposium on Information Theory - Proceedings
StatePublished - 2004
EventProceedings - 2004 IEEE International Symposium on Information Theory - Chicago, IL, United States
Duration: 27 Jun 20042 Jul 2004


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

Cite this