A unified message-passing algorithm for MIMO-SDMA in software-defined radio

This paper presents a novel software radio implementation for joint channel estimation, data decoding, and noise variance estimation in multiple-input multiple-output (MIMO) space division multiple access (SDMA). In contrast to many other iterative solutions, the proposed receiver is derived within the theoretical framework of a unified message-passing algorithm, combining belief propagation (BP) and the mean field approximation (MF) on the corresponding factor graph. The algorithm minimizes the region-based variational free energy in the system under appropriate conditions and, hence, converges to a fixpoint. As a use-case, we consider the high-rate packet-oriented IEEE 802.11n standard. Our receiver is implemented on a software-defined radio platform dubbed MIMONet, composed of a GNU radio software component and a universal software radio peripheral (USRP). The receiver was evaluated in real indoor environments. The results of our study clearly show that, once synchronization issues are properly addressed, the BP-MF receiver provides a substantial performance improvement compared to a conventional receiver also in real-world settings. Such improvement comes at the expense of an increase in running time that can be as high as 87. Therefore, the trade-off between communication performance and receiver complexity should be carefully evaluated in practical settings.

[1]  Erwin Riegler,et al.  Message-passing algorithms for channel estimation and decoding using approximate inference , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[2]  Jean-Pierre Cances,et al.  Joint ML time-frequency synchronisation and channel estimation algorithm for MIMO-OFDM systems , 2008, IET Circuits Devices Syst..

[3]  Ashutosh Sabharwal,et al.  Beamforming on mobile devices: a first study , 2011, MobiCom '11.

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

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

[6]  Yitzchak M. Gottlieb,et al.  GNU Radio-Based Digital Communications: Computational Analysis of a GMSK Transceiver , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[7]  Per Zetterberg,et al.  An experimental investigation of SIMO, MIMO, interference-alignment (IA) and coordinated multi-point (CoMP) , 2012, 2012 19th International Conference on Systems, Signals and Image Processing (IWSSIP).

[8]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[9]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[10]  Erwin Riegler,et al.  Receiver Architectures for MIMO-OFDM Based on a Combined VMP-SP Algorithm , 2011, ArXiv.

[11]  Wei Wang,et al.  SAM: enabling practical spatial multiple access in wireless LAN , 2009, MobiCom '09.

[12]  Paolo Santi,et al.  MIMO-OFDM spatial multiplexing technique implementation for GNU radio , 2014, SRIF@SIGCOMM.

[13]  Ming-Syan Chen,et al.  Rate Adaptation for 802.11 Multiuser MIMO Networks , 2012, IEEE Transactions on Mobile Computing.

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

[15]  Soung Chang Liew,et al.  Joint phase tracking and channel decoding for OFDM PNC: algorithm and experimental evaluation , 2014, SRIF@SIGCOMM.

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

[17]  Kate Ching-Ju Lin,et al.  Random access heterogeneous MIMO networks , 2011, SIGCOMM 2011.

[18]  Frank Wannemaker Software Defined Radio Architectures Systems And Functions , 2016 .

[19]  Robert W. Heath,et al.  Early Results on Hydra: A Flexible MAC/PHY Multihop Testbed , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

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

[21]  Edward W. Knightly,et al.  Design and experimental evaluation of multi-user beamforming in wireless LANs , 2010, MobiCom.