 Research
 Open Access
Utilization of multirate signal processing for GNSSSDR receivers
 Baharak Soltanian^{1}Email author,
 Ali Shahed hagh ghadam^{2} and
 Markku Renfors^{1}
https://doi.org/10.1186/16876180201442
© Soltanian et al.; licensee Springer. 2014
 Received: 5 November 2013
 Accepted: 4 March 2014
 Published: 31 March 2014
Abstract
In this article, we propose a lowcomplexity solution for the decimation chain in the digital frontend (DFE) of global navigation satellite system (GNSS) receivers. The received signals are typically highly oversampled in the DFE of GNSS receivers to reduce the ranging error and therefore to improve the positioning accuracy in the tracking stage of the GNSS receivers. However, this oversampling imposes unnecessary complexity on the acquisition stage of the GNSS receivers where an approximate estimate of the code phase and Doppler frequency shift is produced. Therefore, reducing the sampling frequency for the acquisition stage reduces the overall receiver complexity without any significant effect on the performance of such receivers. The proposed solution for the decimation chain involves the use of infinite impulse response (IIR) filters as the decimation filter as they can be implemented more efficiently in comparison to finite impulse response (FIR). In addition, a hybrid timefrequency domain filtering scheme is proposed here to alleviate the effects of nonlinear phase in the decimation IIR filter as well as the analog frontend receivers. The advantages of this proposed method is explored and stated, both from performance and complexity perspectives, through rigorous comparison with alternative available solutions.
Keywords
 Digital filters
 IIR
 FIR
 GNSS receivers
