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.

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

Improved Learning Algorithm Of Cmac With Hyperbasll Structure And Its Convergence Analysis

A Modified CMAC Algorithm Based on Credit Assignment

The Learning Convergence of CMAC in Cyclic Learning

IMPROVED ALGORITHM OF CMAC WITH GENERAL BASIS FUNCTION AND ITS CONVERGENCE ANALYSIS

Improved Learning Algorithm of Hyperball CMAC and Its Convergence Analysis

A Modified Oja–Xu MCA Learning Algorithm and Its Convergence Analysis

Convergence Analysis of a Deterministic Discrete Time System of Feng's MCA Learning Algorithm

Convergence analysis of a simple minor component analysis algorithm.

Convergence Properties of the GCMA in Alpha-Stable Noise Environment

Simulations of the Convergence Performance of Several Bussgang Family Blind Equalization Algorithms

A Hybrid One-by-one Learning with Incremental Learning Algorithm in CMAC

Convergence Rate of the Relaxed CQ Algorithm under Hölderian Type Error Bound Property

Convergence Analysis for Oja+ MCA Learning Algorithm

Convergence analysis of Chauvin’s PCA learning algorithm with a constant learning rate

Convergence Analysis of Graph Regularized Non-Negative Matrix Factorization

Convergence Performance Analysis of an Adaptive Kernel Width MCC Algorithm

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

Convergence Analysis of Xu's LMSER Learning Algorithm Via Deterministic Discrete Time System Method.

Convergence Analysis of Adaptive Total Least Square Based on Deterministic Discrete Time

A Globally Convergent MC Algorithm With an Adaptive Learning Rate.