Hidden convexity based near maximum-likelihood cdma detection

Yonina C. Eldar, Amir Beck

Research output: Contribution to conferencePaperpeer-review

Abstract

We propose a computationally efficient approximation of the maximum-likelihood (ML) multiuser detector based on a nonconvex relaxation of the ML optimization problem. Using the hidden convexity methodology we obtain an explicit solution to the relaxed problem, which has the same form as the linear minimum mean-squared error (MMSE) receiver, where the constant diagonal loading in the MMSE receiver is replaced by a data-dependent constant that can be found efficiently by a simple bisection algorithm. Combining this relaxation with a local search algorithm results in a detector whose performance is close to that of the ML receiver, with a computational complexity on the same order as that of the linear multiuser receivers.

Original languageEnglish
Pages61-65
Number of pages5
DOIs
StatePublished - 2005
Externally publishedYes
Event2005 IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2005 - New York, NY, United States
Duration: 5 Jun 20058 Jun 2005

Conference

Conference2005 IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2005
Country/TerritoryUnited States
CityNew York, NY
Period5/06/058/06/05

Fingerprint

Dive into the research topics of 'Hidden convexity based near maximum-likelihood cdma detection'. Together they form a unique fingerprint.

Cite this