Abstract:Recently, Markov chain Monte Carlo (MCMC) methods have been applied to the design of blind Bayesian receivers in a number of digital communications applications. The salient features of these MCMC receivers include the following: a) They are optimal in the sense of achieving minimum symbol error rate; b) they do not require the knowledge of the channel states, nor do they explicitly estimate the channel by employing training signals or decision-feedback; and c) they are well suited for iterative (turbo) processing in coded systems. In this paper, we investigate the convergence behaviors of several MCMC algorithms (both existing and new ones) in digital communication applications. The geometric convergence property of these algorithms is established by considering only the chains or the marginal chains corresponding to the transmitted digital symbols, which take values from a finite discrete set. We then focus on three specific applications, namely, the MCMC decoders in AWGN channels, ISI channels, and CDMA channels. The convergence rates for these algorithms are computed for small simulated datasets. Different convergence behaviors are observed. It is seen that differential encoding, parameter constraining, collapsing, and grouping are efficient ways of accelerating the convergence of the MCMC algorithms, especially in the presence of channel phase ambiguity.

Convergence Analysis for the SMC-MeMBer and SMC-CBMeMBer Filters

Convergence Analysis for the Gaussian Mixture Implementation of the CBMeMBer Filter

The Sequential Monte Carlo Multi-Bernoulli Filter For Extended Targets

Sequential Monte Carlo Implementation of Cardinality Balanced Multi-Target Multi-Bernoulli Filter for Extended Target Tracking

Excess MSE Analysis of the Concurrent Constant Modulus Algorithm and Soft Decision-Directed Scheme for Blind Equalisation

Improved SMC-PHD Filter for Multi-Target Track-Before-Detect.

Optimization of Particle CBMeMBer Filters for Hardware Implementation.

An Efficient Measurement-Driven Sequential Monte Carlo Multi-Bernoulli Filter for Multi-Target Filtering

Convergence analyses and comparisons of Markov chain Monte Carlo algorithms in digital communications

Convergence Bounds for Sequential Monte Carlo on Multimodal Distributions using Soft Decomposition

CBMeMBer Filters for Nonstandard Targets, II: Unresolved Targets

CBMeMBer Filters for Nonstandard Targets, I: Extended Targets

Multi-Bernoulli Mixture Filter: Complete Derivation and Sequential Monte Carlo Implementation

Convergence Speed and Approximation Accuracy of Numerical MCMC

Performance comparison of several nonlinear multi-Bernoulli filters for multi-target filtering

Multi-Sensor Multi-Target Bernoulli Filter With Registration Biases

Multiple-Model Cardinality Balanced Multitarget Multi-Bernoulli Filter for Tracking Maneuvering Targets.

Sequential Monte Carlo implementation of PHD filter based on Kullback-Leibler divergence

Adaptive Convex Combination Filter under Minimum Error Entropy Criterion

The Learning Convergence Of Cmac In Frequency Domain And A Modified Algorithm

Convergence of sequential quasi-Monte Carlo smoothing algorithms