SlideShare a Scribd company logo
1 of 11
Download to read offline
International Journal of Electrical and Computer Engineering (IJECE)
Vol. 11, No. 4, August 2021, pp. 3201∼3211
ISSN: 2088-8708, DOI: 10.11591/ijece.v11i4.pp3201-3211 r 3201
The effects of using variable lengths for degraded signal
acquisition in GPS receivers
Arif Hussain1
, Hina Magsi2
, Arslan Ahmed3
, Hadi Hussain4
, Zahid Hussain Khand5
, Faheem Akhtar6
1,2,3,4
GNSS and Space Weather Lab, Department of Electrical Engineering, Sukkur IBA University, Pakistan
5,6
Department of Computer Science, Sukkur IBA University, Pakistan
Article Info
Article history:
Received Aug 24, 2020
Revised Dec 10, 2020
Accepted Jan 13, 2021
Keywords:
Acquisition
Data length
GPS
Signal-to-noise ratio
Software receiver
ABSTRACT
The signal acquisition in GPS receivers is the first and very crucial process that may
affect the overall performance of a navigation receiver. Acquisition program initiates
a searching operation on received navigation signals to detect and identify the visible
satellites. However, signal acquisition becomes a very challenging task in a degraded
environment (i.e, dense urban) and the receiver may not be able to detect the satel-
lites present in radio-vicinity, thus cannot estimate an accurate position solution. In
such environments, satellite signals are attenuated and fluctuated due to fading in-
troduced by multipath and NLOS reception. To perform signal acquisition in such
degraded environments, larger data accumulation can be effective in enhancing SNR,
which tradeoff huge computational load, prolonged acquisition time and high cost of
receiver. This paper highlights the effects of fading on satellite signal acquisition in
GPS receiver through variable data lengths and SNR comparison, and then develops
a statistical relationship between satellite visibility and SNR. Furthermore it also ana-
lyzes/investigates the tradeoff between computation load and signal data length.
This is an open access article under the CC BY-SA license.
Corresponding Author:
Faheem Akhtar
Department of Computer Science
Sukkur IBA University
Sukkur, Sindh, Pakistan
Email: fahim.akhtar@iba-suk.edu.pk
1. INTRODUCTION
Global positioning system (GPS) is a satellite-based navigation system that provide positioning and
localization service to both military and civilian applications [1–3] across the globe. This navigation system
utilizes direct sequence code division multiple access (DS-CDMA) technique for signal transmission and it
operates on L1 (1575.42 MHz) and L2 (1227.6 MHz) frequency bands. The GPS signals at L1 band, mainly
utilized in civilian applications use pseudorandom noise (PRN) codes or coarse acquisition (C/A) to spread 50
Hz navigation message into wider spectrum. The C/A code has 1.023 MHz chipping rate containing 1023 chips
over period of 1 millisecond and each satellite has distinct C/A code that is used to identify the satellites. The
precise P(Y) code is used to spread L2 band signals having chipping rate of 10.23 MHz [4–6]. It is utilized
in military applications because it can offer a higher tolerance to jamming and spoofing than C/A code. In the
end, signals are modulated by binary phase shift keying (BPSK) and broadcasted at L band frequencies. The
GPS signal structure is given in Figure 1.
The receivers acquire and process the signals broadcasted by satellites that revolve in medium earth
orbit (MEO) at altitude of 20,200 KM to provide users with precise positioning, navigation and timing (PNT)
Journal homepage: http://ijece.iaescore.com
3202 r ISSN: 2088-8708
information [5, 7]. Compared to conventional hardware based receiver, GPS software receiver performs wide
range of signal operations in software based utility and can be easily reconfigured by updating algorithm de-
ployed without making any changes in hardware. It performs digital base band signal processing to obtain
navigation solutions capable processing real and complex signals (In phase and Quadrature components) at
numerous sampling rates. The software receiver offer reasonable flexibility and are more robust compared
to hardware counterpart. It can process real and complex signals (In phase and Quadrature components) at
numerous sampling rates [8–10].
Figure 1. Fundamental structure of GPS signal; codes and data rates
A GPS receiver consist of radio frequency (RF) front end and software module, the RF front end
pre-process the analog signal in raw form to make it compatible for software based processing. It performs
frequency down conversion, amplification and digitization of a received signal as shown Figure 2 [11, 12]. The
digitized signal at down converted frequency is passed to software part that consist of acquisition, tracking and
navigation data extraction modules. The acquisition program performs a searching operation on block of data
(received signal after digitization) to find out the signals from visible satellites. Once signal is acquired such
as its presence is detected, the carrier frequency and code phase of signal is obtained and passed to tracking
module. The code phase represents the point in current data block where C/A code begins and carrier frequency
denotes the actual frequency of signal because Doppler shift can change the frequency. In literature, there exists
several methods that are used for satellite signal acquisition such as serial search acquisition, parallel code phase
search acquisition (FFT-based circular correlation) [13, 14], single side band (SSB) circular correlation, delay
and multiply approach and zero padding (ZP) [15, 16] some methods are capable to acquire weak signals but
are slower, while fast methods such as ZP may not be able to acquire degraded signals [5, 17].
The GPS signal acquisition can be influenced by delay imposed due to irregularities in Ionosphere and
troposphere, receiver and satellite clock errors and multipath and environmental effects [18–22]. Therefore, to
acquire a degraded GPS signal prolonged data lengths are taken to increase the input SNR but at the expense
of exhaustive search and slower acquisition speed. In this paper, we are analyzing/investigating the effects of
using variable data lengths for satellite signal acquisition. This analysis includes comparison of input SNR,
computational load, and acquisition speed at different data lengths using FFT-based circular correlation and
zero padding method.
Int J Elec & Comp Eng, Vol. 11, No. 4, August 2021 : 3201 – 3211
Int J Elec & Comp Eng ISSN: 2088-8708 r 3203
Figure 2. Block diagram of GPS receiver
2. GPS SIGNAL STRUCTURE AND ACQUISITION
The GPS satellites operate on L-band frequencies and transmit two distinct signals at L1 and L2
frequencies [23–25], in this paper we focus on L1 band modulated by civilian code C/A. The GPS is CDMA
system so the received signal S(t) is composite signal of N visible satellites and it can be modelled as (1),
S(t) =
N
X
k=1
sk
L1(t) (1)
where, sk
L1(t) represents the actual signal model of given satellite (i.e., k) and can be given as (2).
sL1(t) = McC(t)N(t) cos(2π(fL1 + fd)t) + MpP(t)N(t) sin(2π(fL1 + fd)t) (2)
Where:
Mc: is the magnitude of C/A code
C(t): is the C/A code of the satellite
N(t): is the navigation data bits having values ±1
fL1: is the L1 carrier frequency and fd: is the Doppler shift
Mp: is the magnitude precise code or P(Y )
P(t): is the precise code or P(Y )
The RF front end acquires incoming signal and after some signal conditioning it down converts it to
an intermediate frequency (fIF ). In this paper the signal is down-converted at 1.42 MHz and mathematically
it is given as (3).
sIF (t) = McC(t)N(t) cos(2π(fIF + fd)t) + MpP(t)N(t) sin(2π(fIF + fd)t) (3)
The down-converted signal (sIF (t)) is then sampled and digitized by analog to digital converter
(ADC) and passed through low pass filter (LPF) centered around C/A code. The LPF distorts P(Y ) code
and it cannot be demodulated. Therefore, second part of (3) is modeled as error (e(n)) in the digitized signal.
s(n) = McC(n)N(n) cos(2π(fIF + fd)nTs) + e(n) (4)
where, Ts is the sampling time (Ts = 1/fs) and fs is the sampling frequency and here fs = 5 MHz. In
general, the acquisition program initially wipes off the carrier signal and then performs correlation operation
between received signal s(n) and locally generated replica of transmitted C/A [26, 5] or PRN code slo(n).
If the correlation peak cross certain threshold such as s(n) and slo(n) match at some point then acquisition
parameters (code phase and Doppler shift) are obtained and satellite is said to be acquired. The time domain
and correlation y(n) between finite sequence of received signal and locally generated C/A code can be given
as (5).
The effects of using variable lengths for degraded signal acquisition in... (A. Hussain)
3204 r ISSN: 2088-8708
y(n) =
N−1
X
i=1
s(i)slo(i + n) (5)
In order to perform FFT-based circular correlation, y(n) is transformed into frequency domain and
can be given as (6).
Y (k) =
N−1
X
n=0
y(n)Wnk
N =
N−1
X
n=0
N−1
X
i=1
s(i)slo(i + n)Wnk
N (6)
where, Wnk
N = e−j2πkn/N
is the twiddle factor. In order to simplify, in (6) can be re-written as (7).
Y (k) = S(k)S∗
lo(k) (7)
where, S∗
lo(k) is the complex conjugate of Slo(k). Furthermore, correlation results in time domain (y(n)) can
be obtained by taking inverse DFT. Once correlation is performed then correlation peak (PN,max) is found by
(8) and If the correlation peak in y(n) cross certain threshold (γ) then signal is said to be acquired otherwise
frequency of local oscillator is changed and acquisition steps are repeated. The acquisition is declared only if
|PN,max|2
> γ.
PN,max = max|y(n)|N (8)
γ = (−2σ2
nln(Pfa))1/2
(9)
where, γ is the acquisition threshold, σ2
n is the noise variance and Pfa is the probability of false alarm. The
FFT-based method takes block of data, locally generated signal and performs correlation in frequency domain.
The functional block diagram of FFT-based circular correlation is given in Figure 3.
Figure 3. Block diagram of FFT-based circular correlation
The zero padding (ZP) method is similar to FFT-based method it also performs correlation in fre-
quency domain. But ZP method utilizes divide and conquer strategy to speed up the acquisition process. It
splits the data block of incoming signal and locally generated signal containing Nd data samples into multiple
blocks of smaller size Ndpb and performs partial correlation. The block diagram of zero padding method is
given in Figure 4.
Int J Elec & Comp Eng, Vol. 11, No. 4, August 2021 : 3201 – 3211
Int J Elec & Comp Eng ISSN: 2088-8708 r 3205
Figure 4. Block diagram of zero padding method [24]
3. RESEARCH METHOD
In this work/study the actual signal (real data) is used in acquisition process and three test signals are
generated by adding 5 dB, 10 dB and 15 dB fading by introducing Gaussian noise into real data. The GPS
signal is down converted at 1.42 MHz and sampled at 5 MHz therefore signal duration of 1 millisecond (msec)
contains 5000 samples. The acquisition is performed on tests signals using both FFT-based circular correlation
and zero padding method on 1 msec and then non-coherent integration is performed up to 20 msec of data. The
Doppler frequency search range is ±10 kHZ with the step size of 1 KHz. In both algorithms code phase and
doppler shift are observed to be exactly same but the magnitude of correlation peak is lesser in ZP method.
3.1. Non-coherent integration
The signal processing operations seek to boost SNR to improve the performance of system it can be
done by adding (integrating) multiple data blocks together. In non-coherent integration data blocks are added
non coherently such as each data block is processed separately and then results are added together.
yN (n) =
L
X
i=1
|yi(n)| (10)
Where, yN (n) is the acquisition results after integrating L data blocks and i= 2,3,...,L, yi(n) is the
acquisition result of ith
data block and L is intregation length. The non coherent integration gain Gnc represents
increment in the SNR when data blocks are added together and it is given by (11)
Gi
nc = SNRi
/SNRi−1
(11)
where, Gi
nc is the Gain at ith
integration and SNRi
is the SNR at ith
integration.
4. RESULTS AND DISCUSSION
The Figure 5(a) and (b) shows the SNR results of signals acquired using FFT-based and ZP method
respectively. The acquisition is performed on 3 test signals and it is observed that in both methods SNR is
improved as the integration length increases. However, the FFT-based seems to be more robust as compared to
ZP method because at same integration level it has higher value of SNR. On average there is 10 dB difference
in the SNR of both methods on given integration time. This study concludes that ZP may not be able to acquire
the signals in degraded environment even on larger integration length on the other hand FFT-based method is
more robust and can acquire the weak signals comparatively at low integration lengths.
The effects of using variable lengths for degraded signal acquisition in... (A. Hussain)
3206 r ISSN: 2088-8708
Figure 5. SNR result, (a) SNR of signals acquired by FFT-based method (b) SNR of signals acquired by ZP
based method
4.1. Acquisition results
The acquisition is performed on three test signals and these test signals represents the fading levels
that can occur in signals due to space weather effects, multipath effects and environmental effects. This anal-
ysis compares the acquisition performance of both methods on each test signal as well as on fading levels.
It is observed that on each test signal code phase and carrier frequency obtained from both are exactly same
but magnitude of correlation peak and acquisition time varies. For each test signal two types results are pre-
sented, initially summarized results are presented that depicts the correlation peak and acquisition threshold on
integration interval and then detailed correlation results on certain integration interval presented. Both of the
results depict a point where the satellite is acquired such as correlation peak cross the acquisition threshold.
The acquisition is declared only if |PN,max|2
> γ and threshold is obtained from (9) by keeping Pfa = 10−3
.
In order to avoid false acquisition declarations the threshold level is scaled up. The scaling factor for FFT-based
method is set to 5 (because of robustness) and 2.50 for ZP method.
4.2. First test signal
The summarized acquisition results of first test signal (5 dB fading) over the integration interval of 20
msec are given in Figure 6(a) and (b). The vertical blue dotted line indicates the point (integration time) where
acquisition is declared. FFT-based circular correlation is robust method and the acquisition is declared in the
1st msec of data because it has higher value of SNR as shown in Figure 5. However, it takes 3 msec integration
for same signal in ZP method to declare acquisition. Furthermore, it is observed that the magnitude correlation
peak is much higher in FFT-based as compared to ZP method, for instance at 20th
msec correlation peak in
FFT-based method is approximately 20 times the peak in ZP method.
Figure 6. Signal acquisition at 5 dB fading, (a) using FFT-based method (b) using Zero Padding method
The correlation results over different data lengths (integration time) are given in Figures 7 and 8.
The x component of DataTip represents the code phase and y component indicates the peak magnitude. The
Int J Elec & Comp Eng, Vol. 11, No. 4, August 2021 : 3201 – 3211
Int J Elec & Comp Eng ISSN: 2088-8708 r 3207
Doppler shift is 1 KHz is observed therefore carrier frequency becomes 1.421 MHz (1.42 MHz+1 KHz). The
results indicate that in both methods once the satellite is acquired the code phase and Doppler shift are same
while the magnitude level is less in ZP method. It seems that ZP method has lower acquisition speed and high
computational load because apparently it is taking more time to declare acquisition as compared to FFT-based
method. However, computational analysis shows that ZP takes lower number of multiplications and additions
to perform acquisition because of its divided approach.
Figure 7. Signal acquisition in GPS receiver using FFT-based circular correlation method at 5 dB fading
Figure 8. Signal acquisition in GPS software receivers using zero padding method at 5 dB fading
4.3. Second test signal
As the fading increases it becomes problematic to acquire the GPS signal, as it reduces the SNR
and requires exhaustive search for signal detection. On second test signal (10 dB fading) FFT-based method
declares the acquisition in the 4th msec while ZP method declares the acquisition at 8th msec as shown in
Figure 9(a) and (b). The detailed correlation results over different data lengths (integration time)are given in
Figures 10 and 11.
The effects of using variable lengths for degraded signal acquisition in... (A. Hussain)
3208 r ISSN: 2088-8708
Figure 9. Signal acquisition at 10 dB fading, (a) using FFT-based method (b) using Zero Padding method
Figure 10. Signal acquisition in GPS receiver using FFT-based circular correlation method at 10 dB fading
Figure 11. Signal acquisition in GPS software receivers using Zero Padding method at 10 dB fading
Int J Elec & Comp Eng, Vol. 11, No. 4, August 2021 : 3201 – 3211
Int J Elec & Comp Eng ISSN: 2088-8708 r 3209
4.4. Third test signal
Sometimes due to ionospheric irregularities and severe multipath effects, the strength of GPS signal is
very much deteriorated and may cause acquisition failure. It can introduce 15 to 20 dB of fading so, to analyze
the performance of receiver in such conditions the acquisition is performed on a test signal having 15 dB of
fading as shown in Figure 12(a) and (b). It is observed that in FFT-based method signal is acquired at 7th
integration point while in ZP method acquisition is declared at 15th
msec.
In general, we can say that the time to acquire the satellite increases as the fading level increases,
however it is acquisition speed is very critical parameter in navigation receivers because the starting time of
receiver depends upon. The computational analysis shows that ZP method is much faster than FFT-based
method. The detailed correlation results of third test signal are not given because it follows the same pattern as
of other test signals.
Figure 12. Signal acquisition at 15 dB fading, (a) using FFT-based method (b) using zero padding method
5. DETECTION PERFORMANCE
The output of correlator contains both signal Ŝ(k) and noise n̂(k) components.
Y (k) = Ŝ(k) + n̂(k) (12)
In the absence of signal component such as when only noise signal is present then according to [17] probability
density of noise envelope p(r) is given by (13) and the probability of false alarm Pfa is obtained by integration
of (13).
p(r) = r/σ2
ne−(γ2
/2σ2
n)
(13)
Pfa =
Z ∞
γ
p(r)dr = e−(γ2
/2σ2
n)
(14)
Now if the signal component is also present having amplitude A then probability density of noise
envelope p(r) will follow Rician distribution [18] and given as (15).
p(r) =
r
σ2
n
exp(−
γ2
+ A2
2σ2
n
)Io(
Ar
2σ2
n
) (15)
where, A2
is the |PN,max|2
and Io(Z) is the zero order modified Bessel function of the first kind. The
probability of detection (Pd) is the probability that signal will be acquired such as r > γ is given by (16).
Pd =
Z ∞
γ
r
σ2
n
exp(−
γ2
+ A2
2σ2
n
)Io(
Ar
2σ2
n
)dr (16)
The series approximation of detection probability [19] is given by (17).
The effects of using variable lengths for degraded signal acquisition in... (A. Hussain)
3210 r ISSN: 2088-8708
Pd = 0.5
"
1 − erf(
γ − A
p
2σ2
n
)
#
+
(
exp

− (γ − A)2
/σ2
n

2
√
2π(A/
p
σ2
n)
)
×
(
1 −
γ − A
4A
+
1 +

(γ − A)2
/σ2
n

8A/σ2
n
)
(17)
Furthermore, Pd can be expressed as a function of SNR with Pfa as parameter from (15) γ/2σ2
n =
ln(1/2Pfa) and using power relationship.
A
p
σ2
n
=
SignalAmplitude
rmsnoisevoltage
= 2(
SignalPower
NoisePower
) =
√
2SNR (18)
The detection probability (Pd) of both FFT-based and ZP method over the integration interval for all
three test signals is given in Figure 13(a) and (b) respectively. The detection performance indicates that Pd gets
better as integration length increases however it is also affected by fading. Like SNR, the probability that a
signal is detected (acquired) reduces as fading level increases. In FFT-based method, at any given data length
such as 6th
msec, the Pd of 2nd
test signal is approximately 10% less than the 1st
test signal, similarly Pd
of 3rd
test signal is around 30% less than 1st
test signal. In case of 3rd
test signal detection performance is
improved by nearly 40% over the integration interval of 20 msec.
Figure 13. Results of third test signal, (a) Probability of detection using FFT-based method (b) Probability of
detection ZP method
In ZP method, there is significant difference in the detection performance of test signals. For instance
at 16th
msec, the Pd of 2nd
test signal is approximately 35% less than the 1st
test signal, similarly Pd of
3rd
test signal is around 60% less than 1st
test signal. Comparatively detection performance is significantly
improved at low fading level (such as 1st
test signal) over the same integration interval. In case of 3rd
test
signal detection performance is improved by nearly 30% over the integration interval of 20 msec. Comparative
analysis of detection performance indicates that FFT-based method is more robust and can acquire signals in
degraded environment. Its detection is less affected by fading introduced due to several effects as compared to
ZP method.
6. CONCLUSION
This paper has discussed the effects of using variable lengths for signal acquisition in GPS software
receivers. It is presented that detection performance and SNR can be improved by non-coherent integration
of data lengths. The acquisition results showed that data length sets the trade-off among detection perfor-
mance, SNR and acquisition speed. The study indicates that FFT-based method is much robust and can acquire
degraded signals but it is slower than the ZP method.
REFERENCES
[1] E. G. N. S. S. A., “Gnss market report,” PA, Annual report of the United Nations High Commissioner for Human
Rights and reports of the Office of the High Commissioner and the Secretary-General, 2019, [Online]. Available:
https://www.gsa.europa.eu/market/market-report.
Int J Elec  Comp Eng, Vol. 11, No. 4, August 2021 : 3201 – 3211
Int J Elec  Comp Eng ISSN: 2088-8708 r 3211
[2] J. Guo, X. Li, Z. Li, L. Hu, G. Yang, C. Zhao, D. Fairbairn, D. Watson, and M. Ge, “Multi-gnss precise point
positioning for precision agriculture,” Precision agriculture, vol. 19, no. 5, pp. 895–911, 2018.
[3] G. Xu and Y. Xu, “GPS: theory, algorithms and applications,” Springer, 2016.
[4] K. Borre, D. M. Akos, N. Bertelsen, P. Rinder, and S. H. Jensen, “A Software-Defined GPS and Galileo Receiver: A
Single-Frequency Approach,” Springer Science and Business Media, 2007.
[5] J. B. Tsui, “GPS C/A Code Signal Structure, Chapter 5,” John Wiley and Sons, pp. 68–101, 2005.
[6] C. Bruyninx, W. Aerts, and J. Legrand, “Gps, Data Acquisition and Analysis,” Dordrecht: Springer Netherlands,
pp. 420–431, 2011, doi: 10.1007/978-90-481-8702-7-137.
[7] A. Paul, K. S. Paul, and A. Das, “Impact of multiconstellation satellite signal reception on performance of
satellite-based navigation under adverse ionospheric conditions,” Radio Science, vol. 52, no. 3, pp. 416–427, 2017,
doi: 10.1002/2016RS006076.
[8] F. Wu, K. Zhang, and A. Yasuda, “Gps signal acquisition and tracking using software gps receiver,” in Eighth
International Symposium on Signal Processing and Its Applications, 2005, pp. 843–846, doi:
[9] A. Alaqeeli, J. Starzyk, and F. Van Graas, “Real-time acquisition and tracking for gps receivers,” in Proceedings of the
2003 International Symposium on Circuits and Systems, 2003, vol. 4, pp. IV–IV, doi: 10.1109/ISCAS.2003.1205933.
[10] P. Varzakas, “Average channel capacity for rayleigh fading spread spectrum mimo systems,” International Journal of
Communication Systems, vol. 19, no. 10, pp. 1081–1087, 2006.
[11] D. Manandhar, Y. Suh, and R. Shibasaki, “Gps signal acquisition and tracking-an approach towards development of
software-based gps receiver,” Technical Report of IEICE, 2004.
[12] J. Yin, R. Tiwari, and M. Johnston, “Low-cost dual polarized gps antenna for effective signal acquisition in multipath
environment,” in 2017 European Navigation Conference (ENC), 2017, pp. 359–365.
[13] X. Chen, J. Xu, T. Ye, and S.-c. LI, “Fft-based acquisition for weak gps signals,” Microelectronics Comp., 2010.
[14] C. O’Driscoll and C. C. Murphy, “Performance analysis of an fft based fast acquisition gps receiver,” in ION National
Tech. Meeting, 2005, pp. 1014–1025.
[15] B. Chibout, C. Macabiau, A.-C. Escher, L. Ries, J.-L. Issler, S. Corazza, and M. O. Bousquet, “Comparison of
acquisition techniques for gnss signal processing in geostationary orbit,” Proceedings of the 2007 National Technical
Meeting of The Institute of Navigation, 2007, pp. 637-649.
[16] D. M. Lin, “Comparison of acquisition methods for software GPS receiver,” Proceedings of the 13th International
Technical Meeting of the Satellite Division of The Institute of Navigation, 2000, pp. 2385–2390.
[17] D. M. Lin and J. B. Tsui, “Comparison of Acquisition Methods for Software GPS Receiver,” Proceedings of the 13th
International Technical Meeting of the Satellite Division of The Institute of Navigation, 2016, pp. 2385-2390.
[18] B. W. Parkinson and J. J. S. Jr., “Global Positioning System: Theory and Applications,” Chapter 11. Wash- ington,
DC: American Institute of Aeronautics and Astronautics, Inc, vol. 1, 1996.
[19] A. Ahmed, R. Tiwari, S. I. Ali, and G. Jaffer, “The effects of ionospheric irregularities on the navigational receivers
and its mitigation,” in International Conference for Emerging Technologies in Computing, Springer, 2018, pp. 87–97,
doi: 10.1007/978-3-319-95450-9-7.
[20] P. Tregoning and C. Watson, “Atmospheric effects and spurious signals in gps analyses,” Journal of Geophysical
Research: Solid Earth, vol. 114, no. B9, 2009.
[21] J. Seo, T. Walter, and P. Enge, “Availability impact on gps aviation due to strong ionospheric scintilla-
tion,” IEEE Transactions on Aerospace and Electronic Systems, vol. 47, no. 3, pp. 1963–1973, July 2011,
doi: 10.1109/TAES.2011.5937276.
[22] F. K. Brunner and W. M. Welsch, “Effect of the troposphere on gps measurements,” GPs World, vol. 4, p. 42, 1993.
[23] L. R. W. Mohinder S Grewal and A. P. Andrews, “Global positioning systems, inertial navigation and integration,”
John Wiley and Sons, 2007.
[24] A. Ahmed, “Scintillation on global navigation satellite signals and its mitigation,” Ph.D. dissertation, Newcastle
University, UK, 2015.
[25] F. Gao, “Performance analysis of long-time coherent integral acquisition algorithm for weak GNSS signals,” IOP
Conference Series: Earth and Environmental Science, vol. 428, p. 012002, jan 2020.
[26] A. Ahmed, R. Tiwari, H. Strangeways, and S. Boussakta, “Software-based receiver approach for acquiring GPS
signals using block repetition method,” 2014 7th ESA Workshop on Satellite Navigation Technologies and European
Workshop on GNSS Signals and Signal Processing (NAVITEC), 2014, pp. 1–7.
The effects of using variable lengths for degraded signal acquisition in... (A. Hussain)

