• DocumentCode
    1037404
  • 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
  • Volume
    54
  • Issue
    7
  • fYear
    2006
  • fDate
    7/1/2006 12:00:00 AM
  • Firstpage
    1207
  • Lastpage
    1214
  • 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;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/TCOMM.2006.877956
  • Filename
    1658215