Using FFT engines to process decorrelated GPS signals to establish frequencies of received signals

摘要

The correlation circuitry of the present invention operates in communication with a controller and transform circuitry to concurrently search a range of frequencies by correlating a received signal from the global positioning system (GPS) with a generated frequency and a generated code at a plurality of time offsets. The output of the correlation circuitry is provided to the transform circuitry, such as fast Fourier transform (FFT) circuitry, that transforms the output of the correlation circuitry. The results from the transformation circuitry are used by a GPS receiver to determine a frequency of the received GPS signal and a time offset associated with a ranging code carried in the received GPS signal.