Title :
Low complexity data detection using fast Fourier transform decomposition of channel correlation matrix
Author :
Pan, Jung-Lin ; De, Parthapratim ; Zeira, Ariela
Author_Institution :
InterDigital Commun. Corp, Melville, NY, USA
Abstract :
This paper presents an efficient FFT based channel-equalization method for data detection. The data detection method is applicable to multiuser detection in the downlink, and single user detection in the uplink. It can operate for chip rate sampling as well as higher sampling rates. The FFT implementation is enabled by approximating the channel correlation matrix by a right circulant matrix. Furthermore, the circulant matrix approximation is optimized via a simple permutation procedure. The solution offers very low complexity relative to other receivers. For instance, for twelve codes with spreading factor 16 each, the complexity of the proposed solution is about 25% of the complexity of the approximate Cholesky based joint detector. The proposed FFT based solution significantly outperforms the matched filter (MF) and is comparable in performance to the approximate Cholesky based joint detector
Keywords :
approximation theory; broadband networks; cellular radio; code division multiple access; communication complexity; correlation methods; fast Fourier transforms; matrix decomposition; multiuser channels; radio links; signal detection; signal sampling; 3GPP; FFT based channel-equalization; Third Generation Partnership Project; WCDMA; approximate Cholesky based joint detector; channel correlation matrix; channel correlation matrix approximation; chip rate sampling; circulant matrix approximation; codes; downlink; fast Fourier transform decomposition; low complexity data detection; matched filter; multi-user detection; multiuser detection; permutation procedure; receivers; right circulant matrix; sampling rates; single user detection; spreading factor; uplink; Degradation; Detectors; Downlink; Fast Fourier transforms; Matched filters; Matrix decomposition; Multiaccess communication; Multiple access interference; Multiuser detection; Sampling methods;
Conference_Titel :
Global Telecommunications Conference, 2001. GLOBECOM '01. IEEE
Conference_Location :
San Antonio, TX
Print_ISBN :
0-7803-7206-9
DOI :
10.1109/GLOCOM.2001.965704