Abstract
The performance of reduced-rank linear filtering is studied for the suppression of multiple-access interference. A reduced-rank filter resides in a lower dimensional space, relative to the full-rank filter, which enables faster convergence and tracking. We evaluate the large system output signal-to-interference plus noise ratio (SINR) as a function of filter rank D for the multistage Wiener filter (MSWF) presented by Goldstein and Reed. The large system limit is defined by letting the number of users K and the number of dimensions N tend to infinity with K/N fixed. For the case where all users are received with the same power, the reduced-rank SINR converges to the full-rank SINR as a continued fraction. An important conclusion from this analysis is that the rank D needed to achieve a desired output SINR does not scale with system size. Numerical results show that D = 8 is sufficient to achieve near-full-rank performance even under heavy loads (K/N = 1). We also evaluate the large system output SINR for other reduced-rank methods, namely, Principal Components and Cross-Spectral, which are based on an eigendecomposition of the input covariance matrix, and Partial Despreading (PD). For those methods, the large system limit lets D → ∞ with D/N fixed. Our results show that for large systems, the MSWF allows a dramatic reduction in rank relative to the other techniques considered.
Original language | English (US) |
---|---|
Pages (from-to) | 1928-1945 |
Number of pages | 18 |
Journal | IEEE Transactions on Information Theory |
Volume | 47 |
Issue number | 5 |
DOIs | |
State | Published - Jul 2001 |
Funding
Manuscript received January 10, 2000; revised January 9, 2001. This work was supported by the U.S. Army Research Office under Grant DAAH04-96-1-0378. The authors are with the Department of Electrical and Computer Engineering, Northwestern University, Evanston, IL 60208 USA (e-mail: [email protected]; [email protected]). Communicated by U. Madhow, Associate Editor for Detection and Estimation. Publisher Item Identifier S 0018-9448(01)04413-3.
Keywords
- Interference suppression
- Large system analysis
- Multiuser detection
- Reduced-rank filters
ASJC Scopus subject areas
- Information Systems
- Computer Science Applications
- Library and Information Sciences