More Related Content

What's hot

Analysis of Phase Noise and Gaussian Noise in terms of Average BER for DP 16-...
Analysis of Phase Noise and Gaussian Noise in terms of Average BER for DP 16-...Analysis of Phase Noise and Gaussian Noise in terms of Average BER for DP 16-...
Analysis of Phase Noise and Gaussian Noise in terms of Average BER for DP 16-...IRJET Journal
 
Ofdm & cognitive radio
Ofdm & cognitive radioOfdm & cognitive radio
Ofdm & cognitive radioKawsar Farhad
 
Hybrid approach to solve the problem of papr in ofdm signal a survey
Hybrid approach to solve the problem of papr in ofdm signal a surveyHybrid approach to solve the problem of papr in ofdm signal a survey
Hybrid approach to solve the problem of papr in ofdm signal a surveyeSAT Journals
 
Reduction of Outage Probability in Fast Rayleigh Fading MIMO Channels Using OFDM
Reduction of Outage Probability in Fast Rayleigh Fading MIMO Channels Using OFDMReduction of Outage Probability in Fast Rayleigh Fading MIMO Channels Using OFDM
Reduction of Outage Probability in Fast Rayleigh Fading MIMO Channels Using OFDMIJERA Editor
 
Pilot induced cyclostationarity based method for dvb system identification
Pilot induced cyclostationarity based method for dvb system identificationPilot induced cyclostationarity based method for dvb system identification
Pilot induced cyclostationarity based method for dvb system identificationiaemedu
 
