SlideShare a Scribd company logo
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 radio
Kawsar Farhad
 
J010234960
J010234960J010234960
J010234960
IOSR Journals
 
[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
IJET - International Journal of Engineering and Techniques
 
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
eSAT Journals
 
Cfo in ofdm
Cfo in ofdmCfo in ofdm
Cfo in ofdm
Khalid Hussain
 
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
IJERA 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
 
H04654853
H04654853H04654853
H04654853
IOSR-JEN
 

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 The effects of using variable lengths for degraded signal acquisition in GPS receivers

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 fpga
eSAT 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
 
Lab based report
Lab based reportLab based report
Lab based report
Bhavna Singh
 
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 Station
IJRESJOURNAL
 
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
IJERA 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 Network
CSCJournals
 
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
 
Ijcnc050206
Ijcnc050206Ijcnc050206
Ijcnc050206
IJCNCJournal
 

Similar to The effects of using variable lengths for degraded signal acquisition in GPS receivers (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

Bibliometric analysis highlighting the role of women in addressing climate ch...
Bibliometric analysis highlighting the role of women in addressing climate ch...Bibliometric analysis highlighting the role of women in addressing climate ch...
Bibliometric analysis highlighting the role of women in addressing climate ch...
IJECEIAES
 
Voltage and frequency control of microgrid in presence of micro-turbine inter...
Voltage and frequency control of microgrid in presence of micro-turbine inter...Voltage and frequency control of microgrid in presence of micro-turbine inter...
Voltage and frequency control of microgrid in presence of micro-turbine inter...
IJECEIAES
 
Enhancing battery system identification: nonlinear autoregressive modeling fo...
Enhancing battery system identification: nonlinear autoregressive modeling fo...Enhancing battery system identification: nonlinear autoregressive modeling fo...
Enhancing battery system identification: nonlinear autoregressive modeling fo...
IJECEIAES
 
Smart grid deployment: from a bibliometric analysis to a survey
Smart grid deployment: from a bibliometric analysis to a surveySmart grid deployment: from a bibliometric analysis to a survey
Smart grid deployment: from a bibliometric analysis to a survey
IJECEIAES
 
Use of analytical hierarchy process for selecting and prioritizing islanding ...
Use of analytical hierarchy process for selecting and prioritizing islanding ...Use of analytical hierarchy process for selecting and prioritizing islanding ...
Use of analytical hierarchy process for selecting and prioritizing islanding ...
IJECEIAES
 
Enhancing of single-stage grid-connected photovoltaic system using fuzzy logi...
Enhancing of single-stage grid-connected photovoltaic system using fuzzy logi...Enhancing of single-stage grid-connected photovoltaic system using fuzzy logi...
Enhancing of single-stage grid-connected photovoltaic system using fuzzy logi...
IJECEIAES
 
Enhancing photovoltaic system maximum power point tracking with fuzzy logic-b...
Enhancing photovoltaic system maximum power point tracking with fuzzy logic-b...Enhancing photovoltaic system maximum power point tracking with fuzzy logic-b...
Enhancing photovoltaic system maximum power point tracking with fuzzy logic-b...
IJECEIAES
 
Adaptive synchronous sliding control for a robot manipulator based on neural ...
Adaptive synchronous sliding control for a robot manipulator based on neural ...Adaptive synchronous sliding control for a robot manipulator based on neural ...
Adaptive synchronous sliding control for a robot manipulator based on neural ...
IJECEIAES
 
Remote field-programmable gate array laboratory for signal acquisition and de...
Remote field-programmable gate array laboratory for signal acquisition and de...Remote field-programmable gate array laboratory for signal acquisition and de...
Remote field-programmable gate array laboratory for signal acquisition and de...
IJECEIAES
 
Detecting and resolving feature envy through automated machine learning and m...
Detecting and resolving feature envy through automated machine learning and m...Detecting and resolving feature envy through automated machine learning and m...
Detecting and resolving feature envy through automated machine learning and m...
IJECEIAES
 
Smart monitoring technique for solar cell systems using internet of things ba...
Smart monitoring technique for solar cell systems using internet of things ba...Smart monitoring technique for solar cell systems using internet of things ba...
Smart monitoring technique for solar cell systems using internet of things ba...
IJECEIAES
 
An efficient security framework for intrusion detection and prevention in int...
An efficient security framework for intrusion detection and prevention in int...An efficient security framework for intrusion detection and prevention in int...
An efficient security framework for intrusion detection and prevention in int...
IJECEIAES
 
Developing a smart system for infant incubators using the internet of things ...
Developing a smart system for infant incubators using the internet of things ...Developing a smart system for infant incubators using the internet of things ...
Developing a smart system for infant incubators using the internet of things ...
IJECEIAES
 
A review on internet of things-based stingless bee's honey production with im...
A review on internet of things-based stingless bee's honey production with im...A review on internet of things-based stingless bee's honey production with im...
A review on internet of things-based stingless bee's honey production with im...
IJECEIAES
 
A trust based secure access control using authentication mechanism for intero...
A trust based secure access control using authentication mechanism for intero...A trust based secure access control using authentication mechanism for intero...
A trust based secure access control using authentication mechanism for intero...
IJECEIAES
 
Fuzzy linear programming with the intuitionistic polygonal fuzzy numbers
Fuzzy linear programming with the intuitionistic polygonal fuzzy numbersFuzzy linear programming with the intuitionistic polygonal fuzzy numbers
Fuzzy linear programming with the intuitionistic polygonal fuzzy numbers
IJECEIAES
 
The performance of artificial intelligence in prostate magnetic resonance im...
The performance of artificial intelligence in prostate  magnetic resonance im...The performance of artificial intelligence in prostate  magnetic resonance im...
The performance of artificial intelligence in prostate magnetic resonance im...
IJECEIAES
 
Seizure stage detection of epileptic seizure using convolutional neural networks
Seizure stage detection of epileptic seizure using convolutional neural networksSeizure stage detection of epileptic seizure using convolutional neural networks
Seizure stage detection of epileptic seizure using convolutional neural networks
IJECEIAES
 
Analysis of driving style using self-organizing maps to analyze driver behavior
Analysis of driving style using self-organizing maps to analyze driver behaviorAnalysis of driving style using self-organizing maps to analyze driver behavior
Analysis of driving style using self-organizing maps to analyze driver behavior
IJECEIAES
 
Hyperspectral object classification using hybrid spectral-spatial fusion and ...
Hyperspectral object classification using hybrid spectral-spatial fusion and ...Hyperspectral object classification using hybrid spectral-spatial fusion and ...
Hyperspectral object classification using hybrid spectral-spatial fusion and ...
IJECEIAES
 

More from IJECEIAES (20)

Bibliometric analysis highlighting the role of women in addressing climate ch...
Bibliometric analysis highlighting the role of women in addressing climate ch...Bibliometric analysis highlighting the role of women in addressing climate ch...
Bibliometric analysis highlighting the role of women in addressing climate ch...
 
Voltage and frequency control of microgrid in presence of micro-turbine inter...
Voltage and frequency control of microgrid in presence of micro-turbine inter...Voltage and frequency control of microgrid in presence of micro-turbine inter...
Voltage and frequency control of microgrid in presence of micro-turbine inter...
 
Enhancing battery system identification: nonlinear autoregressive modeling fo...
Enhancing battery system identification: nonlinear autoregressive modeling fo...Enhancing battery system identification: nonlinear autoregressive modeling fo...
Enhancing battery system identification: nonlinear autoregressive modeling fo...
 
Smart grid deployment: from a bibliometric analysis to a survey
Smart grid deployment: from a bibliometric analysis to a surveySmart grid deployment: from a bibliometric analysis to a survey
Smart grid deployment: from a bibliometric analysis to a survey
 
Use of analytical hierarchy process for selecting and prioritizing islanding ...
Use of analytical hierarchy process for selecting and prioritizing islanding ...Use of analytical hierarchy process for selecting and prioritizing islanding ...
Use of analytical hierarchy process for selecting and prioritizing islanding ...
 
Enhancing of single-stage grid-connected photovoltaic system using fuzzy logi...
Enhancing of single-stage grid-connected photovoltaic system using fuzzy logi...Enhancing of single-stage grid-connected photovoltaic system using fuzzy logi...
Enhancing of single-stage grid-connected photovoltaic system using fuzzy logi...
 
Enhancing photovoltaic system maximum power point tracking with fuzzy logic-b...
Enhancing photovoltaic system maximum power point tracking with fuzzy logic-b...Enhancing photovoltaic system maximum power point tracking with fuzzy logic-b...
Enhancing photovoltaic system maximum power point tracking with fuzzy logic-b...
 
Adaptive synchronous sliding control for a robot manipulator based on neural ...
Adaptive synchronous sliding control for a robot manipulator based on neural ...Adaptive synchronous sliding control for a robot manipulator based on neural ...
Adaptive synchronous sliding control for a robot manipulator based on neural ...
 
Remote field-programmable gate array laboratory for signal acquisition and de...
Remote field-programmable gate array laboratory for signal acquisition and de...Remote field-programmable gate array laboratory for signal acquisition and de...
Remote field-programmable gate array laboratory for signal acquisition and de...
 
Detecting and resolving feature envy through automated machine learning and m...
Detecting and resolving feature envy through automated machine learning and m...Detecting and resolving feature envy through automated machine learning and m...
Detecting and resolving feature envy through automated machine learning and m...
 
Smart monitoring technique for solar cell systems using internet of things ba...
Smart monitoring technique for solar cell systems using internet of things ba...Smart monitoring technique for solar cell systems using internet of things ba...
Smart monitoring technique for solar cell systems using internet of things ba...
 
An efficient security framework for intrusion detection and prevention in int...
An efficient security framework for intrusion detection and prevention in int...An efficient security framework for intrusion detection and prevention in int...
An efficient security framework for intrusion detection and prevention in int...
 
Developing a smart system for infant incubators using the internet of things ...
Developing a smart system for infant incubators using the internet of things ...Developing a smart system for infant incubators using the internet of things ...
Developing a smart system for infant incubators using the internet of things ...
 
A review on internet of things-based stingless bee's honey production with im...
A review on internet of things-based stingless bee's honey production with im...A review on internet of things-based stingless bee's honey production with im...
A review on internet of things-based stingless bee's honey production with im...
 
A trust based secure access control using authentication mechanism for intero...
A trust based secure access control using authentication mechanism for intero...A trust based secure access control using authentication mechanism for intero...
A trust based secure access control using authentication mechanism for intero...
 
Fuzzy linear programming with the intuitionistic polygonal fuzzy numbers
Fuzzy linear programming with the intuitionistic polygonal fuzzy numbersFuzzy linear programming with the intuitionistic polygonal fuzzy numbers
Fuzzy linear programming with the intuitionistic polygonal fuzzy numbers
 
The performance of artificial intelligence in prostate magnetic resonance im...
The performance of artificial intelligence in prostate  magnetic resonance im...The performance of artificial intelligence in prostate  magnetic resonance im...
The performance of artificial intelligence in prostate magnetic resonance im...
 
Seizure stage detection of epileptic seizure using convolutional neural networks
Seizure stage detection of epileptic seizure using convolutional neural networksSeizure stage detection of epileptic seizure using convolutional neural networks
Seizure stage detection of epileptic seizure using convolutional neural networks
 
Analysis of driving style using self-organizing maps to analyze driver behavior
Analysis of driving style using self-organizing maps to analyze driver behaviorAnalysis of driving style using self-organizing maps to analyze driver behavior
Analysis of driving style using self-organizing maps to analyze driver behavior
 
Hyperspectral object classification using hybrid spectral-spatial fusion and ...
Hyperspectral object classification using hybrid spectral-spatial fusion and ...Hyperspectral object classification using hybrid spectral-spatial fusion and ...
Hyperspectral object classification using hybrid spectral-spatial fusion and ...
 

Recently uploaded

一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
zwunae
 
power quality voltage fluctuation UNIT - I.pptx
power quality voltage fluctuation UNIT - I.pptxpower quality voltage fluctuation UNIT - I.pptx
power quality voltage fluctuation UNIT - I.pptx
ViniHema
 
Standard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - NeometrixStandard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - Neometrix
Neometrix_Engineering_Pvt_Ltd
 
MCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdfMCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdf
Osamah Alsalih
 
Immunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary AttacksImmunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary Attacks
gerogepatton
 
Planning Of Procurement o different goods and services
Planning Of Procurement o different goods and servicesPlanning Of Procurement o different goods and services
Planning Of Procurement o different goods and services
JoytuBarua2
 
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdfTop 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Teleport Manpower Consultant
 
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdf
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdfGoverning Equations for Fundamental Aerodynamics_Anderson2010.pdf
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdf
WENKENLI1
 
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang,  ICLR 2024, MLILAB, KAIST AI.pdfJ.Yang,  ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
MLILAB
 
Industrial Training at Shahjalal Fertilizer Company Limited (SFCL)
Industrial Training at Shahjalal Fertilizer Company Limited (SFCL)Industrial Training at Shahjalal Fertilizer Company Limited (SFCL)
Industrial Training at Shahjalal Fertilizer Company Limited (SFCL)
MdTanvirMahtab2
 
Runway Orientation Based on the Wind Rose Diagram.pptx
Runway Orientation Based on the Wind Rose Diagram.pptxRunway Orientation Based on the Wind Rose Diagram.pptx
Runway Orientation Based on the Wind Rose Diagram.pptx
SupreethSP4
 
The role of big data in decision making.
The role of big data in decision making.The role of big data in decision making.
The role of big data in decision making.
ankuprajapati0525
 
Student information management system project report ii.pdf
Student information management system project report ii.pdfStudent information management system project report ii.pdf
Student information management system project report ii.pdf
Kamal Acharya
 
Railway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdfRailway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdf
TeeVichai
 
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&BDesign and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Sreedhar Chowdam
 
weather web application report.pdf
weather web application report.pdfweather web application report.pdf
weather web application report.pdf
Pratik Pawar
 
ethical hacking-mobile hacking methods.ppt
ethical hacking-mobile hacking methods.pptethical hacking-mobile hacking methods.ppt
ethical hacking-mobile hacking methods.ppt
Jayaprasanna4
 
HYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generationHYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generation
Robbie Edward Sayers
 
一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理
一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理
一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理
ydteq
 
block diagram and signal flow graph representation
block diagram and signal flow graph representationblock diagram and signal flow graph representation
block diagram and signal flow graph representation
Divya Somashekar
 

Recently uploaded (20)

一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
 
power quality voltage fluctuation UNIT - I.pptx
power quality voltage fluctuation UNIT - I.pptxpower quality voltage fluctuation UNIT - I.pptx
power quality voltage fluctuation UNIT - I.pptx
 
Standard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - NeometrixStandard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - Neometrix
 
MCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdfMCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdf
 
Immunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary AttacksImmunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary Attacks
 
Planning Of Procurement o different goods and services
Planning Of Procurement o different goods and servicesPlanning Of Procurement o different goods and services
Planning Of Procurement o different goods and services
 
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdfTop 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
 
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdf
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdfGoverning Equations for Fundamental Aerodynamics_Anderson2010.pdf
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdf
 
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang,  ICLR 2024, MLILAB, KAIST AI.pdfJ.Yang,  ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
 
Industrial Training at Shahjalal Fertilizer Company Limited (SFCL)
Industrial Training at Shahjalal Fertilizer Company Limited (SFCL)Industrial Training at Shahjalal Fertilizer Company Limited (SFCL)
Industrial Training at Shahjalal Fertilizer Company Limited (SFCL)
 
Runway Orientation Based on the Wind Rose Diagram.pptx
Runway Orientation Based on the Wind Rose Diagram.pptxRunway Orientation Based on the Wind Rose Diagram.pptx
Runway Orientation Based on the Wind Rose Diagram.pptx
 
The role of big data in decision making.
The role of big data in decision making.The role of big data in decision making.
The role of big data in decision making.
 
Student information management system project report ii.pdf
Student information management system project report ii.pdfStudent information management system project report ii.pdf
Student information management system project report ii.pdf
 
Railway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdfRailway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdf
 
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&BDesign and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
 
weather web application report.pdf
weather web application report.pdfweather web application report.pdf
weather web application report.pdf
 
ethical hacking-mobile hacking methods.ppt
ethical hacking-mobile hacking methods.pptethical hacking-mobile hacking methods.ppt
ethical hacking-mobile hacking methods.ppt
 
HYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generationHYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generation
 
一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理
一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理
一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理
 
block diagram and signal flow graph representation
block diagram and signal flow graph representationblock diagram and signal flow graph representation
block diagram and signal flow graph representation
 

The effects of using variable lengths for degraded signal acquisition in GPS receivers

  • 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)