Receiver Architectures for MIMO-OFDM Based on a Combined VMP-SP Algorithm

Iterative information processing, either based on heurist ics or analytical frameworks, has been shown to be a very powerful tool for the design of efficient, yet feas ible, wireless receiver architectures. Within this context, algorithms performing message-passing on a probabilistic graph, such as the sum-product (SP) and variational message passing (VMP) algorithms, have become increasingly popular. In this contribution, we apply a combined VMP-SP message-passing technique to the design of receivers for MIMO-ODFM systems. The message-passing equations of the combined scheme can be obtained from the equations of the stationary points of a constrained region-based free energy approximation. When applied to a MIMO-OFDM probabilistic model, we obtain a generic receiver architecture performing iterative channel weight and noise precision estimation, equalization and data decoding. We show that this generic scheme can be particularized to a variety of different receiver structures, ranging from high-performance iterative stru ctures to low complexity receivers. This allows for a flexible design of the signal processing specially tail ored for the requirements of each specific application. The numerical assessment of our solutions, based on Monte Carlo simulations, corroborates the high performance of the proposed algorithms and their superiority to heuristic approaches.

[1]  Mauri Nissilä,et al.  Iterative receivers for digital communications via variational inference and estimation , 2008 .

[2]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[3]  Giulio Colavolpe,et al.  On the application of factor graphs and the sum-product algorithm to ISI channels , 2005, IEEE Transactions on Communications.

[4]  Jibo Wei,et al.  Joint Symbol Detection and Channel Estimation for MIMO-OFDM Systems via the Variational Bayesian EM Algorithm , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[5]  Li Ping,et al.  The Factor Graph Approach to Model-Based Signal Processing , 2007, Proceedings of the IEEE.

[6]  Gerald Matz,et al.  Factor graph based design of an OFDM-IDMA receiver performing joint data detection, channel estimation, and channel length selection , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[7]  Ralf R. Müller,et al.  Iterative channel estimation and data detection in frequency-selective fading MIMO channels , 2004, Eur. Trans. Telecommun..

[8]  Ralf R. Müller,et al.  Joint Twofold-Iterative Channel Estimation and Multiuser Detection for MIMO-OFDM Systems , 2008, IEEE Transactions on Wireless Communications.

[9]  Gerald Matz,et al.  Low-Complexity Factor Graph Receivers for Spectrally Efficient MIMO-IDMA , 2008, 2008 IEEE International Conference on Communications.

[10]  Charles M. Bishop,et al.  Variational Message Passing , 2005, J. Mach. Learn. Res..

[11]  Wayne E. Stark,et al.  Unified design of iterative receivers using factor graphs , 2001, IEEE Trans. Inf. Theory.

[12]  John A. Tague,et al.  Expectations of useful complex Wishart forms , 1994, Multidimens. Syst. Signal Process..

[13]  G. Parisi,et al.  Statistical Field Theory , 1988 .

[14]  Hagai Attias,et al.  Inferring Parameters and Structure of Latent Variable Models by Variational Bayes , 1999, UAI.

[15]  Jan Larsen,et al.  On Data and Parameter Estimation Using the Variational Bayesian EM-Algorithm for Block-Fading Frequency-Selective MIMO Channels , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

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

[17]  Michael I. Jordan,et al.  Graphical Models, Exponential Families, and Variational Inference , 2008, Found. Trends Mach. Learn..

[18]  Jung-Fu Cheng,et al.  Turbo Decoding as an Instance of Pearl's "Belief Propagation" Algorithm , 1998, IEEE J. Sel. Areas Commun..

[19]  Lars K. Rasmussen,et al.  A Divergence Minimization Approach to Joint Multiuser Decoding for Coded CDMA , 2008, IEEE Journal on Selected Areas in Communications.

[20]  Erwin Riegler,et al.  Variational Message-Passing for Joint Channel Estimation and Decoding in MIMO-OFDM , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[21]  David Gesbert,et al.  From theory to practice: an overview of MIMO space-time coded wireless systems , 2003, IEEE J. Sel. Areas Commun..

[22]  大西 仁,et al.  Pearl, J. (1988, second printing 1991). Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan-Kaufmann. , 1994 .

[23]  William T. Freeman,et al.  Constructing free-energy approximations and generalized belief propagation algorithms , 2005, IEEE Transactions on Information Theory.

[24]  Preben E. Mogensen,et al.  Channel Estimation Based on Divergence Minimization for OFDM Systems with Co-Channel Interference , 2009, 2009 IEEE International Conference on Communications.

[25]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[26]  Teng Joon Lim,et al.  The Variational Inference Approach to Joint Data Detection and Phase Noise Estimation in OFDM , 2007, IEEE Transactions on Signal Processing.

[27]  I JordanMichael,et al.  Graphical Models, Exponential Families, and Variational Inference , 2008 .

[28]  Christoph F. Mecklenbräuker,et al.  Iterative CDMA Multiuser Receiver With Soft Decision-Directed Channel Estimation , 2006, IEEE Transactions on Signal Processing.

[29]  Justin Dauwels,et al.  On Variational Message Passing on Factor Graphs , 2007, 2007 IEEE International Symposium on Information Theory.

[30]  Charles Elkan,et al.  Expectation Maximization Algorithm , 2010, Encyclopedia of Machine Learning.

[31]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[32]  Gunvor Elisabeth,et al.  Channel Estimation Based on Divergence Minimization for OFDM Sytems with Co-Channel Interference , 2010 .

[33]  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).

[34]  Michael I. Jordan,et al.  Loopy Belief Propagation for Approximate Inference: An Empirical Study , 1999, UAI.

[35]  Erwin Riegler,et al.  Merging Belief Propagation and the Mean Field Approximation: A Free Energy Approach , 2010, IEEE Transactions on Information Theory.

[36]  Lizhong Zheng,et al.  Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels , 2003, IEEE Trans. Inf. Theory.

[37]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[38]  Giuseppe Caire,et al.  Iterative multiuser joint decoding: Unified framework and asymptotic analysis , 2002, IEEE Trans. Inf. Theory.

[39]  A. Hasman,et al.  Probabilistic reasoning in intelligent systems: Networks of plausible inference , 1991 .

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

[41]  Preben E. Mogensen,et al.  Interference Cancellation Based on Divergence Minimization for MIMO-OFDM Receivers , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[42]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[43]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[44]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[45]  Gerald Matz,et al.  A factor graph approach to joint iterative data detection and channel estimation in pilot-assisted IDMA transmissions , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[46]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[47]  X. Jin Factor graphs and the Sum-Product Algorithm , 2002 .

[48]  R. Koetter,et al.  Turbo equalization , 2004, IEEE Signal Processing Magazine.