Performance of enhanced lte otdoa position ing approach through nakagami-m fa...
Performance of enhanced lte otdoa position ing approach through nakagami-m fa...Performance of enhanced lte otdoa position ing approach through nakagami-m fa...
Performance of enhanced lte otdoa position ing approach through nakagami-m fa...Elmourabit Ilham
 
Comparative performance analysis of different modulation techniques for papr ...
Comparative performance analysis of different modulation techniques for papr ...Comparative performance analysis of different modulation techniques for papr ...
Comparative performance analysis of different modulation techniques for papr ...IJCNCJournal
 
PHYSICAL LAYER for DIGITAL TELEVISION ATSC 3.0 STANDARD based on SC – FDMA .
PHYSICAL LAYER for DIGITAL TELEVISION ATSC 3.0 STANDARD based on SC – FDMA .PHYSICAL LAYER for DIGITAL TELEVISION ATSC 3.0 STANDARD based on SC – FDMA .
PHYSICAL LAYER for DIGITAL TELEVISION ATSC 3.0 STANDARD based on SC – FDMA .Roman M. Vitenberg
 

What's hot (14)

Analysis of Phase Noise and Gaussian Noise in terms of Average BER for DP 16-...
Analysis of Phase Noise and Gaussian Noise in terms of Average BER for DP 16-...Analysis of Phase Noise and Gaussian Noise in terms of Average BER for DP 16-...
Analysis of Phase Noise and Gaussian Noise in terms of Average BER for DP 16-...
 
Ofdm & cognitive radio
Ofdm & cognitive radioOfdm & cognitive radio
Ofdm & cognitive radio
 
J010234960
J010234960J010234960
J010234960
 
[IJET-V1I2P5] Authors : Ms.Pallavi Dhok, Mr.Aditya Dhanvijay
[IJET-V1I2P5] Authors : Ms.Pallavi Dhok, Mr.Aditya Dhanvijay[IJET-V1I2P5] Authors : Ms.Pallavi Dhok, Mr.Aditya Dhanvijay
[IJET-V1I2P5] Authors : Ms.Pallavi Dhok, Mr.Aditya Dhanvijay
 
Hybrid approach to solve the problem of papr in ofdm signal a survey
Hybrid approach to solve the problem of papr in ofdm signal a surveyHybrid approach to solve the problem of papr in ofdm signal a survey
Hybrid approach to solve the problem of papr in ofdm signal a survey
 
