Multiuser Detection and Statistical Mechanics
نویسندگان
چکیده
We present a framework for analyzing multiuser detectors in the context of statistical mechanics. A multiuser detector is shown to be equivalent to a conditional mean estimator which finds the mean value of the stochastic output of a so-called Bayes retrochannel. The Bayes retrochannel is equivalent to a spin glass in the sense that the distribution of its stochastic output conditioned on the received signal is exactly the distribution of the spin glass at thermal equilibrium. In the large-system limit, the bit-error-rate of the multiuser detector is simply determined by the magnetization of the spin glass, which can be obtained using powerful tools developed in statistical mechanics. In particular, we derive the large-system uncoded biterror-rate of the matched filter, the MMSE detector, the decorrelator and the optimal detectors, as well as the spectral efficiency of the Gaussian CDMA channel. It is found that all users with different received energies share the same multiuser efficiency, which uniquely determines the performance of a multiuser detector. A universal interpretation of multiuser detection relates the multiuser efficiency to the mean-square error of the conditional mean estimator output in the large-system limit.
منابع مشابه
Multiuser Detection and Statistical Physics
We present a framework for analyzing multiuser detectors in the context of statistical physics. A multiuser detector is shown to be equivalent to a conditional mean estimator which finds the mean value of the stochastic output of a so-called Bayes retrochannel. The Bayes retrochannel is equivalent to a spin glass in the sense that the distribution of its stochastic output conditioned on the rec...
متن کاملCovariance Analysis of a vector tracking GPS receiver based on MMSE multiuser Detection
In high dynamic conditions, using vector tracking loops instead of scalar tracking loops in GPS receivers is proved as an efficient method to compensate the performance. The Minimum Mean Squared Error detector as a multiuser detector is applied in the vector tracking loop for more reliability and efficiency. The Kalman filter does the two tasks of tracking and extracting the navigation data aft...
متن کاملA statistical-mechanical approach to CDMA multiuser detection: propagating beliefs in a densely connected graph
The task of CDMA multiuser detection is to simultaneously estimate binary symbols of K synchronous users from the received N base-band CDMA signals. Mathematically, this can be formulated as an inference problem on a complete bipartite graph. In the research on graphically represented statistical models, it is known that the belief propagation (BP) can exactly perform the inference in a polynom...
متن کاملCode-division multiple-access multiuser demodulator by using quantum fluctuations.
We examine the average-case performance of a code-division multiple-access (CDMA) multiuser demodulator in which quantum fluctuations are utilized to demodulate the original message within the context of Bayesian inference. The quantum fluctuations are built into the system as a transverse field in the infinite-range Ising spin glass model. We evaluate the performance measurements by using stat...
متن کامل