1 Introduction
In the past few decades, global navigation satellite systems (GNSS) have become popular and act as a basis for precise and reliable positioning and navigation for various important applications in our society. The United States NAVSTAR Global Positioning System (GPS), Russian GLONASS, and European Galileo are some of the existing and emerging GNSS alternatives. They provide location and time information in all weathers, anywhere on or near the Earth, where there is an unobstructed line of sight to four or more satellites [1].
Existence of different spacebased navigation systems calls for GNSS receivers which can function with one or more of those available systems. Considering the ongoing evolution of GNSS systems and increasing interest to multiGNSS receivers, softwarebased signal processing is a suitable option, instead of traditional hardwarebased solutions which are inflexible. Softwaredefined radio (SDR) is a general framework for highly flexible multisystem solutions also in the context of GNSS devices [1–3].
Navigation algorithms in general start with cold acquisition to determine the number of online satellites and provide a rough extract of the code phase and frequency shift related to Doppler phenomena. Traditionally, this has been done by correlating the incoming signal with a locally generated pseudorandom noise (PRN) code. There are three different methods in the literature to perform the acquisition correlation. First, serial search acquisition implements the correlation procedure in the time domain and is very popular among applicationspecific integrated circuit (ASIC)based GPS receivers. The main advantage of this method over the other two is simplicity which makes it a perfect choice for ASIC receivers, but it has a disadvantage of being timeconsuming, especially in the case of ‘cold start,’ i.e., cases where there is no prior information about the geographic region where the positioning devices are located [4–6]. The second method is parallel timefrequency search acquisition. Fully parallel search is very fast but also very complex to implement. Therefore, hybrid solutions between fully serial and fully parallel are, in practice, considered. In general, time domain correlationbased parallel solutions require massive amounts of very simple arithmetic processing and are not very practical to be implemented in software. The third method is fast Fourier transform (FFT)based acquisition/correlation, which is based on the fact that correlation becomes a multiplication in the frequency (FFT) domain [1, 3]. In this approach, after carrier removal/digital downconversion (DDC), the incoming signal is transformed into the frequency domain and is multiplied by the conjugate FFT of a known locally generated PRN code. Finally, inverse FFT (IFFT) is applied to the resulting frequency domain correlation function. FFTbased acquisition is highly parallel and efficient, as well as flexible, but it has relatively high complexity [7, 8]. In this article, we focus on the latter method, i.e., the FFTbased acquisition method. Moreover, the assumption through this article is the basic navigation scenario, where the receiver has line of sight to a sufficient number of satellites and the channel has a relatively flat frequency response within the signal bandwidth
In general, the complexity of the acquisition stage in all the above methods, including the FFTbased approach, is directly impacted by the oversampling factor which is used in the digital frontend (DFE) of the GNSS receivers. The oversampling in the GNSS receivers is mainly targeted at improving the estimation accuracy of the code phase and Doppler frequency shift in the tracking stage of these receivers which in turn results in improved ranging and positioning accuracy [9]. However, the acquisition stage can still well operate at a lower sampling frequency as this stage only provides the approximate code phase and Doppler frequency. The previous work by the first author [10] proposed a reduction in sampling frequency for both tracking and acquisition stages which has the drawback of rounding the correlation function’s peak and affects the overall performance of the GNSS receivers. In this article, an alternative solution is presented which involves reducing the sampling frequency only for the acquisition stage and uses the original highly oversampled signal for the tracking algorithm. The proposed decimation chain for the acquisition stage utilizes lowcomplexity infinite impulse response (IIR) filters as an antialiasing filter as opposed to their higher complexity finite impulse response (FIR) counterpart [11, 12]. In addition, a hybrid timefrequency filtering scheme is proposed here to improve the phase linearity of the IIR decimation filter as well as the frequency response of the analogue filter in the receiver’s frontend.
In this article, Section 2 formulates the GPS signal model and introduces an SDRtype GNSS receiver architecture. Section 3 presents alternative decimation filter structures for the receiver and develops a model for calculating the FFT domain filtering coefficients. Also, the possibility of utilizing joint time and FFT domain filtering for narrowband interference suppression is presented. Section 4 includes numerical performance results and comparisons in terms of filter frequency responses and implementation complexity and also in terms of GPS acquisition performance. Finally, conclusions are given in Section 5.
2 FFTbased GNSS receiver
where d_{ i }(n) is the navigation data, assumed to be constant during the FFT block, and c_{ i }(n) is the PRN code of i th online satellite. Here f_{IF} is the radio architecturedependent nominal intermediate frequency (IF) after downconversions in the frontend, ${f}_{{d}_{i}}$ is the frequency shift due to the Doppler effect of satellite i and receiver local oscillator frequency offsets, L is the number of satellites in the line of sight, A_{ i } is the complex gain factor for satellite i, and w(n) is additive white Gaussian noise.
The FFTbased correlation processing has not been commonly considered for tracking, but it could be an interesting alternative for GNSS SDR receivers [13, 14]. Such tracking solution can be easily combined with the proposed architecture, just using different LPF designs, which provides a higher sampling rate and increased FFT length for correlation processing.
In the considered superheterodyne radio architecture, a single ADC is enough as the analog IF signal is real. The DDS generates a complex I/Q signal, and two identical lowpass filters are used for the inphase (I) and quadrature (Q) components. Using configurable DDS and configurable decimating lowpass filters, the bandwidth and sampling rate for the consecutive signal processing stages can be optimized separately for different GNSS systems (GPS, Galileo, GLONASS) while the analog sections are common for different systems.
Figure 1 shows an example of a possible receiver architecture [1], but the considered digital signal processing structure is generic and suitable, e.g., for directconversion/lowIF type of analog frontends. Naturally, the ADC requirements depend on the choice of the analog frontend design.
In an SDRbased multiGNSS receiver, the ADC sampling rate would be high with respect to the interesting GNSS signal bandwidth. Actually, in the GNSS application, also receiver architectures where the sampling is done directly for the RF signal have been seriously considered [15]. This becomes possible due to the low spectral dynamic range as the GNSS signal levels are typically below the noise floor. Due to high ADC sampling rate, digital decimation filtering before the correlation processing is mandatory in such receivers from the implementation complexity point of view. Especially, in FFTbased processing, high sampling rate would lead to excessive FFT length [10, 16]. The digital lowpass filters are designed to suppress the aliasing of outofband noise and interference components sufficiently in conjunction with sampling rate reduction.
At this point of the acquisition process, after lowpass filtering and decimation, the satellitedependent Doppler shift is removed. Then, the FFT of the resulting sequence, v(n), is multiplied by the conjugate of the FFT of the locally generated PRN code, c(n). At this point, IFFT is performed, and finally, a search to find the peak of the correlation function (CF) is implemented.
To compensate the imperfections of the decimation/antialiasing filter’s frequency response, we propose to apply a compensator in the FFT domain [17, 18]. A phase response compensator becomes mandatory, if IIR filters with nonlinear phase response are considered. A magnitude response compensator might also help to relax the passband ripple requirements of both FIR and IIR designs. Additionally, the compensator could be used for mitigating the nonideal passband frequency response of the analog filtering stages. The FFT domain compensator is basically implemented through complex weights of the FFT bins, which are designed based on knowledge of the overall passband filtering response. Additionally, this FFT domain filtering stage can be used for finetuning the overall frequency response in the passband and transition band regions, e.g., for sharpening the transition band.
The pseudorandom codes used, e.g., in the GPS system, are repetitive. Therefore, cyclic correlation is used with the FFT length equal to the length of the code epoch. Regarding FFT domain filtering, it is also enough to do the weighting for the bins of each FFT block, which implements cyclic convolution. There is no need to consider overlapsave of overlapadd type of processing [16] in this application.
In the block diagram of Figure 1, the coefficients C^{∗}(k) used for correlation processing can be precomputed and stored in the memory of the device, since they only depend on the PRN sequence. Also, the filter compensator coefficients can be precomputed based on knowledge of the digital, and possibly also analog, filter frequency responses. Since the two sets of coefficients are applied in the same way on the FFT of the input signal, we can actually combine these functions in the precomputed coefficients. In this case, the filter compensator introduces no additional complexity in the correlation processing. However, if the compensator coefficients are adjustable, e.g., based on h_{1}(n) or h_{2}(n), the coefficients need to be recomputed for all needed PRN codes after adjusting the compensator coefficients.
3 Filtering in time and FFT domains
3.1 Filters and compensators
FIR and IIR filters have their advantages and disadvantages as discussed in the ‘Introduction’ Section. It is possible to design and implement FIR filters in such a way as to have a linear phase, but they have high order which leads to high complexity. On the contrary, IIR filters introduce phase nonlinearity but have lower order and lower complexity.
In multirate filtering applications, FIR filters have an advantage in terms of computational complexity. Considering sampling rate reduction (decimation) by a factor of R using an FIR filter of length N + 1, (N + 1) / R coefficient multiplications per input sample are needed. Making use of coefficient symmetry of linearphase FIR filters, the multiplication rate becomes about (N + 1) / (2R) per input sample. If general IIR filters would be used for multirate filtering applications, there is no such advantage, and implementation of an N thorder IIR filter takes at least N multiplications per input sample.
The socalled halfband and M thband FIR and IIR filters are particularly effective in multirate filtering applications, both classes having effective decimated polyphase implementation structures [19, 20]. In our case study in Section 4, we consider decimation by 2, so we introduce here briefly both classes of halfband filters. Halfband filters in general have symmetric transition bands around a quarter of the sampling rate, and transition band aliasing is unavoidable. When this effect is not acceptable, an additional filtering stage is needed to suppress it. Another common characteristic is that when the filter has reasonable stopband attenuation, the passband ripple becomes very small. This is because the frequency responses at ω and π  ω are tied up together. In the FIR case, the sum of zerophase frequency responses adds up to a constant value, e^{j ω N/2}H_{HBFIR}(e^{ j ω }) = 1  e^{j(πω)N/2}H_{HBFIR}(e^{j(πω)}). In the halfband IIR filter case, the squared magnitude responses add up to a constant value, H_{HBFIR}(e^{ j ω })^{2} = 1  H_{HBFIR}(e^{j(πω)})^{2}.
This means that evenindexed coefficients (with index range 0, …, N) are symmetric and among the oddindexed coefficients, only the center one takes a nonzero value of 0.5 (with typical scaling). Utilizing coefficient symmetry, C_{HBFIR} = (N + 2) / 8 nontrivial coefficient multiplications need to be computed per input sample. We see that there is a factor of (about) 2 saving first due to symmetric impulse response, second due to the halfband nature, and third due to sampling rate reduction by 2.
In the halfband case, the two constituent allpass transfer functions are functions of z^{2}, and the structure has efficient decimated polyphase implementation [19, 20]. A decimated halfband IIR filter of odd order N can be implemented using (N  1) / 2 firstorder allpass sections executed during one output sampling interval. Since a firstorder allpass section can be implemented with one coefficient multiplier, the multiplication rate becomes (N  1) / 4 per input sample.
may be included after the sampling rate reduction stage. Such a filter stage increases the attenuation around f_{ s } / 4 by inserting a zero in the frequency response at this frequency.
Utilization of both FIR and IIR filters introduces linear or nonlinear phase distortion to the resultant signal. In GNSS receivers, the mentioned phase distortion changes the code phase which prevents the device to converge toward the correct position of the user. An error of ±1 chip in the code phase results in an error of 300 m in pseudorange. The phase distortion caused by linearphase FIR filters can be modeled as a delay equal to half of the order of the filter, N / 2, in the time domain. To compensate its effect, the rule of thumb is to remove the first N / 2 samples from the filter output sequence. Contrary to FIR filters, IIR filters introduce a nonlinear phase distortion which cannot be modeled easily in the time domain and somehow it must be compensated. The distortion related to utilization of IIR filters affects both passband and transition band responses, but the effect can again be compensated by the FFT processing.
where H_{eq}(k), k = 0, …, K  1 are the compensator coefficients corresponding to the used FFT length, K, and derived based on the principles discussed below.
Using this approach, zeros will appear in the overall frequency response at the FFT frequency bins in the stopband region. However, due to FFT leakage effects, the attenuation between the stopband FFT bin frequencies is limited. This effect is characterized numerically in Section 4. It will be seen that the stopband attenuation provided by the FFT domain filtering helps to sharpen the time domain filter frequency response significantly.
3.2 Narrowband interference removal
There are various potential sources of narrowband interferences (NBIs) to the GNSS signal bands (including leakage of local oscillator signals of nearby radio devices and, in some cases, intentional jamming) [21, 22]. If the NBI level is high enough, it will have severe effects in the GNSS receiver signal processing.
GPS signals are wideband signals of the spread spectrum type and their power spectral densities are below the thermal noise level. They are fairly robust against suppression of some relatively narrow portions of the spectrum. Thus, in principle, it is possible to remove narrowband interferences in the FFT domain by zeroing the affected FFT bins [22]. However, due to the spectral leakage of FFT processing, this approach has limited performance. Additionally, strong NBI would increase the voltage range of the ADC significantly, leading to more demanding ADC specifications.
The alternative approach is to use narrowband bandstop (notch) filter in the analog or digital frontend [23, 24]. The choice of an analog notch filter has the benefits that it avoids the increase of the ADC voltage range which would increase the complexity and cost of the ADC. However, analog and the simplest digital narrowband notch filters have nonlinear phase response which distorts the crosscorrelation severely.
Utilizing a narrowband notch filter for removing the interference would distort the correlation function shape and severely degrade the acquisition performance, as discussed in Section 4. However, if we use filtering in the FFT domain, then we can again compensate the phase distortion due to the notch filter using the same principle as in Equation 7. This compensation is done for the frequency bins around the notch frequency. The best we can do for the bins affected by the NBI is to force them to zero. The FFT domain filtering process is still formally expressed by Equations 6 and 7, where now H_{fe} includes also the frequency response of the notch filter. We set H_{eq}(k) = 0 for k = k_{NBI}  L_{notch} / 2, …, k_{NBI} + L_{notch} / 2, where k_{NBI} is the frequency bin closest to the NBI center frequency and 2 × L_{notch} + 1 is the notch width in FFT bins.
Even though the FFT bins significantly affected by the NBI are removed, it is important to compensate the phase distorting around the notch. Furthermore, the combination of time domain and FFT domain notch filtering enables to create a sharp notch with low complexity.
In the next section, we will show the result for the effect of narrowband interference and utilizing the notch filter to remove its effect.
4 Analysis, numerical comparison, and result
In this section, numerical results for utilization of the developed filtering approach are presented. Different combined time and FFT domain filter designs are presented, and the results are compared with basic reference solutions. In the following, we consider only the digital filtering sections. Compensating also the distortions of the analog filters can be included after their magnitude and phase responses are available, e.g., through measurements during system calibration. Performing FFT domain filtering enables the possibility of combining the coefficients with the multipliers coming from the FFT of the spreading sequence, and these coefficients can be precomputed and obtained from the memory of the device.
In our case study, we use GPS L_{1} signal with a carrier frequency of 1,575.42 MHz. The input signal in our simulation is the downconverted version of L_{1} signal. The coarse/acquisition (C/A) code has a length of 1,023 chips and a chip rate of 1.023 MHz. In this case, a timing error of one chip corresponds to about 300m error in pseudorange. Conventionally, in the acquisition stage, the target for timing error is 0.5 chips. When the same filtering solution is used for precise delay estimation (i.e., code tracking), the target is clearly below 0.1 chip residual timing error. In addition, we use oversampling factor 16, i.e., the sampling rate is F_{ s }=16.367 MHz. Decimation by 2 is performed by the digital filtering stage, such that the oversampling factor of FFT processing is 8. In a multiGNSS SDR receiver, the ADC sampling rate would be much higher, but using a lower sampling rate in the simulations does not essentially affect our conclusions about the acquisition performance.
4.1 Filter design
The target is a lowpass frequency response with a passband edge of 3 MHz and a stopband edge of 4 MHz, corresponding to the normalized frequency of 0.375 π and 0.5 π, respectively, at the input sampling rate. We consider two choices for the minimum stopband attenuation, 40 and 60 dB. All aliasing spectral components should be attenuated at least by these values. Here we present four different time domain filtering solutions, including minimumorder FIR and IIR designs, as well as halfband FIR and IIR designs. It will be seen that much more relaxed filtering would be sufficient in the case of an interferencefree radio environment and ideal analog frontend. The motivation for considering higher attenuations is to remove all possible interferences in frequencies which do not contribute significantly to the performance.
As a reference, the minimum order for a pure time domain linearphase FIR filter design with 60 dB stopband attenuation and ±0.1 dB maximum passband ripple would be 42, thus requiring 10.75 multiplications per input sample. For the combined filtering approach, basic frequency response analysis cannot be applied, and the plotted frequency responses are obtained through simulations.
Minimum time domain filter orders and multiplication rates per input sample for different filter designs
Stopband attenuation  40 dB  60 dB 