Cfo in ofdm
Cfo in ofdmCfo in ofdm
Cfo in ofdm
 
Reduction of Outage Probability in Fast Rayleigh Fading MIMO Channels Using OFDM
Reduction of Outage Probability in Fast Rayleigh Fading MIMO Channels Using OFDMReduction of Outage Probability in Fast Rayleigh Fading MIMO Channels Using OFDM
Reduction of Outage Probability in Fast Rayleigh Fading MIMO Channels Using OFDM
 
Pilot induced cyclostationarity based method for dvb system identification
Pilot induced cyclostationarity based method for dvb system identificationPilot induced cyclostationarity based method for dvb system identification
Pilot induced cyclostationarity based method for dvb system identification
 
Performance of enhanced lte otdoa position ing approach through nakagami-m fa...
Performance of enhanced lte otdoa position ing approach through nakagami-m fa...Performance of enhanced lte otdoa position ing approach through nakagami-m fa...
Performance of enhanced lte otdoa position ing approach through nakagami-m fa...
 
Comparative performance analysis of different modulation techniques for papr ...
Comparative performance analysis of different modulation techniques for papr ...Comparative performance analysis of different modulation techniques for papr ...
Comparative performance analysis of different modulation techniques for papr ...
 
PHYSICAL LAYER for DIGITAL TELEVISION ATSC 3.0 STANDARD based on SC – FDMA .
PHYSICAL LAYER for DIGITAL TELEVISION ATSC 3.0 STANDARD based on SC – FDMA .PHYSICAL LAYER for DIGITAL TELEVISION ATSC 3.0 STANDARD based on SC – FDMA .
PHYSICAL LAYER for DIGITAL TELEVISION ATSC 3.0 STANDARD based on SC – FDMA .
 
H04654853
H04654853H04654853
H04654853
 
40120140503001 2-3
40120140503001 2-340120140503001 2-3
40120140503001 2-3
 
OFDM Final
OFDM FinalOFDM Final
OFDM Final
 

Similar to GPS Signal Acquisition Effects

GPS Receiver ICS2014
GPS Receiver ICS2014GPS Receiver ICS2014
GPS Receiver ICS2014Mazhar Abbas
 
Implementation of gps signal acquisition and tracking in fpga
Implementation of gps signal acquisition and tracking in fpgaImplementation of gps signal acquisition and tracking in fpga
Implementation of gps signal acquisition and tracking in fpgaeSAT Publishing House
 
Performance Analysis of Post Compensated Long Haul High Speed Coherent Optica...
Performance Analysis of Post Compensated Long Haul High Speed Coherent Optica...Performance Analysis of Post Compensated Long Haul High Speed Coherent Optica...
Performance Analysis of Post Compensated Long Haul High Speed Coherent Optica...IJECEIAES
 
Performance Analysis of Post Compensated Long Haul High Speed Coherent Optica...
Performance Analysis of Post Compensated Long Haul High Speed Coherent Optica...Performance Analysis of Post Compensated Long Haul High Speed Coherent Optica...
Performance Analysis of Post Compensated Long Haul High Speed Coherent Optica...Yayah Zakaria
 
Remote sensing satellite data demodulation and bit synchronization 2
Remote sensing satellite data demodulation and bit synchronization 2Remote sensing satellite data demodulation and bit synchronization 2
Remote sensing satellite data demodulation and bit synchronization 2IAEME Publication
 
Topology estimation of a digital subscriber line
Topology estimation of a digital subscriber lineTopology estimation of a digital subscriber line
Topology estimation of a digital subscriber lineIAEME Publication
 
Intersymbol interference distortion cancellation using a modified maximal rat...
Intersymbol interference distortion cancellation using a modified maximal rat...Intersymbol interference distortion cancellation using a modified maximal rat...
Intersymbol interference distortion cancellation using a modified maximal rat...Alexander Decker
 
International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)IJERD Editor
 
GPS modulation/demodulation and noise
GPS modulation/demodulation and noise GPS modulation/demodulation and noise
GPS modulation/demodulation and noise syuhaimi
 
Data Quality Analysis of Different Receivers Based on Static Base Station
Data Quality Analysis of Different Receivers Based on Static Base StationData Quality Analysis of Different Receivers Based on Static Base Station
Data Quality Analysis of Different Receivers Based on Static Base StationIJRESJOURNAL
 
SPS Gold Code Generation and Implementation for IRNSS User Receiver
SPS Gold Code Generation and Implementation for IRNSS User ReceiverSPS Gold Code Generation and Implementation for IRNSS User Receiver
SPS Gold Code Generation and Implementation for IRNSS User ReceiverIJERA Editor
 
GPS Instrumental Biases Estimation Using Continuous Operating Receivers Network
GPS Instrumental Biases Estimation Using Continuous Operating Receivers NetworkGPS Instrumental Biases Estimation Using Continuous Operating Receivers Network
GPS Instrumental Biases Estimation Using Continuous Operating Receivers NetworkCSCJournals
 
A comparative study on spectral analysis of global navigation satellite systems
A comparative study on spectral analysis of global navigation satellite systemsA comparative study on spectral analysis of global navigation satellite systems
A comparative study on spectral analysis of global navigation satellite systemsIAEME Publication
 
Comparative Analysis of DP QPSK and DP 16-QAM Optical Coherent Receiver, with...
Comparative Analysis of DP QPSK and DP 16-QAM Optical Coherent Receiver, with...Comparative Analysis of DP QPSK and DP 16-QAM Optical Coherent Receiver, with...
Comparative Analysis of DP QPSK and DP 16-QAM Optical Coherent Receiver, with...IRJET Journal
 
A novel fast time jamming analysis transmission selection technique for radar...
A novel fast time jamming analysis transmission selection technique for radar...A novel fast time jamming analysis transmission selection technique for radar...
A novel fast time jamming analysis transmission selection technique for radar...IJECEIAES
 
System Consideration, Design and Implementation of Point To Point Microwave L...
System Consideration, Design and Implementation of Point To Point Microwave L...System Consideration, Design and Implementation of Point To Point Microwave L...
System Consideration, Design and Implementation of Point To Point Microwave L...ijtsrd
 

Similar to GPS Signal Acquisition Effects (20)

GPS Receiver ICS2014
GPS Receiver ICS2014GPS Receiver ICS2014
GPS Receiver ICS2014
 
Implementation of gps signal acquisition and tracking in fpga
Implementation of gps signal acquisition and tracking in fpgaImplementation of gps signal acquisition and tracking in fpga
Implementation of gps signal acquisition and tracking in fpga
 
Performance Analysis of Post Compensated Long Haul High Speed Coherent Optica...
Performance Analysis of Post Compensated Long Haul High Speed Coherent Optica...Performance Analysis of Post Compensated Long Haul High Speed Coherent Optica...
Performance Analysis of Post Compensated Long Haul High Speed Coherent Optica...
 
Performance Analysis of Post Compensated Long Haul High Speed Coherent Optica...
Performance Analysis of Post Compensated Long Haul High Speed Coherent Optica...Performance Analysis of Post Compensated Long Haul High Speed Coherent Optica...
Performance Analysis of Post Compensated Long Haul High Speed Coherent Optica...
 
Remote sensing satellite data demodulation and bit synchronization 2
Remote sensing satellite data demodulation and bit synchronization 2Remote sensing satellite data demodulation and bit synchronization 2
Remote sensing satellite data demodulation and bit synchronization 2
 
Topology estimation of a digital subscriber line
Topology estimation of a digital subscriber lineTopology estimation of a digital subscriber line
Topology estimation of a digital subscriber line
 
Intersymbol interference distortion cancellation using a modified maximal rat...
Intersymbol interference distortion cancellation using a modified maximal rat...Intersymbol interference distortion cancellation using a modified maximal rat...
Intersymbol interference distortion cancellation using a modified maximal rat...
 
International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)
 
International Journal of Engineering Inventions (IJEI)
International Journal of Engineering Inventions (IJEI)International Journal of Engineering Inventions (IJEI)
International Journal of Engineering Inventions (IJEI)
 
Lab based report
Lab based reportLab based report
Lab based report
 
GPS modulation/demodulation and noise
GPS modulation/demodulation and noise GPS modulation/demodulation and noise
GPS modulation/demodulation and noise
 
Data Quality Analysis of Different Receivers Based on Static Base Station
Data Quality Analysis of Different Receivers Based on Static Base StationData Quality Analysis of Different Receivers Based on Static Base Station
Data Quality Analysis of Different Receivers Based on Static Base Station
 
SPS Gold Code Generation and Implementation for IRNSS User Receiver
SPS Gold Code Generation and Implementation for IRNSS User ReceiverSPS Gold Code Generation and Implementation for IRNSS User Receiver
SPS Gold Code Generation and Implementation for IRNSS User Receiver
 
GPS Instrumental Biases Estimation Using Continuous Operating Receivers Network
GPS Instrumental Biases Estimation Using Continuous Operating Receivers NetworkGPS Instrumental Biases Estimation Using Continuous Operating Receivers Network
GPS Instrumental Biases Estimation Using Continuous Operating Receivers Network
 
A comparative study on spectral analysis of global navigation satellite systems
A comparative study on spectral analysis of global navigation satellite systemsA comparative study on spectral analysis of global navigation satellite systems
A comparative study on spectral analysis of global navigation satellite systems
 
Comparative Analysis of DP QPSK and DP 16-QAM Optical Coherent Receiver, with...
Comparative Analysis of DP QPSK and DP 16-QAM Optical Coherent Receiver, with...Comparative Analysis of DP QPSK and DP 16-QAM Optical Coherent Receiver, with...
Comparative Analysis of DP QPSK and DP 16-QAM Optical Coherent Receiver, with...
 
A novel fast time jamming analysis transmission selection technique for radar...
A novel fast time jamming analysis transmission selection technique for radar...A novel fast time jamming analysis transmission selection technique for radar...
A novel fast time jamming analysis transmission selection technique for radar...
 
System Consideration, Design and Implementation of Point To Point Microwave L...
System Consideration, Design and Implementation of Point To Point Microwave L...System Consideration, Design and Implementation of Point To Point Microwave L...
System Consideration, Design and Implementation of Point To Point Microwave L...
 
