View
231
Download
5
Category
Preview:
Citation preview
DANISH GPS CENTER
GPS Signal Acquisition GPS Signals And Receiver Technology MM11Darius Plaušinaitisdpl@gps.aau.dk
DANISH GPS CENTERToday’s Subjects
• GPS Signal Acquisition– Doppler frequency bins
• Acquisition methods:– Serial Search Acquisition– Parallel Frequency Space Search Acquisition– Parallel Code Space Search Acquisition
• Coherent acquisition
2009 Danish GPS Center 2
DANISH GPS CENTER
Acquisition Process
2009 3Danish GPS Center
DANISH GPS CENTERThe Problem
• The GNSS signal can be received only when:– The frequency of the local carrier replica matches
the frequency of the carrier in the received signal– The PRN replica code is well aligned in time to the
PRN code in the received signal• There are number of parameters, that
influence how precisely these signals must mach
2009 Danish GPS Center 4
Carrier wave replica
Incoming signal Correlationresult
PRN code replica
Integrator ()2
DANISH GPS CENTERGPS Signal Acquisition
• Purpose of acquisition:– Find satellites (signals) visible to the receiver– Estimate coarse value for C/A code phase– Estimate coarse value for carrier frequency– Refine carrier search result if it is needed for the
chosen tracking (receiver) design• Acquisition in high sensitivity receivers might
also find bit boundaries• The search space can be reduced if the
receiver has some apriory knowledge about visible GNSS signals
2009 Danish GPS Center 5
DANISH GPS CENTER
Carrier Frequency Acquisition
2009 Danish GPS Center 6
DANISH GPS CENTERDoppler Shift
• ~5kHz maximum Doppler shift is created due to satellite motion (when satellite is moving directly towards/away from the receiver)
• The Doppler value and sign depend on the angle between signal line of sight vector and satellite’s motion vector
• Receiver motion also creates a Doppler offset: 1.46Hz per each 1km/h
• Again, the Doppler value and sign depend on the angle between signal line of sight vector and this time receiver motion vector
2009 Danish GPS Center 7
DANISH GPS CENTERDoppler Shift
• Receiver oscillator offset will also cause a Doppler effect: 1.575kHz/1ppm
• Offsets of oscillators for GPS are typically from ±1ppm to ±3ppm, but ±0.5ppm devices are also introduced (2008)
• Therefore the total maximum Doppler shift is roughly +/-10kHz
• Receiver must search in this 20kHz band for visible GPS (GNSS) signals
2009 Danish GPS Center 8
DANISH GPS CENTERHow Carrier Acquisition Works
2009 Danish GPS Center 9
1 2 3 4 5 6 7 8Correlation
DANISH GPS CENTERDoppler Frequency Bins
• The whole frequency search band is divided into frequency bins
• The size of a frequency bin depends on the desired integration time and the desired maximum SNR loss due to frequency missmatch
• Commonly used Doppler frequency bin size for acquisition is 500Hz
• This gives a total of 41 different frequencies to be tested for a band of 20kHz
2009 Danish GPS Center 10
DANISH GPS CENTER
C/A Code Acquisition
2009 Danish GPS Center 11
DANISH GPS CENTERHow Code Acquisition Works
2009 Danish GPS Center 12
0 1 2 3 4 5 6 7
Incomingcode
Generatedcode
Correlation
DANISH GPS CENTERCode Phase Search Step
• The step depends on desired correlation (SNR) loss due to missaligned spreading code phases
• Typical step for GPS is ½ of a chip
2009 Danish GPS Center 13
DANISH GPS CENTER
Length Of Signal For Acquisition• Minimum 1 spreading code sequence should
be used, else the PRN properties are degraded: min 1ms for GPS
• The total signal length should be m*codeLength, where m is an integer >0
• When m is >1– The SNR is improved– Data bit transitions can destroy integration result– Acquisition takes longer because:
• The signals to be process are longer• The frequency step must be reduced – more bins to check
2009 Danish GPS Center 14
DANISH GPS CENTERImportant Details
2009 Danish GPS Center 15
This slide contents is only available to the listeners of our
courses
DANISH GPS CENTER
Acquisition Techniques
2009 16Danish GPS Center
DANISH GPS CENTERSerial Search Acquisition
• A straight-forward method of acquisition– Search all possible combinations of code phase
and carrier frequency
2009 Danish GPS Center 17
DANISH GPS CENTER
Output From A Serial Search Acquisition
2009 Danish GPS Center 18
No GPS signalfor given PRN
GPS signal is presentfor given PRN
DANISH GPS CENTERSerial Search Acquisition
• Total number of combinations to search:– 41 different carrier frequencies– 2046 different C/A code phases– Total 41 x 1023*2/2 = 41943 combinations (bins)
• The calculations for each of the combinations are quite simple therefore it is easy to implement in hardware
• The high number of combinations makes the method very slow, especially for high sensitivity signal acquisition– Multiple correlators to increase acquisition speed
2009 Danish GPS Center 19
DANISH GPS CENTER
Parallel Frequency Space Search Acquisition• Lower the number of code phase and carrier
frequency combinations to be searched:– Parallelize one of the two search dimension –
frequency– Use a Fourier transform to detect carrier in a single
step
2009 Danish GPS Center 20
DANISH GPS CENTER
Output From Parallel Frequency Space Search Acquisition
2009 Danish GPS Center 21
No GPS signalfor given PRN
GPS signal is presentfor given PRN
DANISH GPS CENTER
Parallel Frequency Space Search Acquisition
• Total number of combinations to search: 1023*2/2
• Each of the combinations is computationally demanding because of the use of the Fourier transform
• The efficiency of this method depends on the speed of the used Fourier transform implementation
• Frequency search resolution depends on signal length: the longer the signal, the finer is the resolution
2009 Danish GPS Center 22
DANISH GPS CENTER
Parallel Code Space Search Acquisition
• Parallelizes the code space dimension – use circular correlation
2009 Danish GPS Center 23
DANISH GPS CENTER
Output From Parallel Code Space Search Acquisition
2009 Danish GPS Center 24
No GPS signalfor given PRN
GPS signal is presentfor given PRN
DANISH GPS CENTER
Parallel Code Space Search Acquisition• Total number of combinations to search: 41• Each of the combinations is very
computationally demanding because of the intense use of a Fourier transformations
• The efficiency of this method depends on the speed of the used Fourier implementation
• Method can yields high code phase resolution (one sample res.) per single search step
2009 Danish GPS Center 25
DANISH GPS CENTER
Acquisition Of Weak Signals
2009 26Danish GPS Center
DANISH GPS CENTERWeak Signal Acquisition
• Results from several search cycles are combined to detect weak signals
• The process is an extendion of the basic acquisition:– Coherent integration period is inreased– Non-coherent integration period is increased
2009 Danish GPS Center 27
This slide contents is only available to the listeners of our
courses
DANISH GPS CENTERWeak Signal Acquisition
• Weak signal acquisition increases the number of search steps
• Parallel hardware operations are used to increase search speed
• Bit transition is a problem• Carrier frequency error can destroy the
integration result• Next generation GNSS signals will have longer
spreading codes and data less signals to aid weak signal acquisition (and tracking)
2009 Danish GPS Center 28
DANISH GPS CENTERNon-Coherent Acquisition• Non-coherent acquisition snapshot/video was made by student group 1049 (2005)
2009 Danish GPS Center 29
DANISH GPS CENTER
Signal Detectors
2009 Danish GPS Center 30
DANISH GPS CENTERSignal Detectors
• Compare main peak to noise floor– TH can be precomputed– Noise floor is not constant
• An alternative solution is to compare main peak to the second highest peak, which is not closer than one chip to the main peak
2009 Danish GPS Center 31
This slide contents is only available to the listeners of our
courses
DANISH GPS CENTER
Questions and Exercises
2009 32Danish GPS Center
DANISH GPS CENTERMM11 Exercises
2009 Danish GPS Center 33
Recommended