Title :
A low-complexity multiuser detection method based on mean field annealing
Author :
Xiaofei Zhang ; Hua Rui ; Dazhuan Xu
Author_Institution :
Dept. Electron. Eng., Nanjing Univ. of Aeronaut. & Astronaut., China
Abstract :
Multiuser detection is an important technique used to suppress multiple access interference (MAI) in CDMA system. A novel reduced-order multistage PIC multiuser detection method based on mean field annealing in an asynchronous multipath CDMA system is presented in this paper to solve the problem that the conventional optimal multiuser detection methods have the characteristics of larger calculation and slower convergence. This method employs mean field annealing technique, and then the NP-complete problem of minimizing the objective function of the optimal multiuser detection can be translated into minimizing a mean field annealing network energy function. This method uses the block Toeplitz characteristics of matrix, and then larger matrix can be replaced by small matrix, which leads to reduced order and calculation effectively. Theory and experimental results reveal that this method has the better performance to cancel MAI, suppress inter-symbol interference and multipath fading, and this method has small calculation so it can be implemented in real-time. Finally the reduced-order multistage PIC multiuser detection method based on mean field annealing given in this paper is a better scheme for asynchronous multipath CDMA systems.
Keywords :
Toeplitz matrices; adjacent channel interference; code division multiple access; fading channels; interference suppression; intersymbol interference; multipath channels; multiuser detection; simulated annealing; NP-complete problem; asynchronous multipath CDMA system; block Toeplitz matrix characteristics; convergence; inter-symbol interference suppression; low-complexity multiuser detection method; mean field annealing; mean field annealing network energy function; multipath fading suppression; multiple access interference suppression; objective function minimization; optimal multiuser detection; optimal multiuser detection methods; parallel interference cancellation; reduced-order multistage PIC multiuser detection method; reduced-order multistate PIC multiuser detection method; Annealing; Convergence; Detectors; Fading; Interference cancellation; Maximum likelihood detection; Multiaccess communication; Multiple access interference; Multiuser detection; NP-complete problem;
Conference_Titel :
Communications, Circuits and Systems, 2004. ICCCAS 2004. 2004 International Conference on
Conference_Location :
Chengdu
Print_ISBN :
0-7803-8647-7
DOI :
10.1109/ICCCAS.2004.1345944