40120140501015
4012014050101540120140501015
40120140501015
 
Ijcnc050206
Ijcnc050206Ijcnc050206
Ijcnc050206
 

More from IJECEIAES

Cloud service ranking with an integration of k-means algorithm and decision-m...
Cloud service ranking with an integration of k-means algorithm and decision-m...Cloud service ranking with an integration of k-means algorithm and decision-m...
Cloud service ranking with an integration of k-means algorithm and decision-m...IJECEIAES
 
Prediction of the risk of developing heart disease using logistic regression
Prediction of the risk of developing heart disease using logistic regressionPrediction of the risk of developing heart disease using logistic regression
Prediction of the risk of developing heart disease using logistic regressionIJECEIAES
 
Predictive analysis of terrorist activities in Thailand's Southern provinces:...
Predictive analysis of terrorist activities in Thailand's Southern provinces:...Predictive analysis of terrorist activities in Thailand's Southern provinces:...
Predictive analysis of terrorist activities in Thailand's Southern provinces:...IJECEIAES
 
Optimal model of vehicular ad-hoc network assisted by unmanned aerial vehicl...
Optimal model of vehicular ad-hoc network assisted by  unmanned aerial vehicl...Optimal model of vehicular ad-hoc network assisted by  unmanned aerial vehicl...
Optimal model of vehicular ad-hoc network assisted by unmanned aerial vehicl...IJECEIAES
 
Improving cyberbullying detection through multi-level machine learning
Improving cyberbullying detection through multi-level machine learningImproving cyberbullying detection through multi-level machine learning
Improving cyberbullying detection through multi-level machine learningIJECEIAES
 
Comparison of time series temperature prediction with autoregressive integrat...
Comparison of time series temperature prediction with autoregressive integrat...Comparison of time series temperature prediction with autoregressive integrat...
Comparison of time series temperature prediction with autoregressive integrat...IJECEIAES
 
Strengthening data integrity in academic document recording with blockchain a...
Strengthening data integrity in academic document recording with blockchain a...Strengthening data integrity in academic document recording with blockchain a...
Strengthening data integrity in academic document recording with blockchain a...IJECEIAES
 
Design of storage benchmark kit framework for supporting the file storage ret...
Design of storage benchmark kit framework for supporting the file storage ret...Design of storage benchmark kit framework for supporting the file storage ret...
Design of storage benchmark kit framework for supporting the file storage ret...IJECEIAES
 
Detection of diseases in rice leaf using convolutional neural network with tr...
Detection of diseases in rice leaf using convolutional neural network with tr...Detection of diseases in rice leaf using convolutional neural network with tr...
Detection of diseases in rice leaf using convolutional neural network with tr...IJECEIAES
 
A systematic review of in-memory database over multi-tenancy
A systematic review of in-memory database over multi-tenancyA systematic review of in-memory database over multi-tenancy
A systematic review of in-memory database over multi-tenancyIJECEIAES
 
Agriculture crop yield prediction using inertia based cat swarm optimization
Agriculture crop yield prediction using inertia based cat swarm optimizationAgriculture crop yield prediction using inertia based cat swarm optimization
Agriculture crop yield prediction using inertia based cat swarm optimizationIJECEIAES
 
Three layer hybrid learning to improve intrusion detection system performance
Three layer hybrid learning to improve intrusion detection system performanceThree layer hybrid learning to improve intrusion detection system performance
Three layer hybrid learning to improve intrusion detection system performanceIJECEIAES
 
Non-binary codes approach on the performance of short-packet full-duplex tran...
Non-binary codes approach on the performance of short-packet full-duplex tran...Non-binary codes approach on the performance of short-packet full-duplex tran...
Non-binary codes approach on the performance of short-packet full-duplex tran...IJECEIAES
 
Improved design and performance of the global rectenna system for wireless po...
Improved design and performance of the global rectenna system for wireless po...Improved design and performance of the global rectenna system for wireless po...
Improved design and performance of the global rectenna system for wireless po...IJECEIAES
 
Advanced hybrid algorithms for precise multipath channel estimation in next-g...
Advanced hybrid algorithms for precise multipath channel estimation in next-g...Advanced hybrid algorithms for precise multipath channel estimation in next-g...
Advanced hybrid algorithms for precise multipath channel estimation in next-g...IJECEIAES
 
Performance analysis of 2D optical code division multiple access through unde...
Performance analysis of 2D optical code division multiple access through unde...Performance analysis of 2D optical code division multiple access through unde...
Performance analysis of 2D optical code division multiple access through unde...IJECEIAES
 
On performance analysis of non-orthogonal multiple access downlink for cellul...
On performance analysis of non-orthogonal multiple access downlink for cellul...On performance analysis of non-orthogonal multiple access downlink for cellul...
On performance analysis of non-orthogonal multiple access downlink for cellul...IJECEIAES
 
Phase delay through slot-line beam switching microstrip patch array antenna d...
Phase delay through slot-line beam switching microstrip patch array antenna d...Phase delay through slot-line beam switching microstrip patch array antenna d...
Phase delay through slot-line beam switching microstrip patch array antenna d...IJECEIAES
 
A simple feed orthogonal excitation X-band dual circular polarized microstrip...
A simple feed orthogonal excitation X-band dual circular polarized microstrip...A simple feed orthogonal excitation X-band dual circular polarized microstrip...
A simple feed orthogonal excitation X-band dual circular polarized microstrip...IJECEIAES
 
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...A taxonomy on power optimization techniques for fifthgeneration heterogenous ...
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...IJECEIAES
 

More from IJECEIAES (20)

Cloud service ranking with an integration of k-means algorithm and decision-m...
Cloud service ranking with an integration of k-means algorithm and decision-m...Cloud service ranking with an integration of k-means algorithm and decision-m...
Cloud service ranking with an integration of k-means algorithm and decision-m...
 
Prediction of the risk of developing heart disease using logistic regression
Prediction of the risk of developing heart disease using logistic regressionPrediction of the risk of developing heart disease using logistic regression
Prediction of the risk of developing heart disease using logistic regression
 
Predictive analysis of terrorist activities in Thailand's Southern provinces:...
Predictive analysis of terrorist activities in Thailand's Southern provinces:...Predictive analysis of terrorist activities in Thailand's Southern provinces:...
Predictive analysis of terrorist activities in Thailand's Southern provinces:...
 
Optimal model of vehicular ad-hoc network assisted by unmanned aerial vehicl...
Optimal model of vehicular ad-hoc network assisted by  unmanned aerial vehicl...Optimal model of vehicular ad-hoc network assisted by  unmanned aerial vehicl...
Optimal model of vehicular ad-hoc network assisted by unmanned aerial vehicl...
 
Improving cyberbullying detection through multi-level machine learning
Improving cyberbullying detection through multi-level machine learningImproving cyberbullying detection through multi-level machine learning
Improving cyberbullying detection through multi-level machine learning
 
Comparison of time series temperature prediction with autoregressive integrat...
Comparison of time series temperature prediction with autoregressive integrat...Comparison of time series temperature prediction with autoregressive integrat...
Comparison of time series temperature prediction with autoregressive integrat...
 
Strengthening data integrity in academic document recording with blockchain a...
Strengthening data integrity in academic document recording with blockchain a...Strengthening data integrity in academic document recording with blockchain a...
Strengthening data integrity in academic document recording with blockchain a...
 
Design of storage benchmark kit framework for supporting the file storage ret...
Design of storage benchmark kit framework for supporting the file storage ret...Design of storage benchmark kit framework for supporting the file storage ret...
Design of storage benchmark kit framework for supporting the file storage ret...
 
Detection of diseases in rice leaf using convolutional neural network with tr...
Detection of diseases in rice leaf using convolutional neural network with tr...Detection of diseases in rice leaf using convolutional neural network with tr...
Detection of diseases in rice leaf using convolutional neural network with tr...
 
A systematic review of in-memory database over multi-tenancy
A systematic review of in-memory database over multi-tenancyA systematic review of in-memory database over multi-tenancy
A systematic review of in-memory database over multi-tenancy
 
Agriculture crop yield prediction using inertia based cat swarm optimization
Agriculture crop yield prediction using inertia based cat swarm optimizationAgriculture crop yield prediction using inertia based cat swarm optimization
Agriculture crop yield prediction using inertia based cat swarm optimization
 
Three layer hybrid learning to improve intrusion detection system performance
Three layer hybrid learning to improve intrusion detection system performanceThree layer hybrid learning to improve intrusion detection system performance
Three layer hybrid learning to improve intrusion detection system performance
 
Non-binary codes approach on the performance of short-packet full-duplex tran...
Non-binary codes approach on the performance of short-packet full-duplex tran...Non-binary codes approach on the performance of short-packet full-duplex tran...
Non-binary codes approach on the performance of short-packet full-duplex tran...
 
Improved design and performance of the global rectenna system for wireless po...
Improved design and performance of the global rectenna system for wireless po...Improved design and performance of the global rectenna system for wireless po...
Improved design and performance of the global rectenna system for wireless po...
 
Advanced hybrid algorithms for precise multipath channel estimation in next-g...
Advanced hybrid algorithms for precise multipath channel estimation in next-g...Advanced hybrid algorithms for precise multipath channel estimation in next-g...
Advanced hybrid algorithms for precise multipath channel estimation in next-g...
 
Performance analysis of 2D optical code division multiple access through unde...
Performance analysis of 2D optical code division multiple access through unde...Performance analysis of 2D optical code division multiple access through unde...
Performance analysis of 2D optical code division multiple access through unde...
 
On performance analysis of non-orthogonal multiple access downlink for cellul...
On performance analysis of non-orthogonal multiple access downlink for cellul...On performance analysis of non-orthogonal multiple access downlink for cellul...
On performance analysis of non-orthogonal multiple access downlink for cellul...
 
Phase delay through slot-line beam switching microstrip patch array antenna d...
Phase delay through slot-line beam switching microstrip patch array antenna d...Phase delay through slot-line beam switching microstrip patch array antenna d...
Phase delay through slot-line beam switching microstrip patch array antenna d...
 
