Abstract — A systematic approach to decision feedback multiuser detection is introduced for the joint detection of symbols of u simultaneously transmitting users of a synchronous correlated waveform multiple-access (CWMA) channel with Gaussian noise. A new performance criterion called symmetric energy is defined which is a low-noise indicator of the joint error rate that at least one user is detected erroneously. Even the best linear detectors can perform poorly in terms of symmetric energy compared to the maximum-likelihood detector. A general class of decision feedback detectors is defined with y@uA implementational complexity per user. The symmetric energy of arbitrary DFD’s and bounds on their asymptotic effective energy (AEE) performance are obtained along with an exact bit-error rate and AEE analysis for the decorrelating DFD. The optimum DFD that maximizes symmetric energy is obtained. Each one of the u3 optimum, decorrelating, and conventional DFD’s, that correspond to the u3 orders in which the users can be detected, are shown to outperform the linear optimum, decorrelating, and conventional detectors, respectively, in terms of symmetric energy. Moreover, algorithms are obtained for determining the choice of order of detection for the three DFD’s which guarantee that they uniformly (user-wise) outperform their linear counterparts. In addition to optimality in symmetric energy, it is also shown that under certain conditions, the optimum DFD achieves the AEE performance of the exponentially complex maximum-likelihood detector for all users simultaneously. None of the results of this paper make the perfect feedback assumption. The implications of our work on power control for multiuser detection are also discussed. Index Terms — Decision feedback, error analysis, minimax methods, multiaccess communication, multiuser detection. I.
|
307
|
An Introduction to Signal Detection and Estimation
– Poor
- 1994
|
|
303
|
Minimum probability of error for asynchronous Gaussian multiple-access channels
– Verdú
- 1986
|
|
222
|
Linear multiuser detectors for synchronous code-division multiple-access channels
– Lupas, Verdú
- 1989
|
|
215
|
MMSE interference suppression for direct-sequence spread-spectrum CDMA
– Madhow, Honig
- 1994
|
|
125
|
A family of sub-optimum detectors for coherent multiuser communications
– Xie, Short, et al.
- 1990
|
|
101
|
Multi-user detection for DS-CDMA communications
– Moshavi
- 1996
|
|
87
|
Very low rate convolutional codes for maximum theoretical perfromacne of spread-spectrum multiple-access channels
– Viterbi
- 1989
|
|
86
|
Probability of error in MMSE multiuser detection
– Poor, Verdù
- 1997
|
|
77
|
Improved parallel interference cancellation for CDMA
– Divsalar, Simon, et al.
- 1998
|
|
66
|
Multiuser detection for CDMA systems
– Duel-Hallen, Holtzman, et al.
- 1995
|
|
47
|
Recent results in the Shannon theory
– Wyner
- 1974
|
|
41
|
multiuser detection: A subspace approach
– Wang, Poor, et al.
- 1998
|
|
31
|
Matched subspace detectors
– Scharf, Friedlander
- 1994
|
|
22
|
Joint transmitter-receiver optimization for multiinput multi-output systems with decision feedback
– Yang, Roy
- 1994
|
|
19
|
Inverse filtering criteria for CDMA systems
– Tsatsanis
- 1997
|
|
19
|
Multiuser signal detection using sequential decoding
– Xie, Rushforth, et al.
- 1990
|
|
17
|
Multiuser projection receivers
– Schlegel, Roy, et al.
- 1996
|
|
17
|
Combi-nation of an adaptive array antenna and a canceller of interference for direct-sequence spread-spectrum multiple-accesssystem
– Kohno, Imai, et al.
- 1990
|
|
16
|
resistance of multiuser detectors in asynchronous channels
– “Near-far
- 1990
|
|
15
|
Etten, “Maximum likelihood receiver for multiple channel transmission systems
– Van
- 1976
|
|
15
|
The prediction theory of multivariate stochastic processes
– Wiener, Masani
- 1957
|
|
14
|
Analysis of adaptive multistage interference cancellation for CDMA using an improved Gaussian approximation
– Buehrer, Woerner
- 1996
|
|
14
|
Multiuser detection in mismatched multiple-access channels
– Gray, Kocic, et al.
- 1995
|
|
13
|
Cancellation techniques of co-channel interference in asynchronous spread spectrum multiple access systems
– Kohno, Hatori, et al.
- 1983
|
|
12
|
An upper bound on the error probability in decision-feedback equalization
– Duttweiler, Mazo, et al.
- 1974
|
|
12
|
Optimum detection of code division multiplexed signals
– Schneider
- 1979
|
|
12
|
Multiuser detectors for synchronous CDMA communication over nonselective Rician fading channels
– Varanasi, Vasudevan
- 1994
|
|
11
|
Upper bounds on the error probability of decision feedback equalization
– Altekar, Beaulieu
- 1993
|
|
11
|
Multiuser detection of quasisynchronous CDMA signals using linear decorrelators
– Iltis, Mailaender
- 1996
|
|
10
|
Finite memory-length linear multiuser detection for asynchronous CDMA communications
– Juntti, Aazhang
- 1997
|
|
9
|
Decorrelating decision feedback multiuser detector for synchronous code-division multiple-access channel
– Duel-Hallen
- 1993
|
|
9
|
multiuser asymptotic efficiency
– “Optimum
- 1986
|
|
8
|
Some advances in broadcast channels
– Cover
- 1975
|
|
7
|
Optimum multiuser detection is tractable for synchronous CDMA systems using w-sequences
– Ulukus, Yates
- 1998
|
|
6
|
Parallel interference cancellation for CDMA systems
– Ghazi-Moghadam, Nelson, et al.
- 1995
|
|
6
|
Bandwidth-efficient multiple-access via signal design for decision-feedback receivers: Towards an optimal spreading-coding trade-off
– Varanasi, Guess
|
|
5
|
A multiuser approach to narrowband cellular communications
– Caire, Taricco, et al.
- 1997
|
|
5
|
Two-stage multiuser detection for noncoherent CDMA
– Hegarty, Vojcic
- 1995
|
|
5
|
Asymptotic Multiuser Efficiencies for Decision-Directed Multiuser Detectors
– Zhang, Brady
- 1998
|
|
3
|
Factoring the spectral matrix
– Davis
- 1963
|
|
3
|
Spectrum efficiency limits in mobile cellular systems
– Haas, Belfiore
- 1996
|
|
3
|
decision feedback multiuser equalization with successive decoding achieves the total capacity of the Gaussian multiple-access channel
– “Optimum
- 1997
|
|
2
|
A new multistage detector for synchronous CDMA communications
– Shi, Du, et al.
- 1996
|
|
2
|
detection in synchronous code division multiple access systems
– “Near-optimum
- 1991
|
|
2
|
Group detection in QAM synchronous CDMA channels
– Varanasi
- 1992
|
|
2
|
detection for synchronous Gaussian code-division multiple-access channels
– “Group
- 1995
|
|
1
|
A family of decision feedback multiuser detetcors for asynchronous code-division multiple-access channels
– Duel-Hallen
- 1995
|
|
1
|
Cyclic decision feedback multiuser sequence detection
– Fain, Varanasi
- 1994
|
|
1
|
Analysis of a DS/CDMA interference cancellation scheme using correlations
– Patel, Holtzman
- 1993
|
|
1
|
Near-optimum demodulation for coherent communications
– Varanasi, Aazhang
- 1988
|