Gaussian Belief Propagation Based Multiuser Detection

In this work, we present a novel construction for solving the linear multiuser detection problem using the Gaussian Belief Propagation algorithm. Our algorithm yields an efficient, iterative and distributed implementation of the MMSE detector. We compare our algorithm's performance to a recent result and show an improved memory consumption, reduced computation steps and a reduction in the number of sent messages. We prove that recent work by Montanari et al. is an instance of our general algorithm, providing new convergence results for both algorithms.Comment: 6 pages, 1 figures, appeared in the 2008 IEEE International Symposium on Information Theory, Toronto, July 200

Graph-Based Decoding in the Presence of ISI

We propose an approximation of maximum-likelihood detection in ISI channels based on linear programming or message passing. We convert the detection problem into a binary decoding problem, which can be easily combined with LDPC decoding. We show that, for a certain class of channels and in the absence of coding, the proposed technique provides the exact ML solution without an exponential complexity in the size of channel memory, while for some other channels, this method has a non-diminishing probability of failure as SNR increases. Some analysis is provided for the error events of the proposed technique under linear programming.Comment: 25 pages, 8 figures, Submitted to IEEE Transactions on Information Theor

Performance analysis and optimization of DCT-based multicarrier system on frequency-selective fading channels

Regarded as one of the most promising transmission techniques for future wireless communications, the discrete cosine transform (DCT) based multicarrier modulation (MCM) system employs cosine basis as orthogonal functions for real-modulated symbols multiplexing, by which the minimum orthogonal frequency spacing can be reduced by half compared to discrete Fourier transform (DFT) based one. With a time-reversed pre-filter employed at the front of the receiver, interference-free one-tap equalization is achievable for the DCT-based systems. However, due to the correlated pre-filtering operation in time domain, the signal-to-noise ratio (SNR) is enhanced as a result at the output. This leads to reformulated detection criterion to compensate for such filtering effect, rendering minimum-mean-square-error (MMSE) and maximum likelihood (ML) detections applicable to the DCT-based multicarrier system. In this paper, following on the pre-filtering based DCT-MCM model that build in the literature work, we extend the overall system by considering both transceiver perfections and imperfections, where frequency offset, time offset and insufficient guard sequence are included. In the presence of those imperfection errors, the DCT-MCM systems are analysed in terms of desired signal power, inter-carrier interference (ICI) and inter-symbol interference (ISI). Thereafter, new detection algorithms based on zero forcing (ZF) iterative results are proposed to mitigate the imperfection effect. Numerical results show that the theoretical analysis match the simulation results, and the proposed iterative detection algorithms are able to improve the overall system performance significantly