The Novel Rapid Long PN Sequence Acquisition Method Based on Correlation Property

Enlightened by fast correlation attacks algorithm (FCAA) which is a well-known attacking method on stream ciphers, we demonstrate the novel PN sequence acquisition based on its correlation property in this paper. By this approach, we can acquire a long PN code with a short observation interval. To evaluate the performance of our method, we have performed some simulations. Simulation results show that the performance of FCAA search is close to that of iMPAs search. This method is also significant in complexity reduction compared with full parallel search and serial search. Furthermore our approach needs not to extract the cyclic graphical models, so it can be applied to linear and nonlinear sequence acquisition.