## Blind Adaptive Interference Suppression For Direct-Sequence CDMA (1994)

### Cached

### Download Links

Venue: | IEEE TRANS. COMMUN |

Citations: | 65 - 7 self |

### BibTeX

@ARTICLE{Madhow94blindadaptive,

author = {Upamanyu Madhow},

title = {Blind Adaptive Interference Suppression For Direct-Sequence CDMA},

journal = {IEEE TRANS. COMMUN},

year = {1994},

volume = {42},

pages = {3178--3188}

}

### OpenURL

### Abstract

Direct Sequence (DS) Code Division Multiple Access (CDMA) is a promising technology for wireless environments with multiple simultaneous transmissions because of several features: asynchronous multiple access, robustness to frequency selective fading, and multipath combining. The capacity

### Citations

1229 |
Adaptive Filter Theory
- Haykin
- 1991
(Show Context)
Citation Context ...he desired user and a coarse knowledge of the timing of the desired user, and can be implemented adaptively using standard algorithms such as least mean squares (LMS) or recursive least squares (RLS) =-=[16]-=-. After the training phase, the receivers can continue to adapt in decision-directed mode, in which symbol decisions made by the receiver are fed back for further adaptation. Some basic properties of ... |

1034 |
Digital Communications
- Proakis
- 1989
(Show Context)
Citation Context ... of the desired vector. Thus, such a receiver can be written as (17) where is an arbitrary scale factor. Application of this concept to ISI suppression results in the well-known zeroforcing equalizer =-=[47]-=-, while its application to MAI suppression results in the decorrelating detector studied by Lupas and Verdu [30], [31]. The adjectives decorrelating and zero-forcing will be used interchangeably in th... |

1020 | Multiuser Detection - Verdu - 1998 |

524 |
CDMA: principles of spread spectrum communications
- Viterbi
- 1995
(Show Context)
Citation Context ...nstance, in ad hoc wireless networks with arbitrary and/or rapidly time-varying topologies. 2 1 For analysis of the performance of conventional reception under such circumstances, see [41], [48], and =-=[72]-=- (see also [36] for fundamental limits on the performance of conventional timing acquisition methods). 2 The term ad hoc networks has been recently coined for (typically multihop) wireless networks wh... |

454 |
Multiple emitter location and signal parameter estimation
- Schmidt
- 1986
(Show Context)
Citation Context ...e restriction to the signal subspace makes suppression of the desired signal more difficult. See [73] for details. E. Category C2) Subspace-Based Receiver The receiver is based on the MUSIC algorithm =-=[50]-=-, originally invented for array processing applications. Ap9 Linear independence might be a reasonable assumption for CDMA systems in which the signal vectors are shifts of spreading sequences with go... |

427 | Principles of Mobile Communication - Stüber - 1996 |

383 |
Minimum probability of error for asynchronous Gaussian multiple access channels
- Verdu
(Show Context)
Citation Context ...nly interested in reliable demodulation of a single user. See [71] for a comprehensive treatment of multiuser detection. The power of multiuser detection was first rigorously demonstrated by Verdu in =-=[68]-=-, where it was shown, under a mild condition, that the near–far problem does not occur if optimal maximum likelihood (ML) detection is used. The complexity of implementing ML detection is exponential ... |

315 | MMSE Interference Suppression for Direct-Sequence Spread-Spectrum CDMA
- Madhow, Honig
- 1994
(Show Context)
Citation Context ... (ISI). Application of these methods to DS-CDMA is a relatively recent concept proposed by a number of different authors at approximately the same time, e.g., Abdulrahman et al. [2], Madhow and Honig =-=[35]-=-, Miller [38], and Rapajic and Vucetic [49]. All of these authors proposed adaptive receivers based on the linear minimum mean squared error (MMSE) criterion. These receivers require only a training s... |

309 | Linear multiuser detectors for synchronous code-division multiple-access channels
- Lupas, Verdu
- 1989
(Show Context)
Citation Context ...ential in the number of active users, which has motivated the invention of a number of suboptimal multiuser detectors with lower complexity, typically linear in the number of active users [11], [12], =-=[30]-=-, [31], [66], [67], [77] (see [70] and [71] for a survey). The receiver front end assumed by all the aforementioned detectors is a bank of filters matched to the transmitted waveforms and channels of ... |