A simple feed orthogonal excitation X-band dual circular polarized microstrip...
A simple feed orthogonal excitation X-band dual circular polarized microstrip...A simple feed orthogonal excitation X-band dual circular polarized microstrip...
A simple feed orthogonal excitation X-band dual circular polarized microstrip...
 
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...A taxonomy on power optimization techniques for fifthgeneration heterogenous ...
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...
 

Recently uploaded

Architect Hassan Khalil Portfolio for 2024
Architect Hassan Khalil Portfolio for 2024Architect Hassan Khalil Portfolio for 2024
Architect Hassan Khalil Portfolio for 2024hassan khalil
 
Call Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile serviceCall Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile servicerehmti665
 
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130Suhani Kapoor
 
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...srsj9000
 
Biology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptxBiology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptxDeepakSakkari2
 
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)dollysharma2066
 
IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024Mark Billinghurst
 
Software and Systems Engineering Standards: Verification and Validation of Sy...
Software and Systems Engineering Standards: Verification and Validation of Sy...Software and Systems Engineering Standards: Verification and Validation of Sy...
Software and Systems Engineering Standards: Verification and Validation of Sy...VICTOR MAESTRE RAMIREZ
 
Application of Residue Theorem to evaluate real integrations.pptx
Application of Residue Theorem to evaluate real integrations.pptxApplication of Residue Theorem to evaluate real integrations.pptx
Application of Residue Theorem to evaluate real integrations.pptx959SahilShah
 
Introduction-To-Agricultural-Surveillance-Rover.pptx
Introduction-To-Agricultural-Surveillance-Rover.pptxIntroduction-To-Agricultural-Surveillance-Rover.pptx
Introduction-To-Agricultural-Surveillance-Rover.pptxk795866
 
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube ExchangerStudy on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube ExchangerAnamika Sarkar
 
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...Soham Mondal
 
main PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfidmain PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfidNikhilNagaraju
 
CCS355 Neural Network & Deep Learning UNIT III notes and Question bank .pdf
CCS355 Neural Network & Deep Learning UNIT III notes and Question bank .pdfCCS355 Neural Network & Deep Learning UNIT III notes and Question bank .pdf
CCS355 Neural Network & Deep Learning UNIT III notes and Question bank .pdfAsst.prof M.Gokilavani
 
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICSAPPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICSKurinjimalarL3
 
Internship report on mechanical engineering
Internship report on mechanical engineeringInternship report on mechanical engineering
Internship report on mechanical engineeringmalavadedarshan25
 

Recently uploaded (20)

young call girls in Green Park🔝 9953056974 🔝 escort Service
young call girls in Green Park🔝 9953056974 🔝 escort Serviceyoung call girls in Green Park🔝 9953056974 🔝 escort Service
young call girls in Green Park🔝 9953056974 🔝 escort Service
 
Architect Hassan Khalil Portfolio for 2024
Architect Hassan Khalil Portfolio for 2024Architect Hassan Khalil Portfolio for 2024
Architect Hassan Khalil Portfolio for 2024
 
Call Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile serviceCall Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile service
 
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
 
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...
 
Biology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptxBiology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptx
 
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)
 
IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024
 
Software and Systems Engineering Standards: Verification and Validation of Sy...
Software and Systems Engineering Standards: Verification and Validation of Sy...Software and Systems Engineering Standards: Verification and Validation of Sy...
Software and Systems Engineering Standards: Verification and Validation of Sy...
 
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptxExploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
 
Application of Residue Theorem to evaluate real integrations.pptx
Application of Residue Theorem to evaluate real integrations.pptxApplication of Residue Theorem to evaluate real integrations.pptx
Application of Residue Theorem to evaluate real integrations.pptx
 
Introduction-To-Agricultural-Surveillance-Rover.pptx
Introduction-To-Agricultural-Surveillance-Rover.pptxIntroduction-To-Agricultural-Surveillance-Rover.pptx
Introduction-To-Agricultural-Surveillance-Rover.pptx
 
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube ExchangerStudy on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
 
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
 
main PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfidmain PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfid
 
CCS355 Neural Network & Deep Learning UNIT III notes and Question bank .pdf
CCS355 Neural Network & Deep Learning UNIT III notes and Question bank .pdfCCS355 Neural Network & Deep Learning UNIT III notes and Question bank .pdf
CCS355 Neural Network & Deep Learning UNIT III notes and Question bank .pdf
 
POWER SYSTEMS-1 Complete notes examples
POWER SYSTEMS-1 Complete notes  examplesPOWER SYSTEMS-1 Complete notes  examples
POWER SYSTEMS-1 Complete notes examples
 
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
 
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICSAPPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
 
Internship report on mechanical engineering
Internship report on mechanical engineeringInternship report on mechanical engineering
Internship report on mechanical engineering
 

