Title :
EXIT functions for binary input memoryless symmetric channels
Author :
Sharon, Eran ; Ashikhmin, Alexei ; Litsyn, Simon
Author_Institution :
Dept. of Electr. Eng. Syst., Tel Aviv Univ., Ramat Aviv
fDate :
7/1/2006 12:00:00 AM
Abstract :
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
Keywords :
block codes; channel coding; maximum likelihood decoding; pseudonoise codes; EXIT functions; binary input memoryless symmetric channels; block codes; extrinsic information transfer; maximum a posteriori decoder; pseudo-MAP decoder; Algorithm design and analysis; Block codes; Convergence; Information analysis; Iterative algorithms; Iterative decoding; Mutual information; Parity check codes; Turbo codes; Visualization; Extrinsic information transfer (EXIT) functions; iterative decoding; maximum a posteriori (MAP) decoding; mutual information;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOMM.2006.877956