DocumentCode :
845883
Title :
Application of computational geometry to multiuser detection in CDMA
Author :
Manglani, Girish ; Chaturvedi, A.K.
Author_Institution :
Dept. of Electr. Eng., Indian Inst. of Technol., Kanpur, India
Volume :
54
Issue :
2
fYear :
2006
Firstpage :
204
Lastpage :
207
Abstract :
The maximum-likelihood multiuser detection problem in code-division multiple-access is known to be an optimization problem with an objective function that is required to be optimized over a combinatorial decision region. Conventional suboptimal detectors relax the combinatorial decision region by a convex region, without altering the objective function to be optimized. We take an approach wherein the objective function is reduced to a form appropriate for the application of a polynomial complexity algorithm in computational geometry, while keeping the decision region combinatorial. The resulting detector allows a tradeoff between performance and computational complexity. The bit-error rate performance of the detector has been found to be better than the decorrelator and the linear minimum mean-square error detectors, for the same level of complexity.
Keywords :
code division multiple access; computational complexity; computational geometry; error statistics; maximum likelihood detection; multiuser detection; optimisation; CDMA; bit error rate; code division multiple access; combinatorial decision region; computational complexity; computational geometry; decorrelator; linear minimum mean square error detectors; maximum-likelihood detection; multiuser detection; objective function; optimization problem; polynomial complexity algorithm; Character generation; Computational geometry; Detectors; Hypercubes; Matrix decomposition; Maximum likelihood detection; Maximum likelihood estimation; Multiaccess communication; Multiuser detection; Polynomials; Complexity; computational geometry (CG); multiuser detection (MUD); optimization methods;
fLanguage :
English
Journal_Title :
Communications, IEEE Transactions on
Publisher :
ieee
ISSN :
0090-6778
Type :
jour
DOI :
10.1109/TCOMM.2005.863793
Filename :
1599591
Link To Document :
بازگشت