GPS Signal Acquisition Effects

  • 1. International Journal of Electrical and Computer Engineering (IJECE) Vol. 11, No. 4, August 2021, pp. 3201∼3211 ISSN: 2088-8708, DOI: 10.11591/ijece.v11i4.pp3201-3211 r 3201 The effects of using variable lengths for degraded signal acquisition in GPS receivers Arif Hussain1 , Hina Magsi2 , Arslan Ahmed3 , Hadi Hussain4 , Zahid Hussain Khand5 , Faheem Akhtar6 1,2,3,4 GNSS and Space Weather Lab, Department of Electrical Engineering, Sukkur IBA University, Pakistan 5,6 Department of Computer Science, Sukkur IBA University, Pakistan Article Info Article history: Received Aug 24, 2020 Revised Dec 10, 2020 Accepted Jan 13, 2021 Keywords: Acquisition Data length GPS Signal-to-noise ratio Software receiver ABSTRACT The signal acquisition in GPS receivers is the first and very crucial process that may affect the overall performance of a navigation receiver. Acquisition program initiates a searching operation on received navigation signals to detect and identify the visible satellites. However, signal acquisition becomes a very challenging task in a degraded environment (i.e, dense urban) and the receiver may not be able to detect the satel- lites present in radio-vicinity, thus cannot estimate an accurate position solution. In such environments, satellite signals are attenuated and fluctuated due to fading in- troduced by multipath and NLOS reception. To perform signal acquisition in such degraded environments, larger data accumulation can be effective in enhancing SNR, which tradeoff huge computational load, prolonged acquisition time and high cost of receiver. This paper highlights the effects of fading on satellite signal acquisition in GPS receiver through variable data lengths and SNR comparison, and then develops a statistical relationship between satellite visibility and SNR. Furthermore it also ana- lyzes/investigates the tradeoff between computation load and signal data length. This is an open access article under the CC BY-SA license. Corresponding Author: Faheem Akhtar Department of Computer Science Sukkur IBA University Sukkur, Sindh, Pakistan Email: fahim.akhtar@iba-suk.edu.pk 1. INTRODUCTION Global positioning system (GPS) is a satellite-based navigation system that provide positioning and localization service to both military and civilian applications [1–3] across the globe. This navigation system utilizes direct sequence code division multiple access (DS-CDMA) technique for signal transmission and it operates on L1 (1575.42 MHz) and L2 (1227.6 MHz) frequency bands. The GPS signals at L1 band, mainly utilized in civilian applications use pseudorandom noise (PRN) codes or coarse acquisition (C/A) to spread 50 Hz navigation message into wider spectrum. The C/A code has 1.023 MHz chipping rate containing 1023 chips over period of 1 millisecond and each satellite has distinct C/A code that is used to identify the satellites. The precise P(Y) code is used to spread L2 band signals having chipping rate of 10.23 MHz [4–6]. It is utilized in military applications because it can offer a higher tolerance to jamming and spoofing than C/A code. In the end, signals are modulated by binary phase shift keying (BPSK) and broadcasted at L band frequencies. The GPS signal structure is given in Figure 1. The receivers acquire and process the signals broadcasted by satellites that revolve in medium earth orbit (MEO) at altitude of 20,200 KM to provide users with precise positioning, navigation and timing (PNT) Journal homepage: http://ijece.iaescore.com
  • 2. 3202 r ISSN: 2088-8708 information [5, 7]. Compared to conventional hardware based receiver, GPS software receiver performs wide range of signal operations in software based utility and can be easily reconfigured by updating algorithm de- ployed without making any changes in hardware. It performs digital base band signal processing to obtain navigation solutions capable processing real and complex signals (In phase and Quadrature components) at numerous sampling rates. The software receiver offer reasonable flexibility and are more robust compared to hardware counterpart. It can process real and complex signals (In phase and Quadrature components) at numerous sampling rates [8–10]. Figure 1. Fundamental structure of GPS signal; codes and data rates A GPS receiver consist of radio frequency (RF) front end and software module, the RF front end pre-process the analog signal in raw form to make it compatible for software based processing. It performs frequency down conversion, amplification and digitization of a received signal as shown Figure 2 [11, 12]. The digitized signal at down converted frequency is passed to software part that consist of acquisition, tracking and navigation data extraction modules. The acquisition program performs a searching operation on block of data (received signal after digitization) to find out the signals from visible satellites. Once signal is acquired such as its presence is detected, the carrier frequency and code phase of signal is obtained and passed to tracking module. The code phase represents the point in current data block where C/A code begins and carrier frequency denotes the actual frequency of signal because Doppler shift can change the frequency. In literature, there exists several methods that are used for satellite signal acquisition such as serial search acquisition, parallel code phase search acquisition (FFT-based circular correlation) [13, 14], single side band (SSB) circular correlation, delay and multiply approach and zero padding (ZP) [15, 16] some methods are capable to acquire weak signals but are slower, while fast methods such as ZP may not be able to acquire degraded signals [5, 17]. The GPS signal acquisition can be influenced by delay imposed due to irregularities in Ionosphere and troposphere, receiver and satellite clock errors and multipath and environmental effects [18–22]. Therefore, to acquire a degraded GPS signal prolonged data lengths are taken to increase the input SNR but at the expense of exhaustive search and slower acquisition speed. In this paper, we are analyzing/investigating the effects of using variable data lengths for satellite signal acquisition. This analysis includes comparison of input SNR, computational load, and acquisition speed at different data lengths using FFT-based circular correlation and zero padding method. Int J Elec & Comp Eng, Vol. 11, No. 4, August 2021 : 3201 – 3211
  • 3. Int J Elec & Comp Eng ISSN: 2088-8708 r 3203 Figure 2. Block diagram of GPS receiver 2. GPS SIGNAL STRUCTURE AND ACQUISITION The GPS satellites operate on L-band frequencies and transmit two distinct signals at L1 and L2 frequencies [23–25], in this paper we focus on L1 band modulated by civilian code C/A. The GPS is CDMA system so the received signal S(t) is composite signal of N visible satellites and it can be modelled as (1), S(t) = N X k=1 sk L1(t) (1) where, sk L1(t) represents the actual signal model of given satellite (i.e., k) and can be given as (2). sL1(t) = McC(t)N(t) cos(2π(fL1 + fd)t) + MpP(t)N(t) sin(2π(fL1 + fd)t) (2) Where: Mc: is the magnitude of C/A code C(t): is the C/A code of the satellite N(t): is the navigation data bits having values ±1 fL1: is the L1 carrier frequency and fd: is the Doppler shift Mp: is the magnitude precise code or P(Y ) P(t): is the precise code or P(Y ) The RF front end acquires incoming signal and after some signal conditioning it down converts it to an intermediate frequency (fIF ). In this paper the signal is down-converted at 1.42 MHz and mathematically it is given as (3). sIF (t) = McC(t)N(t) cos(2π(fIF + fd)t) + MpP(t)N(t) sin(2π(fIF + fd)t) (3) The down-converted signal (sIF (t)) is then sampled and digitized by analog to digital converter (ADC) and passed through low pass filter (LPF) centered around C/A code. The LPF distorts P(Y ) code and it cannot be demodulated. Therefore, second part of (3) is modeled as error (e(n)) in the digitized signal. s(n) = McC(n)N(n) cos(2π(fIF + fd)nTs) + e(n) (4) where, Ts is the sampling time (Ts = 1/fs) and fs is the sampling frequency and here fs = 5 MHz. In general, the acquisition program initially wipes off the carrier signal and then performs correlation operation between received signal s(n) and locally generated replica of transmitted C/A [26, 5] or PRN code slo(n). If the correlation peak cross certain threshold such as s(n) and slo(n) match at some point then acquisition parameters (code phase and Doppler shift) are obtained and satellite is said to be acquired. The time domain and correlation y(n) between finite sequence of received signal and locally generated C/A code can be given as (5). The effects of using variable lengths for degraded signal acquisition in... (A. Hussain)
  • 4. 3204 r ISSN: 2088-8708 y(n) = N−1 X i=1 s(i)slo(i + n) (5) In order to perform FFT-based circular correlation, y(n) is transformed into frequency domain and can be given as (6). Y (k) = N−1 X n=0 y(n)Wnk N = N−1 X n=0 N−1 X i=1 s(i)slo(i + n)Wnk N (6) where, Wnk N = e−j2πkn/N is the twiddle factor. In order to simplify, in (6) can be re-written as (7). Y (k) = S(k)S∗ lo(k) (7) where, S∗ lo(k) is the complex conjugate of Slo(k). Furthermore, correlation results in time domain (y(n)) can be obtained by taking inverse DFT. Once correlation is performed then correlation peak (PN,max) is found by (8) and If the correlation peak in y(n) cross certain threshold (γ) then signal is said to be acquired otherwise frequency of local oscillator is changed and acquisition steps are repeated. The acquisition is declared only if |PN,max|2 > γ. PN,max = max|y(n)|N (8) γ = (−2σ2 nln(Pfa))1/2 (9) where, γ is the acquisition threshold, σ2 n is the noise variance and Pfa is the probability of false alarm. The FFT-based method takes block of data, locally generated signal and performs correlation in frequency domain. The functional block diagram of FFT-based circular correlation is given in Figure 3. Figure 3. Block diagram of FFT-based circular correlation The zero padding (ZP) method is similar to FFT-based method it also performs correlation in fre- quency domain. But ZP method utilizes divide and conquer strategy to speed up the acquisition process. It splits the data block of incoming signal and locally generated signal containing Nd data samples into multiple blocks of smaller size Ndpb and performs partial correlation. The block diagram of zero padding method is given in Figure 4. Int J Elec & Comp Eng, Vol. 11, No. 4, August 2021 : 3201 – 3211
  • 5. Int J Elec & Comp Eng ISSN: 2088-8708 r 3205 Figure 4. Block diagram of zero padding method [24] 3. RESEARCH METHOD In this work/study the actual signal (real data) is used in acquisition process and three test signals are generated by adding 5 dB, 10 dB and 15 dB fading by introducing Gaussian noise into real data. The GPS signal is down converted at 1.42 MHz and sampled at 5 MHz therefore signal duration of 1 millisecond (msec) contains 5000 samples. The acquisition is performed on tests signals using both FFT-based circular correlation and zero padding method on 1 msec and then non-coherent integration is performed up to 20 msec of data. The Doppler frequency search range is ±10 kHZ with the step size of 1 KHz. In both algorithms code phase and doppler shift are observed to be exactly same but the magnitude of correlation peak is lesser in ZP method. 3.1. Non-coherent integration The signal processing operations seek to boost SNR to improve the performance of system it can be done by adding (integrating) multiple data blocks together. In non-coherent integration data blocks are added non coherently such as each data block is processed separately and then results are added together. yN (n) = L X i=1 |yi(n)| (10) Where, yN (n) is the acquisition results after integrating L data blocks and i= 2,3,...,L, yi(n) is the acquisition result of ith data block and L is intregation length. The non coherent integration gain Gnc represents increment in the SNR when data blocks are added together and it is given by (11) Gi nc = SNRi /SNRi−1 (11) where, Gi nc is the Gain at ith integration and SNRi is the SNR at ith integration. 4. RESULTS AND DISCUSSION The Figure 5(a) and (b) shows the SNR results of signals acquired using FFT-based and ZP method respectively. The acquisition is performed on 3 test signals and it is observed that in both methods SNR is improved as the integration length increases. However, the FFT-based seems to be more robust as compared to ZP method because at same integration level it has higher value of SNR. On average there is 10 dB difference in the SNR of both methods on given integration time. This study concludes that ZP may not be able to acquire the signals in degraded environment even on larger integration length on the other hand FFT-based method is more robust and can acquire the weak signals comparatively at low integration lengths. The effects of using variable lengths for degraded signal acquisition in... (A. Hussain)
  • 6. 3206 r ISSN: 2088-8708 Figure 5. SNR result, (a) SNR of signals acquired by FFT-based method (b) SNR of signals acquired by ZP based method 4.1. Acquisition results The acquisition is performed on three test signals and these test signals represents the fading levels that can occur in signals due to space weather effects, multipath effects and environmental effects. This anal- ysis compares the acquisition performance of both methods on each test signal as well as on fading levels. It is observed that on each test signal code phase and carrier frequency obtained from both are exactly same but magnitude of correlation peak and acquisition time varies. For each test signal two types results are pre- sented, initially summarized results are presented that depicts the correlation peak and acquisition threshold on integration interval and then detailed correlation results on certain integration interval presented. Both of the results depict a point where the satellite is acquired such as correlation peak cross the acquisition threshold. The acquisition is declared only if |PN,max|2 > γ and threshold is obtained from (9) by keeping Pfa = 10−3 . In order to avoid false acquisition declarations the threshold level is scaled up. The scaling factor for FFT-based method is set to 5 (because of robustness) and 2.50 for ZP method. 4.2. First test signal The summarized acquisition results of first test signal (5 dB fading) over the integration interval of 20 msec are given in Figure 6(a) and (b). The vertical blue dotted line indicates the point (integration time) where acquisition is declared. FFT-based circular correlation is robust method and the acquisition is declared in the 1st msec of data because it has higher value of SNR as shown in Figure 5. However, it takes 3 msec integration for same signal in ZP method to declare acquisition. Furthermore, it is observed that the magnitude correlation peak is much higher in FFT-based as compared to ZP method, for instance at 20th msec correlation peak in FFT-based method is approximately 20 times the peak in ZP method. Figure 6. Signal acquisition at 5 dB fading, (a) using FFT-based method (b) using Zero Padding method The correlation results over different data lengths (integration time) are given in Figures 7 and 8. The x component of DataTip represents the code phase and y component indicates the peak magnitude. The Int J Elec & Comp Eng, Vol. 11, No. 4, August 2021 : 3201 – 3211
  • 7. Int J Elec & Comp Eng ISSN: 2088-8708 r 3207 Doppler shift is 1 KHz is observed therefore carrier frequency becomes 1.421 MHz (1.42 MHz+1 KHz). The results indicate that in both methods once the satellite is acquired the code phase and Doppler shift are same while the magnitude level is less in ZP method. It seems that ZP method has lower acquisition speed and high computational load because apparently it is taking more time to declare acquisition as compared to FFT-based method. However, computational analysis shows that ZP takes lower number of multiplications and additions to perform acquisition because of its divided approach. Figure 7. Signal acquisition in GPS receiver using FFT-based circular correlation method at 5 dB fading Figure 8. Signal acquisition in GPS software receivers using zero padding method at 5 dB fading 4.3. Second test signal As the fading increases it becomes problematic to acquire the GPS signal, as it reduces the SNR and requires exhaustive search for signal detection. On second test signal (10 dB fading) FFT-based method declares the acquisition in the 4th msec while ZP method declares the acquisition at 8th msec as shown in Figure 9(a) and (b). The detailed correlation results over different data lengths (integration time)are given in Figures 10 and 11. The effects of using variable lengths for degraded signal acquisition in... (A. Hussain)
  • 8. 3208 r ISSN: 2088-8708 Figure 9. Signal acquisition at 10 dB fading, (a) using FFT-based method (b) using Zero Padding method Figure 10. Signal acquisition in GPS receiver using FFT-based circular correlation method at 10 dB fading Figure 11. Signal acquisition in GPS software receivers using Zero Padding method at 10 dB fading Int J Elec & Comp Eng, Vol. 11, No. 4, August 2021 : 3201 – 3211
  • 9. Int J Elec & Comp Eng ISSN: 2088-8708 r 3209 4.4. Third test signal Sometimes due to ionospheric irregularities and severe multipath effects, the strength of GPS signal is very much deteriorated and may cause acquisition failure. It can introduce 15 to 20 dB of fading so, to analyze the performance of receiver in such conditions the acquisition is performed on a test signal having 15 dB of fading as shown in Figure 12(a) and (b). It is observed that in FFT-based method signal is acquired at 7th integration point while in ZP method acquisition is declared at 15th msec. In general, we can say that the time to acquire the satellite increases as the fading level increases, however it is acquisition speed is very critical parameter in navigation receivers because the starting time of receiver depends upon. The computational analysis shows that ZP method is much faster than FFT-based method. The detailed correlation results of third test signal are not given because it follows the same pattern as of other test signals. Figure 12. Signal acquisition at 15 dB fading, (a) using FFT-based method (b) using zero padding method 5. DETECTION PERFORMANCE The output of correlator contains both signal Ŝ(k) and noise n̂(k) components. Y (k) = Ŝ(k) + n̂(k) (12) In the absence of signal component such as when only noise signal is present then according to [17] probability density of noise envelope p(r) is given by (13) and the probability of false alarm Pfa is obtained by integration of (13). p(r) = r/σ2 ne−(γ2 /2σ2 n) (13) Pfa = Z ∞ γ p(r)dr = e−(γ2 /2σ2 n) (14) Now if the signal component is also present having amplitude A then probability density of noise envelope p(r) will follow Rician distribution [18] and given as (15). p(r) = r σ2 n exp(− γ2 + A2 2σ2 n )Io( Ar 2σ2 n ) (15) where, A2 is the |PN,max|2 and Io(Z) is the zero order modified Bessel function of the first kind. The probability of detection (Pd) is the probability that signal will be acquired such as r > γ is given by (16). Pd = Z ∞ γ r σ2 n exp(− γ2 + A2 2σ2 n )Io( Ar 2σ2 n )dr (16) The series approximation of detection probability [19] is given by (17). The effects of using variable lengths for degraded signal acquisition in... (A. Hussain)
  • 10. 3210 r ISSN: 2088-8708 Pd = 0.5 " 1 − erf( γ − A p 2σ2 n ) # + ( exp − (γ − A)2 /σ2 n 2 √ 2π(A/ p σ2 n) ) × ( 1 − γ − A 4A + 1 + (γ − A)2 /σ2 n 8A/σ2 n ) (17) Furthermore, Pd can be expressed as a function of SNR with Pfa as parameter from (15) γ/2σ2 n = ln(1/2Pfa) and using power relationship. A p σ2 n = SignalAmplitude rmsnoisevoltage = 2( SignalPower NoisePower ) = √ 2SNR (18) The detection probability (Pd) of both FFT-based and ZP method over the integration interval for all three test signals is given in Figure 13(a) and (b) respectively. The detection performance indicates that Pd gets better as integration length increases however it is also affected by fading. Like SNR, the probability that a signal is detected (acquired) reduces as fading level increases. In FFT-based method, at any given data length such as 6th msec, the Pd of 2nd test signal is approximately 10% less than the 1st test signal, similarly Pd of 3rd test signal is around 30% less than 1st test signal. In case of 3rd test signal detection performance is improved by nearly 40% over the integration interval of 20 msec. Figure 13. Results of third test signal, (a) Probability of detection using FFT-based method (b) Probability of detection ZP method In ZP method, there is significant difference in the detection performance of test signals. For instance at 16th msec, the Pd of 2nd test signal is approximately 35% less than the 1st test signal, similarly Pd of 3rd test signal is around 60% less than 1st test signal. Comparatively detection performance is significantly improved at low fading level (such as 1st test signal) over the same integration interval. In case of 3rd test signal detection performance is improved by nearly 30% over the integration interval of 20 msec. Comparative analysis of detection performance indicates that FFT-based method is more robust and can acquire signals in degraded environment. Its detection is less affected by fading introduced due to several effects as compared to ZP method. 6. CONCLUSION This paper has discussed the effects of using variable lengths for signal acquisition in GPS software receivers. It is presented that detection performance and SNR can be improved by non-coherent integration of data lengths. The acquisition results showed that data length sets the trade-off among detection perfor- mance, SNR and acquisition speed. The study indicates that FFT-based method is much robust and can acquire degraded signals but it is slower than the ZP method. REFERENCES [1] E. G. N. S. S. A., “Gnss market report,” PA, Annual report of the United Nations High Commissioner for Human Rights and reports of the Office of the High Commissioner and the Secretary-General, 2019, [Online]. Available: https://www.gsa.europa.eu/market/market-report. Int J Elec Comp Eng, Vol. 11, No. 4, August 2021 : 3201 – 3211
  • 11. Int J Elec Comp Eng ISSN: 2088-8708 r 3211 [2] J. Guo, X. Li, Z. Li, L. Hu, G. Yang, C. Zhao, D. Fairbairn, D. Watson, and M. Ge, “Multi-gnss precise point positioning for precision agriculture,” Precision agriculture, vol. 19, no. 5, pp. 895–911, 2018. [3] G. Xu and Y. Xu, “GPS: theory, algorithms and applications,” Springer, 2016. [4] K. Borre, D. M. Akos, N. Bertelsen, P. Rinder, and S. H. Jensen, “A Software-Defined GPS and Galileo Receiver: A Single-Frequency Approach,” Springer Science and Business Media, 2007. [5] J. B. Tsui, “GPS C/A Code Signal Structure, Chapter 5,” John Wiley and Sons, pp. 68–101, 2005. [6] C. Bruyninx, W. Aerts, and J. Legrand, “Gps, Data Acquisition and Analysis,” Dordrecht: Springer Netherlands, pp. 420–431, 2011, doi: 10.1007/978-90-481-8702-7-137. [7] A. Paul, K. S. Paul, and A. Das, “Impact of multiconstellation satellite signal reception on performance of satellite-based navigation under adverse ionospheric conditions,” Radio Science, vol. 52, no. 3, pp. 416–427, 2017, doi: 10.1002/2016RS006076. [8] F. Wu, K. Zhang, and A. Yasuda, “Gps signal acquisition and tracking using software gps receiver,” in Eighth International Symposium on Signal Processing and Its Applications, 2005, pp. 843–846, doi: [9] A. Alaqeeli, J. Starzyk, and F. Van Graas, “Real-time acquisition and tracking for gps receivers,” in Proceedings of the 2003 International Symposium on Circuits and Systems, 2003, vol. 4, pp. IV–IV, doi: 10.1109/ISCAS.2003.1205933. [10] P. Varzakas, “Average channel capacity for rayleigh fading spread spectrum mimo systems,” International Journal of Communication Systems, vol. 19, no. 10, pp. 1081–1087, 2006. [11] D. Manandhar, Y. Suh, and R. Shibasaki, “Gps signal acquisition and tracking-an approach towards development of software-based gps receiver,” Technical Report of IEICE, 2004. [12] J. Yin, R. Tiwari, and M. Johnston, “Low-cost dual polarized gps antenna for effective signal acquisition in multipath environment,” in 2017 European Navigation Conference (ENC), 2017, pp. 359–365. [13] X. Chen, J. Xu, T. Ye, and S.-c. LI, “Fft-based acquisition for weak gps signals,” Microelectronics Comp., 2010. [14] C. O’Driscoll and C. C. Murphy, “Performance analysis of an fft based fast acquisition gps receiver,” in ION National Tech. Meeting, 2005, pp. 1014–1025. [15] B. Chibout, C. Macabiau, A.-C. Escher, L. Ries, J.-L. Issler, S. Corazza, and M. O. Bousquet, “Comparison of acquisition techniques for gnss signal processing in geostationary orbit,” Proceedings of the 2007 National Technical Meeting of The Institute of Navigation, 2007, pp. 637-649. [16] D. M. Lin, “Comparison of acquisition methods for software GPS receiver,” Proceedings of the 13th International Technical Meeting of the Satellite Division of The Institute of Navigation, 2000, pp. 2385–2390. [17] D. M. Lin and J. B. Tsui, “Comparison of Acquisition Methods for Software GPS Receiver,” Proceedings of the 13th International Technical Meeting of the Satellite Division of The Institute of Navigation, 2016, pp. 2385-2390. [18] B. W. Parkinson and J. J. S. Jr., “Global Positioning System: Theory and Applications,” Chapter 11. Wash- ington, DC: American Institute of Aeronautics and Astronautics, Inc, vol. 1, 1996. [19] A. Ahmed, R. Tiwari, S. I. Ali, and G. Jaffer, “The effects of ionospheric irregularities on the navigational receivers and its mitigation,” in International Conference for Emerging Technologies in Computing, Springer, 2018, pp. 87–97, doi: 10.1007/978-3-319-95450-9-7. [20] P. Tregoning and C. Watson, “Atmospheric effects and spurious signals in gps analyses,” Journal of Geophysical Research: Solid Earth, vol. 114, no. B9, 2009. [21] J. Seo, T. Walter, and P. Enge, “Availability impact on gps aviation due to strong ionospheric scintilla- tion,” IEEE Transactions on Aerospace and Electronic Systems, vol. 47, no. 3, pp. 1963–1973, July 2011, doi: 10.1109/TAES.2011.5937276. [22] F. K. Brunner and W. M. Welsch, “Effect of the troposphere on gps measurements,” GPs World, vol. 4, p. 42, 1993. [23] L. R. W. Mohinder S Grewal and A. P. Andrews, “Global positioning systems, inertial navigation and integration,” John Wiley and Sons, 2007. [24] A. Ahmed, “Scintillation on global navigation satellite signals and its mitigation,” Ph.D. dissertation, Newcastle University, UK, 2015. [25] F. Gao, “Performance analysis of long-time coherent integral acquisition algorithm for weak GNSS signals,” IOP Conference Series: Earth and Environmental Science, vol. 428, p. 012002, jan 2020. [26] A. Ahmed, R. Tiwari, H. Strangeways, and S. Boussakta, “Software-based receiver approach for acquiring GPS signals using block repetition method,” 2014 7th ESA Workshop on Satellite Navigation Technologies and European Workshop on GNSS Signals and Signal Processing (NAVITEC), 2014, pp. 1–7. The effects of using variable lengths for degraded signal acquisition in... (A. Hussain)