TD FIR only  30/7.75  42/10.75 
Minorder FIR  6/1.75  8/2.25 
Minorder IIR  3/3  4/4 
Halfband FIR  18/2.5  26/3.5 
Halfband IIR  5/1  9/2 
From Table 1, it can be observed that the combined time and FFT domain filtering approach provides quite significant savings over the basic time domain FIR filtering approach, while providing also essentially sharper transition band. All these designs reach very small passband ripple, and their phase responses are practically linear. The halfband IIR filtering approach reaches the lowest multiplication rates, while the minimumorder FIR filter gives also relatively low multiplication rates and the simplest implementation structure.
4.2 Complexity evaluation
In this article, we choose the complexity metric as the overall number of real multiplications and real additions required for the code and Doppler acquisition. In addition, we select the splitradix algorithm since it is an effective approach to implement FFTs and IFFTs and fairly commonly used for complexity evaluation. For an FFT or IFFT of length K, the splitradix algorithm takes

K(log2(K)  3) + 4 real multiplications

3K(log2(K)  1) + 4 real additions
In general, the uncertainty about the GPS carrier frequency due to Doppler and receiver local oscillator offset is ±10 kHz. The typical target for residual frequency offset in the acquisition stage is ±250 Hz, so the Doppler search is done in 500Hz steps. Then, 41 steps have to be completed in the worst case. It is enough to do the FFT for the offsets of 0 and 500 Hz only, because the FFTs for the other cases can be obtained just by shifting the FFT bins. However, the FFT domain multiplications and IFFTs have to be repeated 41 times in the worst case. The FFT domain multiplication by the FFT of the code sequence is done in the ±3MHz range, for 6,000 points, leading to 24,000 real multiplications and 12,000 additions per search step.
Overall, the basic FFTbased acquisition for a single PRN takes about 4.5 × 10^{6} multiplications and 13.2 × 10^{6} additions in the worst case when using 8 × chip rate samples in the FFT processing. On the other hand, if there is prior knowledge about the frequency offset in the order of ±500 Hz, only three steps of the search need to be completed. This requires about 0.48 × 10^{6} multiplications and 1.51 × 10^{6} additions. Using the time domain FIR filtering solution with 60dB stopband attenuation takes about 0.18 × 10^{6} multiplications and 0.33 × 10^{6} additions, whereas the joint timefrequency filtering approach with minimumorder FIR filter takes about 37,000 multiplications and 49,000 additions. In other words, the complexity of the time domain FIR filter solution is close to the complexity of a single acquisition step (0.19 × 10^{6} multiplications and 0.6 × 10^{6} additions) whereas the lowestcomplexity joint design reduces the filtering complexity by a factor of about 5.
In conclusion, while the filtering part has a rather small effect on the overall complexity in the worstcase fullrange Doppler search, the effect may be quite significant in limited search cases when there is prior information about the Doppler values of different satellites, which is often the practical situation.
4.3 GPS acquisition performance
Simulated filter configurations
No filter  No filtering in time domain or frequency domain 

