Evolution Analysis of Iterative BICM Receivers with Expectation Propagation over ISI Channels

This paper investigates the dynamic behaviour of doubly iterative bit-interleaved coded modulation (BICM) receivers based on expectation propagation (EP). When implemented in the frequency domain, for single-carrier (SC) systems, such receivers achieve attractive performance-complexity trade-offs in quasi-static wideband channels. With this category of receivers, conventional binary extrinsic information transfer (EXIT) functions are subject to a great number of parameters, including channel realizations, constellation and inner iteration parameters. Hence, this paper proposes a novel extrinsic information evolution analysis method which simplifies the receiver’s EXIT function into independent inner transfer functions. The core idea is to track state-evolution dynamics of EP through numerically stable extrinsic variance/information transfer (EXVIT) functions. Numerical results attest to the accuracy of this method for tracking the asymptotic receiver behaviour.

[1]  Minyue Fu,et al.  Stochastic analysis of turbo decoding , 2005, IEEE Transactions on Information Theory.

[2]  Marie-Laure Boucheret,et al.  A Framework for Iterative Frequency Domain EP-Based Receiver Design , 2018, IEEE Transactions on Communications.

[3]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[4]  Raymond Knopp,et al.  On coding for block fading channels , 2000, IEEE Trans. Inf. Theory.

[5]  Thomas P. Minka,et al.  Divergence measures and message passing , 2005 .

[6]  J. Boutros,et al.  Iterative multiuser joint decoding: unified framework and asymptotic analysis , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[7]  Kimmo Kansanen,et al.  An analytical method for MMSE MIMO turbo equalizer EXIT chart computation , 2007, IEEE Transactions on Wireless Communications.

[8]  G. D. Byrne,et al.  Gaussian Quadratures for the Integrals , 2010 .

[9]  Stephan ten Brink,et al.  Designing Iterative Decoding Schemes with the Extrinsic Information Transfer Chart , 2001 .

[10]  Keigo Takeuchi,et al.  Rigorous Dynamics of Expectation-Propagation-Based Signal Recovery from Unitarily Invariant Measurements , 2020, IEEE Transactions on Information Theory.

[11]  Manfred Opper,et al.  Expectation Propagation for Approximate Inference: Free Probability Framework , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[12]  Raphaël Visoz,et al.  Semi-Analytical Performance Prediction Methods for Iterative MMSE-IC Multiuser MIMO Joint Decoding , 2010, IEEE Transactions on Communications.

[13]  Xiaojun Yuan,et al.  Iterative Detection in Coded Linear Systems Based on Orthogonal AMP , 2018, 2018 IEEE 10th International Symposium on Turbo Codes & Iterative Information Processing (ISTC).

[14]  Xiaojun Yuan,et al.  Evolution Analysis of Iterative LMMSE-APP Detection for Coded Linear System with Cyclic Prefixes , 2007, 2007 IEEE International Symposium on Information Theory.