Title
Application of computational geometry to multiuser detection in CDMA
Abstract
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. Index Terms—Complexity, computational geometry (CG), mul-
Year
DOI
Venue
2006
10.1109/TCOMM.2005.863793
IEEE Transactions on Communications
Keywords
Field
DocType
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,Complexity,computational geometry (CG),multiuser detection (MUD),optimization methods
Mathematical optimization,Decorrelation,Detection theory,Computer science,Computational geometry,Mean squared error,Multiuser detection,Detector,Optimization problem,Computational complexity theory
Journal
Volume
Issue
ISSN
54
2
0090-6778
Citations 
PageRank 
References 
6
0.50
4
Authors
2
Name
Order
Citations
PageRank
Girish Manglani170.84
Ajit Kumar Chaturvedi26311.37