308 |
Detection Of Signals by Information Theoretic Criteria
- Wax, Kailath
- 1985
(Show Context)
Citation Context ... of signal vectors is known, and if the vectors may be assumed to be linearly independent, 9 then we would set .If is not known a priori, then it can be estimated using information-theoretic criteria =-=[75]-=-. In any case, the eigenvectors associated with the largest eigenvalues are assumed to span the signal subspace, and the remaining eigenvectors provide an estimate of the noise subspace. In practice, ... |

296 |
Self-recovering equalization and carrier tracking in twodimensional data communication systems
- Godard
- 1980
(Show Context)
Citation Context ...evising receivers in category C3) for CDMA applications. This includes comments on the fundamental limits of HOS methods as well as on the local minima of the popular constant modulus algorithm (CMA) =-=[15]-=-, [62] when applied in the present context. Section V contains some concluding remarks. II. SYSTEM MODEL We begin by illustrating key features of the system model for DS-CDMA by means of examples, fol... |

257 | Blind adaptive multiuser detection - Honig, Madhow, et al. - 1995 |

253 |
Multistage Detection in Asynchronous Code-Division Multiple Access Communications
- Varanasi, Aazhang
- 1990
(Show Context)
Citation Context ...e number of active users, which has motivated the invention of a number of suboptimal multiuser detectors with lower complexity, typically linear in the number of active users [11], [12], [30], [31], =-=[66]-=-, [67], [77] (see [70] and [71] for a survey). The receiver front end assumed by all the aforementioned detectors is a bank of filters matched to the transmitted waveforms and channels of the active u... |

208 |
A new approach to multipath correction of constant modulus signals
- Treichler, Agee
- 1983
(Show Context)
Citation Context ...g receivers in category C3) for CDMA applications. This includes comments on the fundamental limits of HOS methods as well as on the local minima of the popular constant modulus algorithm (CMA) [15], =-=[62]-=- when applied in the present context. Section V contains some concluding remarks. II. SYSTEM MODEL We begin by illustrating key features of the system model for DS-CDMA by means of examples, followed ... |

200 |
Near-Far Resistance of Multiuser Detectors in Asynchronous Channels
- Lupas, Verdu
- 1990
(Show Context)
Citation Context ... in the number of active users, which has motivated the invention of a number of suboptimal multiuser detectors with lower complexity, typically linear in the number of active users [11], [12], [30], =-=[31]-=-, [66], [67], [77] (see [70] and [71] for a survey). The receiver front end assumed by all the aforementioned detectors is a bank of filters matched to the transmitted waveforms and channels of the ac... |

165 | Blind identification and equalization based on second-order statistics: A time domain approach
- Tong, Xu, et al.
- 1994
(Show Context)
Citation Context ...ssion can be achieved by fitting the parametric model to the observed received vectors so as to obtain a 7 There are blind equalizers in category C3) that also exploit the memory in the sequence frng =-=[59]-=-, but we do not consider these here, since their generalization to multiuser applications appears to be difficult. MADHOW: BLIND ADAPTIVE INTERFERENCE SUPPRESION 20573) Example: For a rectangular chi... |

159 |
A Family of Suboptimum Detectors for Coherent Multiuser Communications
- Xie, Short, et al.
- 1990
(Show Context)
Citation Context ...active users, which has motivated the invention of a number of suboptimal multiuser detectors with lower complexity, typically linear in the number of active users [11], [12], [30], [31], [66], [67], =-=[77]-=- (see [70] and [71] for a survey). The receiver front end assumed by all the aforementioned detectors is a bank of filters matched to the transmitted waveforms and channels of the active users, where ... |

148 |
New criteria for blind deconvolution of nonminimum phase systems (channels
- Shalvi, Weinstein
- 1990
(Show Context)
Citation Context ...different signal vectors approximate the local minima of the CMA cost function (see [25] in this issue for a discussion of how the CMA cost function approximates the MSE locally). See [10], [27], and =-=[51]-=- for approaches to characterizing the local minima of CMA and other blind equalizers. Remark IV.2—Global Minima for Infinite Length Equalizers: For a single digital source, an infinite observation int... |

144 | Probability of error in mmse multiuser detection
- Poor, Verdú
- 1997
(Show Context)
Citation Context ...SIR is easier to compute and serves as a convenient measure for comparing linear receivers. Moreover, in certain contexts, the SIR has been found to be an excellent predictor of the error probability =-=[44]-=-. One realization of a receiver in category C1) (see Section I) is an adaptive correlator that maximizes the SIR without requiring prior knowledge of the interference vectors. To see why this could be... |

