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

Volume

4

fYear

1999

fDate

36342

Firstpage

576

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ISCAS.1999.780070

Filename

780070