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 becomes 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. A complexity analysis identifies the main computational bottleneck of the proposed detection algorithm.

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

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

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

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

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

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

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

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

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

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

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