Markov chain Monte Carlo algorithms for CDMA and MIMO communication systems
Authors:
- Zhenning ShiZSZhenning Shi
Top Cited Papers
- 18 April 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 54 (5) , 1896-1909
Abstract
In this paper, we develop novel Bayesian detection methods that are applicable to both synchronous code-division multiple-access and multiple-input multiple-output communication systems. Markov chain Monte Carlo (MCMC) simulation techniques are used to obtain Bayesian estimates (soft information) of the transmitted symbols. Unlike previous reports that widely use statistical inference to estimate a posteriori probability (APP) values, we present alternative statistical methods that are developed by viewing the underlying problem as a multidimensional Monte Carlo integration. We show that this approach leads to results that are similar to those that would be obtained through a proper Rao-Blackwellization technique and thus conclude that our proposed methods are superior to those reported in the literature. We also note that when the channel signal-to-noise ratio is high, MCMC simulator experiences some very slow modes of convergence. Thus accurate estimation of APP values requires simulations of very long Markov chains, which may be infeasible in practice. We propose two solutions to this problem using the theory of importance sampling. Extensive computer simulations show that both solutions improve the system performance greatly. We also compare the proposed MCMC detection algorithms with the sphere decoding and minimum mean square error turbo detectors and show that the MCMC detectors have superior performance.Keywords
This publication has 49 references indexed in Scilit:
- An Improved Complex Sphere Decoder for V-BLAST SystemsIEEE Signal Processing Letters, 2004
- Differential space-time turbo codesIEEE Transactions on Information Theory, 2003
- Achieving near-capacity on a multiple-antenna channelIEEE Transactions on Communications, 2003
- Layered space-time architecture for wireless communication in a fading environment when using multi-element antennasBell Labs Technical Journal, 2002
- Convergence behavior of iteratively decoded parallel concatenated codesIEEE Transactions on Communications, 2001
- Adaptive Bayesian multiuser detection for synchronous CDMA with Gaussian and impulsive noiseIEEE Transactions on Signal Processing, 2000
- Capacity of Multi‐antenna Gaussian ChannelsEuropean Transactions on Telecommunications, 1999
- Sampling-Based Approaches to Calculating Marginal DensitiesJournal of the American Statistical Association, 1990
- Minimum probability of error for asynchronous Gaussian multiple-access channelsIEEE Transactions on Information Theory, 1986
- Improved methods for calculating vectors of short length in a lattice, including a complexity analysisMathematics of Computation, 1985