Efficient linear equalization for high data rate downlink CDMA signaling

In this paper, we propose an FFT-based linear equalization algorithm for the CDMA downlink. By approximating the correlation matrix with a circulant matrix, which is diagonalized by the DFT matrix, we are able to incorporate the efficient FFT operations and avoid the direct matrix inversion. Furthermore, we show that with the help of Kronecker algebra and the notion of dimension-wise and element-wise FFT, we are able to extend the FFT-based method to cases where multi-channel diversity, such as over-sampling or receive antenna array diversity, is present. Numerical simulations show that the FFT-based algorithm overlaps with the direct matrix inversion method for most of the low to medium SNR range and have a small loss at high SNR.

[1]  Salvatore D. Morgera,et al.  The Levinson recurrence and fast algorithms for solving Toeplitz systems of linear equations , 1987, IEEE Trans. Acoust. Speech Signal Process..

[2]  J. Lilleberg,et al.  Downlink channel decorrelation in CDMA systems with long codes , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[3]  Joe Brewer,et al.  Kronecker products and matrix calculus in system theory , 1978 .

[4]  J. Lilleberg,et al.  Interference suppression in CDMA downlink through adaptive channel equalization , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[5]  Anja Klein,et al.  Data detection algorithms specially designed for the downlink of CDMA mobile radio systems , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[6]  Ahmed H. Tewfik,et al.  Fast positive definite linear system solvers , 1994, IEEE Trans. Signal Process..

[7]  D. Slock,et al.  Linear receivers for the DS-CDMA downlink exploiting orthogonality of spreading sequences , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

[8]  L. Scharf,et al.  Statistical Signal Processing: Detection, Estimation, and Time Series Analysis , 1991 .

[9]  Michael D. Zoltowski,et al.  MMSE equalization for forward link in 3G CDMA: symbol-level versus chip-level , 2000, Proceedings of the Tenth IEEE Workshop on Statistical Signal and Array Processing (Cat. No.00TH8496).

[10]  L. Mailaender.  Low-complexity implementation of CDMA downlink equalization , 2001 .