144 |
Projection approximation subspace tracking
- Yang
- 1995
(Show Context)
Citation Context ...n the signal subspace, and the remaining eigenvectors provide an estimate of the noise subspace. In practice, eigendecomposition may be replaced by subspace tracking algorithms such as [6], [54], and =-=[78]-=- for time-varying channels. Remark III.14—Using Subspace Methods to Obtain Category C2) Receivers: Having estimated the signal and noise subspaces, the problem reduces to one of finding good fits amon... |

135 |
Performance Evaluation for Phase-Coded Spread-Spectrum MultipleAccess Communication-Part I: System Analysis
- Pursley
- 1977
(Show Context)
Citation Context ...ult, for instance, in ad hoc wireless networks with arbitrary and/or rapidly time-varying topologies. 2 1 For analysis of the performance of conventional reception under such circumstances, see [41], =-=[48]-=-, and [72] (see also [36] for fundamental limits on the performance of conventional timing acquisition methods). 2 The term ad hoc networks has been recently coined for (typically multihop) wireless n... |

126 | Subspace-based channel estimation for code division multiple access communication systems - Bensley, Aazhang - 1996 |

116 |
Decorrelating Decision-Feedback Multiuser Detector for Synchronous Code-Division Multiple-Access Channel
- Duel-Hallen
- 1993
(Show Context)
Citation Context ...ion is exponential in the number of active users, which has motivated the invention of a number of suboptimal multiuser detectors with lower complexity, typically linear in the number of active users =-=[11]-=-, [12], [30], [31], [66], [67], [77] (see [70] and [71] for a survey). The receiver front end assumed by all the aforementioned detectors is a bank of filters matched to the transmitted waveforms and ... |

113 | Propagation delay estimation in asynchronous direct-sequence code-division multiple access system
- Strom, Parkvall, et al.
- 1996
(Show Context)
Citation Context ...ver, each such response would still vary slowly with time, hence making adaptation feasible. described here are minor extensions of algorithms that have appeared recently in the literature [5], [33], =-=[55]-=-, [64]. A brief discussion of SOS-based category C3) receivers is provided at the end of Section III. Section IV discusses the possible applicability of higher order statistics (HOS) for devising rece... |

101 | Blind equalization using the constant modulus criterion: a review
- Johnson, Endres, et al.
- 1998
(Show Context)
Citation Context ...ssion methods for timing acquisition and demodulation of a desired user whose spreading waveform is known. Category C3) would be classified as blind equalization for a system with one user (see [14], =-=[25]-=-, [60], and [63]), and blind source separation for a multiuser system (see [7]). Receivers in this category are traditionally applied to narrow-band systems and array processing. In theory, such recei... |

98 |
A communication technique for multipath channels
- Price, Green
- 1956
(Show Context)
Citation Context ...t resolve phase ambiguity, it is assumed that the desired user’s data is differentially encoded. Under the model (13) for the desired vector, a conventional differentially coherent RAKE receiver (see =-=[46]-=- for the original formulation of the RAKE receiver) is given as follows. For a received vector in observation interval , let (15) denote the output of a correlator matched to the contribution of the t... |

97 | An updating algorithm for subspace tracking
- Stewart
- 1992
(Show Context)
Citation Context ...med to span the signal subspace, and the remaining eigenvectors provide an estimate of the noise subspace. In practice, eigendecomposition may be replaced by subspace tracking algorithms such as [6], =-=[54]-=-, and [78] for time-varying channels. Remark III.14—Using Subspace Methods to Obtain Category C2) Receivers: Having estimated the signal and noise subspaces, the problem reduces to one of finding good... |

