Multiuser detection in CDMA - a comparison of relaxations, exact, and heuristic search methods

  title={Multiuser detection in CDMA - a comparison of relaxations, exact, and heuristic search methods},
  author={Peng Hui Tan and L. Rasmussen},
  journal={IEEE Transactions on Wireless Communications},
In this paper, we compare several optimization methods for solving the optimal multiuser detection problem exactly or approximately. The purpose of using these algorithms is to provide complexity constraint alternatives to solving this nondeterministic polynomial-time (NP)-hard problem. An approximate solution is found either by relaxation or by heuristic search methods, while the branch and bound algorithm is used to provide an exact solution. Simulations show that these approaches can have… CONTINUE READING
Highly Cited
This paper has 71 citations. REVIEW CITATIONS


Publications citing this paper.

71 Citations

Citations per Year
Semantic Scholar estimates that this publication has 71 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 48 references

Solving quadratic (0, l)-problems by semidefinite programs and cutting planes,

  • C. Helmberg, F. Rendl
  • Math. Program.,
  • 1998
Highly Influential
10 Excerpts

Decorrelator-based neighborhood-searching multiuser detector in CDMA systems,

  • G. He, A. C. Kot, T. Qi
  • IEE Electron. Lett.,
  • 1996
Highly Influential
4 Excerpts

Maximum-likelihood detection of block coded CDMA using A* algorithm,

  • P. Németh, L. K. Rasmussen, T. M. Aulin
  • in Proc. Int. Symp. Information
  • 2001
1 Excerpt

Similar Papers

Loading similar papers…