A Markov chain Monte Carlo algorithm for near-optimum detection of MIMO-GFDM signals

Within the framework of Monte Carlo simulation, this paper derives a Markov chain Monte Carlo (MCMC) algorithm for efficient detection in multiple-input multiple-output (MIMO) systems using the non-orthogonal multi-carrier waveform termed generalized frequency division multiplexing (GFDM). The proposed MCMC algorithm performs the detection task in frequency domain. Its adopted proposal distribution and Gibbs sampler are tailored under the consideration of complexity and latency for tackling the three-dimensional interference involved in the received signal, i.e., inter-carrier, inter-symbol and inter-antenna interference. By means of simulation, its decoding performance is compared with that achieved by employing the sphere decoding algorithm in a conventional orthogonal frequency division multiplexing (OFDM) based MIMO system. For multi-path fading channels with strong frequency selectivity, the MCMC algorithm proposed for the MIMO-GFDM system can deliver superior performance.

[1]  Stephan ten Brink,et al.  Convergence behavior of iteratively decoded parallel concatenated codes , 2001, IEEE Trans. Commun..

[2]  Frank Schaich,et al.  Universal-filtered multi-carrier technique for wireless systems beyond LTE , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[3]  Gerhard Fettweis,et al.  Generalized Frequency Division Multiplexing for 5th Generation Cellular Networks , 2014, IEEE Transactions on Communications.

[4]  Frank Schaich,et al.  5GNOW: non-orthogonal, asynchronous waveforms for future mobile applications , 2014, IEEE Communications Magazine.

[5]  Gerd Ascheid,et al.  A Rao-Blackwellized Markov Chain Monte Carlo Algorithm for Efficient MIMO Detection , 2011, 2011 IEEE International Conference on Communications (ICC).

[6]  Gerhard Fettweis,et al.  GFDM - Generalized Frequency Division Multiplexing , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[7]  Robert B. Ash,et al.  Information Theory , 2020, The SAGE International Encyclopedia of Mass Media and Society.

[8]  Behrouz Farhang-Boroujeny,et al.  Markov Chain Monte Carlo MIMO Detection Methods for High Signal-to-Noise Ratio Regimes , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[9]  Behrouz Farhang-Boroujeny,et al.  OFDM Versus Filter Bank Multicarrier , 2011, IEEE Signal Processing Magazine.

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

[11]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[12]  Rong-Rong Chen,et al.  Markov Chain Monte Carlo Detectors for Channels With Intersymbol Interference , 2010, IEEE Transactions on Signal Processing.

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

[14]  Haidong Zhu,et al.  Markov chain Monte Carlo algorithms for CDMA and MIMO communication systems , 2006, IEEE Transactions on Signal Processing.

[15]  James A. Ritcey,et al.  Design, analysis, and performance evaluation for BICM-ID with square QAM constellations in Rayleigh fading channels , 2001, IEEE J. Sel. Areas Commun..

[16]  B. Sundar Rajan,et al.  A novel MCMC algorithm for near-optimal detection in large-scale uplink mulituser MIMO systems , 2012, 2012 Information Theory and Applications Workshop.

[17]  Xiaodong Wang,et al.  Monte Carlo methods for signal processing , 2005 .