IIR TD  IIR time domain filter 
2tap FIR TD  2tap FIR time domain filter 
HBFIR TD  Halfband FIR time domain filter 
HBIIR TD  Halfband IIR time domain filter 
IIR TD + FD  IIR filter with frequency domain equalization and sharpening 
2tap FIR TD + FD  2tap FIR filter with frequency domain equalization and sharpening 
HBFIR TD + FD  Halfband FIR filter with frequency domain equalization and sharpening 
HBIIR TD + FD  Halfband IIR filter with frequency domain equalization and sharpening 
From the results, we can see that such a code phase estimation scheme with optimized multirate filtering and eight times chip rate FFT processing could provide sufficient accuracy for the final solution, without separate tracking code phase in the case of oneshot positioning tasks. Of course, this is applicable as such only when there is good visibility of the satellites, such the CNR levels above 40 dBHz can be expected and RMS errors below 0.1 chips can be reached.
5 Conclusion
In this article, we have studied joint filtering solutions combining time domain filters and FFT domain processing. We have seen that FFT domain filtering and equalization helps to significantly relax the requirements for preceding time domain filtering stages while enhancing the passband amplitude and phase response characteristics and providing the sharpened transition band.
Such combined filtering solutions are feasible especially whenever time domain preprocessing is followed by FFT or other means of converting the signal to the frequency domain (like analysis filter bank) for further processing. In addition to FFTbased SDRtype GNSS receivers, the approach could find use, for example, in multicarrier wireless communication systems or audio signal processing.
Basic filter design tools are not sufficient for finding optimized designs in some of the considered cases. Especially, further work is needed for optimizing the time domain stage in the minimumorder FIR and IIR filter designs in order to achieve minimax or L2optimized overall frequency response. Some savings in the time domain filter order can be expected through such optimization.
Declarations
Authors’ Affiliations
References
 Borre K, Akos DM, Bertelsen N, Rinder P, Jensen S: A SoftwareDefined GPS and Galileo Receiver  A SingleFrequency Approach. Birkhäuser, Boston: ; 2007.MATHGoogle Scholar
 Mitola J: The software radio architecture. IEEE Comm. Mag 33(1995):2638.View ArticleGoogle Scholar
 Tsui J: Fundamentals of GPS Receivers: A Software Approach. New York: Wiley; 2000.Google Scholar
 Parkinson B, Spilker J: Global Positioning System: Theory and Application. Danvers: AIAA; 1996.View ArticleGoogle Scholar
 Jovanovic VM: Analysis of strategies for serialsearch spreadspectrum code acquisition direct approach. IEEE Tran. Comm 36(1988):12081220.View ArticleGoogle Scholar
 Polydoros A, Weber CL: A unified approach to serial search spreadspectrum code acquisition  part I: general theory. IEEE Trans. Comm 32(1984):542549.View ArticleGoogle Scholar
 Davenport R: FFT processing of direct sequence spreading codes using modern, DSP microprocessors. In Proceedings of the IEEE National Aerospace and Electronics Conference. Dayton, OH, USA: ; May 1991.Google Scholar
 Braasch MS, van Dierendonck AJ: GPS receiver architectures and measurements. Proc. IEEE 1999, 87: 4864. 10.1109/5.736341View ArticleGoogle Scholar
 Kos T, Markezic I, Pokrajcic J: Effects of multipath reception on GPS positioning performance. In Proceedings of ELMAR. : Zadar, Croatia; Sept 2010.Google Scholar
 Soltanian B, Collin J, Takala J: The effect of the incoming signal decimation on the performance of the FFTbased acquisition stage in SDR GNSS receivers. In Proceeding of Navitec. Noordwijk, Netherlands: ; Dec 2010:810.Google Scholar
 Saramäki T, Yu T, Mitra SK: Very low sensitivity realization of IIR digital filters using a cascade of complex allpass structures. IEEE Trans. Circuits Syst 1987, 34: 876886. 10.1109/TCS.1987.1086237View ArticleGoogle Scholar
 Mitra S: Digital Signal Processing: A ComputerBased Approach. New York: McgrawHill; 2006.Google Scholar
 Yang C: Zoom, pruning, and partial, FFT for GPS signal tracking. In Proceedings of the National Technical Meeting of The Institute of Navigation. Long Beach, CA, USA: ; Jan 2001.Google Scholar
 Ba X, Liu H, Zheng R, Chen J: A novel algorithm based on FFT for ultra highsensitivity GPS, tracking. In Proceedings of the 22nd International Technical Meeting of The Satellite Division of the Institute of Navigation. Savannah, GA, USA: ; Sept 2009.Google Scholar
 Akos DM, Tsui JBY: Design and implementation of a direct digitization GPS receiver front end. IEEE Trans Microwave Theory Tech 1996, 44(12):23342339. 10.1109/22.554550View ArticleGoogle Scholar
 Crochiere RE, Rabiner LR: Multirate Digital Signal Processing. Englewood Cliffs: PrenticeHall; 1983.Google Scholar
 Hegde V, Pai S, Jenkins WK, Wilborn J: Genetic algorithms for adaptive phase equalization of minimum phase SAW filters. In Proceedings of the 2000 Annual Asilomar Conference on Signals, Systems, and Computers. Pacific Grove CA, USA: ; Nov 2000:16491652. (2000)Google Scholar
 Martoyo L, Weiss T, Capar F, Jondral FK: Low complexity CDMA downlink receiver based on frequency domain equalization. In Vehicular Technology Conference. Orlando, FL, USA: ; Sept 2003.Google Scholar
 Renfors M, Saramäki T: Recursive nthband digital filters  part I: design and properties. IEEE Trans. Circuits Syst. CAS34 1987, 2439.Google Scholar
 Renfors M, Saramäki T: Recursive nthband digital filters  part II: design of multistage decimators and interpolators. IEEE Trans. Circuits Syst. CAS34 1987, 4051.Google Scholar
 Miller M, Nguyen T, Yang C: Symmetric phaseonly matched filter (SPOMF) for frequencydomain software GNSS receivers. Navigation: J. Inst. Navigation 2007, 54: 3142.View ArticleGoogle Scholar
 Capozza PT, Holland BJ, Hopkinson TM: A singlechip narrowband frequencydomain excisor for a global positioning system (GPS) receiver. J. Solidstate Circuits 35(2000):401411.View ArticleGoogle Scholar
 Chien Y, Huang Y, Yang D, Tsao H: A novel continuous wave interference detectable adaptive notch filter for GPS receivers. In Proceedings of 2010 IEEE Global Telecommunications Conference. Miami, FL, USA: ; Dec 2010.Google Scholar
 Liu Y, Laakso TI, Diniz PSR: A complex adaptive IIR notch filter algorithm with optimal convergence factor. In European Conference on Circuit Theory and Design. Espoo, Finland: ; Jan 2001.Google Scholar
 Soltanian B, Lehtinen V, Lohan ES, Renfors M: Complexity analysis of an interpolation based rake receiver for WCDMA systems. In Global Telecommunications Conference. San Antonio, TX, USA: ; Nov 2001.Google Scholar
Copyright
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.