Fast Time-Recursive Block Correlators for Pseudorandom Sequences

Correlators for pseudorandom sequences are used in direct sequence spread spectrum communication systems for signal synchronization and identification of transmitters. Implementation aspects of these correlators are critical for real-time processing of signals. This paper presents fast correlator structures in time domain which significantly reduce redundant operations using time-recursive and block processing. The approach can be extended to other applications which use correlations with both binary and non-binary sequences.