Iterative multiuser receivers for CDMA channels: an EM-based approach

Laurie B. Nelson; H. Vincent Poor

doi:10.1109/26.545900

Iterative multiuser receivers for CDMA channels: an EM-based approach

Laurie B. Nelson, H. Vincent Poor

Research output: Contribution to journal › Article › peer-review

134 Scopus citations

Abstract

Maximum-likelihood detection for the multiuser code-division multiple-access (CDMA) channel is prohibitively complex. This paper considers new iterative multiuser receivers based on the expectation-maximization (EM) algorithm and related, more powerful 'space-alternating' algorithms. The latter algorithms include the SAGE algorithm and a new 'missing parameter' space-alternating algorithm that alternately updates individual parameter components or treats them as probabilistic missing data. Application of these EM-based algorithms to the problem of discrete parameter estimation (i.e., data detection) in the Gaussian multiple-access channel leads to a variety of convergent receiver structures that incorporate soft-decision feedback for interference cancellation and/or sequential updating of iterative bit estimates. Convergence and performance analyzes are based on well-known properties of the EM algorithm and on numerical simulation.

Original language	English (US)
Pages (from-to)	1700-1710
Number of pages	11
Journal	IEEE Transactions on Communications
Volume	44
Issue number	12
DOIs	https://doi.org/10.1109/26.545900
State	Published - 1996
Externally published	Yes

All Science Journal Classification (ASJC) codes

Electrical and Electronic Engineering

Access to Document

10.1109/26.545900

Cite this

@article{20edb011ce2f42c486453c53fc6f94ed,

title = "Iterative multiuser receivers for CDMA channels: an EM-based approach",

abstract = "Maximum-likelihood detection for the multiuser code-division multiple-access (CDMA) channel is prohibitively complex. This paper considers new iterative multiuser receivers based on the expectation-maximization (EM) algorithm and related, more powerful 'space-alternating' algorithms. The latter algorithms include the SAGE algorithm and a new 'missing parameter' space-alternating algorithm that alternately updates individual parameter components or treats them as probabilistic missing data. Application of these EM-based algorithms to the problem of discrete parameter estimation (i.e., data detection) in the Gaussian multiple-access channel leads to a variety of convergent receiver structures that incorporate soft-decision feedback for interference cancellation and/or sequential updating of iterative bit estimates. Convergence and performance analyzes are based on well-known properties of the EM algorithm and on numerical simulation.",

author = "Nelson, {Laurie B.} and {Vincent Poor}, H.",

note = "Funding Information: Paper approved by A Duel-Hallen, the Editor for Communications of the IEEE Communications Society Manusciipt received March 25, 1994, revised July 10, 1995, and April 18, 1996 This research was supported by the U S Army Research Office under Grant DAAH04-93-G-0219 and by an AT&T Bell Laboratories Ph D Scholarship This paper was presented in part at the IEEE International Symposium on Information Theory Trondheim, Norway, June 1994, and the IEEE and IMS Workshop on Information Theory and Statistics, Alexandria, VA, October 1994 L B Nelson is with the Department of Electrical Engineering, University of Minnesota, Minneapolis, MN 55455 USA H V Poor is with the Department of Electrical Engineering, Princeton University, Princeton, NJ 08544 USA Publisher Item Identifier S 0090-6778(96)09028-9 Funding Information: Dr. Nelson was a recipient of the NSF Creativity Award Fellowship and the AT&T Ph.D. Scholarship while at Princeton University, NJ.",

year = "1996",

doi = "10.1109/26.545900",

language = "English (US)",

volume = "44",

pages = "1700--1710",

journal = "IEEE Transactions on Communications",

issn = "0090-6778",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "12",

}

TY - JOUR

T1 - Iterative multiuser receivers for CDMA channels

T2 - an EM-based approach

AU - Nelson, Laurie B.

AU - Vincent Poor, H.

N1 - Funding Information: Paper approved by A Duel-Hallen, the Editor for Communications of the IEEE Communications Society Manusciipt received March 25, 1994, revised July 10, 1995, and April 18, 1996 This research was supported by the U S Army Research Office under Grant DAAH04-93-G-0219 and by an AT&T Bell Laboratories Ph D Scholarship This paper was presented in part at the IEEE International Symposium on Information Theory Trondheim, Norway, June 1994, and the IEEE and IMS Workshop on Information Theory and Statistics, Alexandria, VA, October 1994 L B Nelson is with the Department of Electrical Engineering, University of Minnesota, Minneapolis, MN 55455 USA H V Poor is with the Department of Electrical Engineering, Princeton University, Princeton, NJ 08544 USA Publisher Item Identifier S 0090-6778(96)09028-9 Funding Information: Dr. Nelson was a recipient of the NSF Creativity Award Fellowship and the AT&T Ph.D. Scholarship while at Princeton University, NJ.

PY - 1996

Y1 - 1996

N2 - Maximum-likelihood detection for the multiuser code-division multiple-access (CDMA) channel is prohibitively complex. This paper considers new iterative multiuser receivers based on the expectation-maximization (EM) algorithm and related, more powerful 'space-alternating' algorithms. The latter algorithms include the SAGE algorithm and a new 'missing parameter' space-alternating algorithm that alternately updates individual parameter components or treats them as probabilistic missing data. Application of these EM-based algorithms to the problem of discrete parameter estimation (i.e., data detection) in the Gaussian multiple-access channel leads to a variety of convergent receiver structures that incorporate soft-decision feedback for interference cancellation and/or sequential updating of iterative bit estimates. Convergence and performance analyzes are based on well-known properties of the EM algorithm and on numerical simulation.

AB - Maximum-likelihood detection for the multiuser code-division multiple-access (CDMA) channel is prohibitively complex. This paper considers new iterative multiuser receivers based on the expectation-maximization (EM) algorithm and related, more powerful 'space-alternating' algorithms. The latter algorithms include the SAGE algorithm and a new 'missing parameter' space-alternating algorithm that alternately updates individual parameter components or treats them as probabilistic missing data. Application of these EM-based algorithms to the problem of discrete parameter estimation (i.e., data detection) in the Gaussian multiple-access channel leads to a variety of convergent receiver structures that incorporate soft-decision feedback for interference cancellation and/or sequential updating of iterative bit estimates. Convergence and performance analyzes are based on well-known properties of the EM algorithm and on numerical simulation.

UR - http://www.scopus.com/inward/record.url?scp=0030384113&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030384113&partnerID=8YFLogxK

U2 - 10.1109/26.545900

DO - 10.1109/26.545900

M3 - Article

AN - SCOPUS:0030384113

SN - 0090-6778

VL - 44

SP - 1700

EP - 1710

JO - IEEE Transactions on Communications

JF - IEEE Transactions on Communications

IS - 12

ER -

Iterative multiuser receivers for CDMA channels: an EM-based approach

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this