Fast synchronization method for CDMA communication systems

The synchronization phase of a code division multiple access communication system might pose a limitation on the performance of the system, since unlike other communication systems it is required to obtain the state (i.e., sequence phase) of a linear feedback shift register (LFSR). Usually the state is obtained by using a brute force exhaustive search over all possibilities, which might be a computationally demanding task. In this paper, we suggest a new method for LFSR sequence phase acquisition. Our method is suitable for practical systems in which an unknown frequency drift may be present. Simulation results for the IS-95/CDMA-2000 standard show a dramatic reduction in the time required to acquire synchronization when using the new algorithm compared to the standard synchronization method.

[1]  S. Z. Budisin.  Fast PN sequence correlation by using FWT , 1989, Proceedings. Electrotechnical Conference Integrating Research, Industry and Education in Energy and Communication Engineering',.

[2]  Abraham Lempel,et al.  On Fast M-Sequence Transforms , 1998 .

[3]  A. Viterbi.  CDMA: Principles of Spread Spectrum Communication , 1995 .

[4]  Yair Be'ery,et al.  Optimal soft decision block decoders based on fast Hadamard transform , 1986, IEEE Trans. Inf. Theory.

[5]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[6]  Elvino S. Sousa,et al.  Analysis of a differentially coherent DS-SS parallel acquisition receiver , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.

[7]  N. Ahmed,et al.  FAST TRANSFORMS, algorithms, analysis, applications , 1983, Proceedings of the IEEE.