85 |
mulituser detection: A subspace approach
- Wang, Poor, et al.
- 2001
(Show Context)
Citation Context ...owed by an algorithm which is an extension of the timing acquisition algorithms presented in [5] and [55]. More recently, subspace-based representations of multiuser detectors have been considered in =-=[73]-=-. D. Basic Subspace Notions For the equivalent synchronous model (12), the correlation matrix for this model (recall that denotes the dimension of the received vector in this generic model) is given b... |

82 |
Adaptive receiver structures for asynchronous CDMA systems
- Rapajic, Vucetic
- 1994
(Show Context)
Citation Context ...CDMA is a relatively recent concept proposed by a number of different authors at approximately the same time, e.g., Abdulrahman et al. [2], Madhow and Honig [35], Miller [38], and Rapajic and Vucetic =-=[49]-=-. All of these authors proposed adaptive receivers based on the linear minimum mean squared error (MMSE) criterion. These receivers require only a training sequence of symbols transmitted by the desir... |

80 | Multichannel blind identification: From subspace to maximum likelihood methods
- Tong, Perreau
- 1951
(Show Context)
Citation Context ...methods for timing acquisition and demodulation of a desired user whose spreading waveform is known. Category C3) would be classified as blind equalization for a system with one user (see [14], [25], =-=[60]-=-, and [63]), and blind source separation for a multiuser system (see [7]). Receivers in this category are traditionally applied to narrow-band systems and array processing. In theory, such receivers a... |

79 |
Near-optimum detection in synchronous code-division multiple-access systems
- Varanasi, Aazhang
- 1991
(Show Context)
Citation Context ...er of active users, which has motivated the invention of a number of suboptimal multiuser detectors with lower complexity, typically linear in the number of active users [11], [12], [30], [31], [66], =-=[67]-=-, [77] (see [70] and [71] for a survey). The receiver front end assumed by all the aforementioned detectors is a bank of filters matched to the transmitted waveforms and channels of the active users, ... |

75 | A family of multiuser decision-feedback detectors for asynchronous CDMA channels - Duel-Hallen - 1995 |

65 | Blind separation of synchronous co-channel digital signals using an antenna array—Part I: Algorithms
- Talwar, Viberg, et al.
- 1996
(Show Context)
Citation Context ... to noise than SOS-based algorithms, especially as the order of the statistics increases. Algorithms that specifically exploit the finite alphabet property for source separation have been proposed in =-=[58]-=-. B. Fourth-Order Cumulant-Based Methods In theory, the blind source separation methods based on fourth-order cumulants (see [7]), although originally intended for antenna arrays, apply directly to th... |

60 | Optimum multiuser asymptotic efficiency - Verdu - 1986 |

57 |
Blind multiuser channel estimation in asynchronous CDMA systems
- Torlak, Xu
- 1997
(Show Context)
Citation Context ...ctors of the form (13), where is small, and to try to estimate the channel coefficients using an LS fit within the signal subspace. This approach has been explored in [28] for synchronous CDMA and in =-=[61]-=- for asynchronous CDMA (the latter employs subspace decomposition for the received signal corresponding to an observation interval several times larger than the symbol interval, unlike the earlier wor... |

41 | adaptive interference suppression for the nearfar resistant acquisition and demodulation of direct-sequence CDMA signals
- Madhow, “Blind
- 1997
(Show Context)
Citation Context ... not know any information about the desired user, other than the fact that the desired signal is digitally modulated at a given symbol rate. A receiver in category C1) was obtained by Honig et al. in =-=[17]-=- and [18], where an adaptive implementation of the linear MMSE receiver based on a constrained minimum output energy (CMOE) criterion was presented. A related approach appeared in [13] at the same tim... |

40 |
Blind equalization in antenna array CDMA systems
- Liu, Zoltowski
- 1997
(Show Context)
Citation Context ...n. From a practical point of view, spatial adaptation coupled with conventional reception appears to be the most feasible. A number of algorithms using the latter approach have been proposed recently =-=[29]-=-, [32], [42], [76]. In particular, as shown in [32], knowledge of the desired user’s spreading sequence can be used as a “training sequence” for antenna array adaptation even when the desired user’s s... |

