Title :
Efficient implementation of parallel correlators for code acquisition in DS/CDMA systems
Author :
Ahn, Seyung Hyuk ; Kim, Joon Tae ; Lee, Yong Hoon
Author_Institution :
Dept. of Electr. Eng., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
Abstract :
In this paper, we propose a method for reducing the computational complexity of a bank of passive/active correlators, which are used for rapid code acquisition of direct-sequence code division multiple access (DS-CDMA) systems. The proposed algorithm extracts common sub-expressions (CSEs) from the correlation coefficients and reduces the number of operations by sharing the additions for evaluating the CSEs. It is shown that the proposed algorithm is applied to the implementation of a bank of passive/active correlators and the computational complexity is substantially reduced
Keywords :
code division multiple access; computational complexity; correlators; parallel processing; pseudonoise codes; spread spectrum communication; DS/CDMA systems; code acquisition; code division multiple access; computational complexity reduction; correlation coefficients; direct-sequence CDMA; parallel correlators; passive/active correlator bank; Application specific integrated circuits; Computational complexity; Concurrent computing; Correlators; Design methodology; Digital TV; Multiaccess communication; Search methods; Spread spectrum communication; Testing;
Conference_Titel :
Circuits and Systems, 1999. ISCAS '99. Proceedings of the 1999 IEEE International Symposium on
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-5471-0
DOI :
10.1109/ISCAS.1999.780070