NDLI: Quasi-maximum-likelihood multiuser detection using semi-definite relaxation with application to synchronous CDMA

Content Provider	IEEE Xplore Digital Library
Author	Wing-Kin Ma Davidson, T.N. Kon Max Wong Zhi-Quan Luo Pak-Chung Ching
Copyright Year	1991
Abstract	The maximum-likelihood (ML) multiuser detector is well known to exhibit better bit-error-rate (BER) performance than many other multiuser detectors. Unfortunately,ML detection (MLD) is a nondeterministic polynomial-time hard (NP-hard) problem, for which there is no known algorithm that can find the optimal solution with polynomial-time complexity (in the number of users). In this paper, a polynomial-time approximation method called semi-definite (SD) relaxation is applied to the MLD problem with antipodal data transmission. SD relaxation is an accurate approximation method for certain NP-hard problems. The SD relaxation ML (SDR-ML) detector is efficient in that its complexity is of the order of K^3.5, where K is the number of users. We illustrate the potential of the SDR-ML detector by showing that some existing detectors, such as the decorrelator and the linear-minimum-mean-square-error detector, can be interpreted as degenerate forms of the SDR-ML detector. Simulation results indicate that the BER performance of the SDR-ML detector is better than that of these existing detectors and is close to that of the true ML detector, even when the cross-correlations between users are strong or the near-far effect is significant.
Sponsorship	IEEE Signal Processing Society
Starting Page	912
Ending Page	922
Page Count	11
File Size	382388
File Format	PDF
ISSN	1053587X
Volume Number	50
Issue Number	4
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2002-04-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Multiuser detection Detectors NP-hard problem Maximum likelihood detection Bit error rate Approximation methods Multiaccess communication Interference Code division multiplexing semi-definite programming multiuser detection relaxation methods
Content Type	Text
Resource Type	Article
Subject	Signal Processing Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Efficient quasi-maximum-likelihood multiuser detection by semi-definite relaxation

An efficient quasi-maximum-likelihood multiuser detector using semi-definite relaxation

Multiuser detectors for synchronous DS-CDMA systems based on a recursive p-norm convex relaxation approach

A reactive tabu search heuristic for multiuser detection in CDMA

Fuzzy recursive symbol-by-symbol detector for single user CDMA receivers

Semi-blind decorrelating multiuser detection for synchronous CDMA

Application of Semi Definite relaxation and Variable Neighborhood Search for multiuser detection in synchronous CDMA

An efficient evolutionary algorithm for multiuser detection in CDMA systems

Comparison of multiuser detectors for synchronous flat Rayleigh fading CDMA channels

Quasi-maximum-likelihood multiuser detection using semi-definite relaxation with application to synchronous CDMA

Similar Documents

Efficient quasi-maximum-likelihood multiuser detection by semi-definite relaxation

An efficient quasi-maximum-likelihood multiuser detector using semi-definite relaxation

Multiuser detectors for synchronous DS-CDMA systems based on a recursive p-norm convex relaxation approach

A reactive tabu search heuristic for multiuser detection in CDMA

Fuzzy recursive symbol-by-symbol detector for single user CDMA receivers

Semi-blind decorrelating multiuser detection for synchronous CDMA

Application of Semi Definite relaxation and Variable Neighborhood Search for multiuser detection in synchronous CDMA

An efficient evolutionary algorithm for multiuser detection in CDMA systems

Comparison of multiuser detectors for synchronous flat Rayleigh fading CDMA channels

Quasi-maximum-likelihood multiuser detection using semi-definite relaxation with application to synchronous CDMA