Calculating LLRs via saddlepoint approximation in front-end MIMO receivers

In this work we consider the front-end receivers for flat fading MIMO transmission, whose essential feature is the calculation of the log-likelihood ratios (LLRs) for the transmitted bits. When the number of transmit antennas and the modulation size grow, the exact calculation of the LLRs is most often unfeasible due to the necessity to enumerate the symbols affecting the output. In this work, to avoid the burden of explicit enumeration, instead of calculating the likelihoods exactly, we explore the possibilities offered by the saddlepoint approximation of the likelihood functions. The resulting fixed-complexity approach significantly outperforms the well known linear-filter based minimum mean square error detection.

[1]  Erik G. Larsson,et al.  Fixed-Complexity Soft MIMO Detection via Partial Marginalization , 2008, IEEE Transactions on Signal Processing.

[2]  Matthew R. McKay,et al.  Achievable Sum Rate of MIMO MMSE Receivers: A General Analytic Framework , 2010, IEEE Transactions on Information Theory.

[3]  H. Vincent Poor,et al.  Iterative (turbo) soft interference cancellation and decoding for coded CDMA , 1999, IEEE Trans. Commun..

[4]  Helmut Bölcskei,et al.  Soft–Input Soft–Output Single Tree-Search Sphere Decoding , 2009, IEEE Transactions on Information Theory.

[5]  Stephan ten Brink,et al.  Achieving near-capacity on a multiple-antenna channel , 2003, IEEE Trans. Commun..

[6]  Shlomo Shamai,et al.  Spectral Efficiency of CDMA with Random Spreading , 1999, IEEE Trans. Inf. Theory.

[7]  Gerald Matz,et al.  On the generalized mutual information of BICM systems with approximate demodulation , 2010, 2010 IEEE Information Theory Workshop on Information Theory (ITW 2010, Cairo).

[8]  Giuseppe Caire,et al.  Bit-Interleaved Coded Modulation , 2008, Found. Trends Commun. Inf. Theory.

[9]  Ali H. Sayed,et al.  The finite-length multi-input multi-output MMSE-DFE , 2000, IEEE Trans. Signal Process..

[10]  Giuseppe Caire,et al.  Error probability analysis of bit-interleaved coded modulation , 2006, IEEE Transactions on Information Theory.

[11]  Gerald Matz,et al.  Performance Assessment of MIMO-BICM Demodulators Based on Mutual Information , 2012, IEEE Transactions on Signal Processing.

[12]  Hyundong Shin,et al.  Saddlepoint approximation to the outage capacity of MIMO channels , 2006, IEEE Transactions on Wireless Communications.

[13]  T. Moon,et al.  Mathematical Methods and Algorithms for Signal Processing , 1999 .

[14]  Björn E. Ottersten,et al.  On the complexity of sphere decoding in digital communications , 2005, IEEE Transactions on Signal Processing.

[15]  Ronald W. Butler Saddlepoint Approximations with Applications: Probability computation with p * , 2007 .