Hidden convexity based near maximum-likelihood cdma detection

IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC

Volumn 2005, Issue , 2005, Pages 61-65

  Eldar, Yonina C ^a   Beck, Amir ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; ERROR ANALYSIS; MAXIMUM LIKELIHOOD ESTIMATION; PROBLEM SOLVING; SIGNAL RECEIVERS;

BISECTION ALGORITHM; LINEAR MULTIUSER RECEIVERS; MULTIUSER DETECTORS;

CODE DIVISION MULTIPLE ACCESS;

EID: 33745483327     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SPAWC.2005.1505872     Document Type: Conference Paper

References (13)

1. S. Verdu, Multiuser detection, Cambridge University Press, 1998.
2. Y. C. Eldar and A. M. Chan, "An optimal whitening approach to linear multiuser detection," IEEE Trans. Inform. Theory, vol. 49, pp. 215 6-2171, Sep. 2003.
3. Y. C. Eldar and S. Shamai (Shitz), "A covariance shaping framework for linear multiuser detection," IEEE Trans. Inform. Theory, to appear.
4. X. M. Wang, W. S. Lu, and A. Antoniou, "A near-optimal multiuser detector for DS-CDMA systems using semidefinite programming relaxation," IEEE Trans. Signal Proc., vol. 51, no. 9, pp. 2446-2450, 2003.
5. W. K. Ma, T. N. Davidson, K. M. Wong, Z. Q. Luo, and P. C. Ching, "Quasi-maximum-likelihood multiuser detection using semidefinite relaxation with applications to synchronous COMA" IEEE Trans. Signal Proc., vol. 50, no. 4, pp. 912-922, 2002.
6. L. Vardenberghe and S. Boyd, "Semidefinite programming," SIAM Rev., vol. 38, no. 1, pp. 40-95, Mar. 1996.
7. P. H. Tan, L. K. Rasmussen, and T. J. Lim, "Constrained maximum-likelihood detection in CDMA," IEEE Trans. Comm., vol. 49, no. 1, pp. 142-153, 2001.
8. A. Yener, R. D. Yates, and S. Ulukus, "CDMA multiuser detection: A nonlinear programming approach," IEEE Trans. Comm., vol. 50, no. 6, pp. 1016-1024, 2002.
9. A. Ben-Tal and M. Teboulle, "Hidden convexity in some nonconvex quadratically constrained quadratic programming," Mathematical Programming, vol. 72. no. 1, pp. 51-63, 1996.
10. S. Verdu, "Computational complexity of optimum multiuser detection," Algorithmica, vol. 4, pp. 303-312, 1989.
11. P. H. Tan and L. K. Rasmussen, "Multiuser detection in CDMA - a comparison of relaxations, exact and heuristic search methods," IEEE Trans. Wireless Commun., to appear.
12. A. Beck and M. Teboulle, "Global optimality conditions for quadratic optimization problems with binary constraints," SIAM J. Optim., vol. 11, pp. 179-188, 2000.
13. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization : Algorithms and Complexity, Englewood Cliffs, NJ: Prentice-Hall, 1982.