Signal Processing

Code Acquisition

Q: Why is code acquisition difficult?

The receiver must search a two-dimensional uncertainty space: code phase and Doppler frequency. For GPS L1 C/A, the code has 1023 chips at 1.023 Mcps, giving 2046 half-chip search cells. The Doppler uncertainty from satellite motion and receiver clock is ±10 kHz, requiring about 40 frequency bins at 500 Hz spacing. Total: 2046 × 40 = 81,840 cells to search. Serial search tests one cell at a time, each requiring a dwell of 1-10 ms. In the worst case, searching all cells takes 82-820 seconds (cold start). This is why modern GPS receivers use parallel FFT-based acquisition to test all code phases simultaneously in 1 ms.

Q: How does parallel FFT acquisition work?

Instead of sliding the local code one half-chip at a time, parallel acquisition exploits the fact that correlation in the time domain equals multiplication in the frequency domain. The receiver takes a 1 ms block of received signal, FFTs it, multiplies by the conjugate FFT of the local code, and IFFTs the result. The output is the correlation function for all code phases simultaneously. This tests all 2046 code phases in one FFT operation per Doppler bin. With 40 Doppler bins, the total acquisition time is 40 ms instead of hundreds of seconds. Modern GPS receivers implement this in FPGA with dedicated correlator engines.

Q: What happens after acquisition?

Acquisition brings the code alignment to within one chip. This is sufficient to despread the signal and see a correlation peak, but not precise enough for navigation or data demodulation. The receiver then transitions to code tracking (typically a delay-locked loop or early-late correlator) that refines the alignment to a fraction of a chip (1/100th chip for GPS). Simultaneously, carrier tracking locks the frequency and phase for coherent demodulation. The acquisition-to-tracking handoff is critical: if the tracking loop cannot pull in from the acquisition accuracy, the receiver drops the signal and must re-acquire.

The initial synchronization process in a spread-spectrum receiver that searches for and aligns the locally generated spreading code with the incoming signal's code to within one chip of the correct timing. Acquisition must resolve both code phase (timing offset) and carrier Doppler frequency before the signal can be despread and data extracted. It precedes the finer code tracking loop that refines alignment to sub-chip precision.

Category: Signal Processing

Search space: Code phase × Doppler

Accuracy: ±1 chip (coarse)

Understanding Code Acquisition

Before a DSSS receiver can process any data, it must find the correct code phase, which is the time offset between the locally generated spreading code and the code embedded in the received signal. With a code length of N chips, there are 2N possible half-chip offsets to search. Additionally, the carrier frequency may be shifted by several kHz due to satellite/transmitter motion and receiver clock error, creating a frequency dimension.

The receiver must search this 2D uncertainty space (code phase × Doppler) systematically. At each candidate cell, it correlates the received signal with the local code at the hypothesized phase and frequency. If the correlation exceeds a threshold, acquisition is declared. If not, the receiver moves to the next cell.

Acquisition Search Parameters

Code phase cells:
N_phase = 2 × code length / step size
GPS C/A: 2 × 1023 / 0.5 = 4092 (at half-chip steps)

Doppler cells:
N_Doppler = 2 × Δf_max / Δf_bin
GPS: 2 × 10 kHz / 500 Hz = 40 bins

Total cells:
N_total = N_phase × N_Doppler
GPS: 4092 × 40 = 163,680 cells

Serial search time (mean):
T_acq ≈ (2 − P_d) × N_total × T_dwell / (2 × P_d)

Serial at 1 ms dwell: ~82 seconds. Parallel FFT: ~40 ms.

Acquisition Methods

Method	Code Phases/Test	GPS Cold Start	Hardware
Serial Search	1	60-300 s	1 correlator
Parallel Code (FFT)	All (N)	40-200 ms	FFT engine
Parallel Frequency	1	2-10 s	Filter bank
Massive Parallel	All × all	<100 ms	FPGA/ASIC

Common Questions

Frequently Asked Questions

Why is code acquisition difficult?

The 2D search space (code phase × Doppler) is enormous: GPS has ~164,000 cells. Serial search at 1 ms dwell takes minutes. Modern receivers use FFT-based parallel search to test all code phases simultaneously per Doppler bin, reducing acquisition to milliseconds.

How does parallel FFT acquisition work?

FFT the received block, multiply by conjugate FFT of local code, IFFT the result. Output is the correlation for all code phases simultaneously. Tests all 2046 phases per FFT operation. With 40 Doppler bins: 40 ms total vs. hundreds of seconds serial.

What happens after acquisition?

Acquisition gives ±1 chip alignment. Code tracking (DLL, early-late correlator) refines to sub-chip (<1/100 chip for GPS). Carrier tracking locks frequency/phase. If tracking cannot pull in from acquisition accuracy, the signal is lost and re-acquisition is needed.

Related Terms

← Clutter Model Code Rate →