On a geometric view of multiuser detection for synchronous DS/CDMA channels

Author

Li, Qinghua ; Georghiades, Costas N.

Author_Institution

Dept. of Electr. Eng., Texas A&M Univ., College Station, TX, USA

Volume

46

Issue

7

fYear

2000

fDate

11/1/2000 12:00:00 AM

Firstpage

2723

Lastpage

2731

Abstract

We consider a geometric view of multiuser detection and present results on the problem of efficient computation of the optimal decision regions (Voronoi diagram) for synchronous direct-sequence code division multiple access (DS/CDMA). Among other results, it is shown that Verdu´s (1986) algebraic notion of “indecomposable error sequences” relates directly to the geometric construction of the Voronoi diagram for multiuser detection. Based on the presented geometric results we introduce two multiuser detectors whose performance compares favorably to some popular existing detectors

Keywords

AWGN channels; code division multiple access; computational geometry; maximum likelihood detection; multiuser channels; spread spectrum communication; AWGN channels; Verdu´s algebraic notion; Voronoi diagram; additive white Gaussian noise channels; approximate ML detectors; direct-sequence code division multiple access; geometric construction; geometric results; indecomposable error sequences; maximum-likelihood detector; maximum-likelihood estimate; multiuser detection; multiuser detectors; optimal decision regions; performance; synchronous DS/CDMA channels; AWGN; Additive white noise; Decorrelation; Detectors; Intersymbol interference; Maximum likelihood detection; Maximum likelihood estimation; Multiaccess communication; Multiuser detection; Polynomials;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/18.887888

Filename

887888