Efficient implementation of parallel correlators for code acquisition in DS/CDMA systems

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.