38 |
A subspace method for signature waveform estimation in synchronous CDMA systems
- Liu, Xu
- 1996
(Show Context)
Citation Context ... to hypothesize desired signal vectors of the form (13), where is small, and to try to estimate the channel coefficients using an LS fit within the signal subspace. This approach has been explored in =-=[28]-=- for synchronous CDMA and in [61] for asynchronous CDMA (the latter employs subspace decomposition for the received signal corresponding to an observation interval several times larger than the symbol... |

29 |
Code-aided interference suppression for DS/CDMA communications—Part I: Interference suppression capability
- Poor, Wang
- 1997
(Show Context)
Citation Context ...16], but we have found its convergence to be too slow for wireless applications, especially in near–far regimes. For further results on LS and RLS implementations in the context of CDMA, see [21] and =-=[45]-=-. Remark III.5—Toward a Blind Adaptive Implementation: The estimate used in the preceding LS implementation does not require any knowledge regarding either the desired or interfering users. The only f... |

28 |
Decision feedback equalization for CDMA in indoor wireless communications
- Abdulrahman, Sheikh, et al.
- 1994
(Show Context)
Citation Context ...tersymbol interference (ISI). Application of these methods to DS-CDMA is a relatively recent concept proposed by a number of different authors at approximately the same time, e.g., Abdulrahman et al. =-=[2]-=-, Madhow and Honig [35], Miller [38], and Rapajic and Vucetic [49]. All of these authors proposed adaptive receivers based on the linear minimum mean squared error (MMSE) criterion. These receivers re... |

28 |
joint equalization of multiple synchronous mobile users using oversampling and/or multiple antennas
- Slock, “Blind
- 1994
(Show Context)
Citation Context ...ccessive received vectors and . To the best of our knowledge, the first authors to consider blind equalization and channel identification using second-order statistics were Tong et al. in [59]. Slock =-=[52]-=- applies second-order methods to a multiuser system, using a linear prediction framework to partially identify a multi-input, multi-output system (Slock points out that the remaining uncertainties wou... |

27 | On updating signal subspaces - Bischof, Shroff - 1992 |

27 |
An adaptive multiuser receiver for CDMA systems
- Chen, Roy
- 1994
(Show Context)
Citation Context ...s computation. It is worth noting, however, that a number of training-based adaptive schemes based on criteria other than the linear MMSE criterion have been considered in the literature. As shown in =-=[9]-=- and [40], it is also possible to obtain recursive implementations of the decorrelating detector [30], [31]. However, the implementations in [9] and [40] require (differing degrees of) knowledge of th... |

25 |
Inverse filtering criteria for CDMA systems
- Tsatsanis
- 1997
(Show Context)
Citation Context ...ach such response would still vary slowly with time, hence making adaptation feasible. described here are minor extensions of algorithms that have appeared recently in the literature [5], [33], [55], =-=[64]-=-. A brief discussion of SOS-based category C3) receivers is provided at the end of Section III. Section IV discusses the possible applicability of higher order statistics (HOS) for devising receivers ... |

25 | Proakis. Blind estimation of direct sequence spread spectrum signals in multipath
- Tsatsanis, B
- 1997
(Show Context)
Citation Context ... techniques). For a survey of further work along these lines see [60], and for applications of similar ideas for blind channel identification and demodulation for a system with a single DS signal see =-=[65]-=-. Fig. 9. SIR (dB) for LS versions of category C1) and C2) blind receivers and a training based receiver, compared with that of the ideal MMSE receiver. The correlators have 30 taps. There are five in... |

24 |
An efficient code-timing estimator for DS-CDMA signals
- Zheng, Li, et al.
- 1997
(Show Context)
Citation Context ...me that some coarse knowledge of the timing of the desired user is available, but this assumption can be removed by using the training sequence for initial timing acquisition as well [4], [34], [53], =-=[79]-=-. A major hurdle that remains is to make these adaptive algorithms robust to the severe time variations typical of a wireless channel. In particular, conventional LMS or RLS adaptation does not work o... |

18 | Mobile Station-Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular Systems - TIAEIAIS-95 - 1995 |

17 | MMSE interference suppression for timing acquisition and demodulation in direct-sequence CDMA systems - Madhow - 1998 |

17 | Acquisition in direct-sequence spread-spectrum communication networks: An asymptotic analysis - Madhow, Pursley - 1993 |

16 | A Generalized Adaptive Decorrelating Detector for Synchronous CDMA Systems,” IEEE Trans on Cornmunications. submitted for publication - Miua, Poor - 1993 |