Due to their weak received signal power, Global Positioning System (GPS) signals are vulnerable to radio frequency interference. Adaptive beam and null steering of the gain pattern of a GPS antenna array can significantly increase the resistance of GPS sensors to signal interference and jamming. Since adaptive array processing requires intensive computational power, beamsteering GPS receivers were usually implemented using hardware such as field-programmable gate arrays (FPGAs). However, a software implementation using general-purpose processors is much more desirable because of its flexibility and cost effectiveness. This paper presents a GPS software-defined radio (SDR) with adaptive beamsteering capability for anti-jam applications. The GPS SDR design is based on an optimized desktop parallel processing architecture using a quad-core Central Processing Unit (CPU) coupled with a new generation Graphics Processing Unit (GPU) having massively parallel processors. This GPS SDR demonstrates sufficient computational capability to support a four-element antenna array and future GPS L5 signal processing in real time. After providing the details of our design and optimization schemes for future GPU-based GPS SDR developments, the jamming resistance of our GPS SDR under synthetic wideband jamming is presented. Since the GPS SDR uses commercial-off-the-shelf hardware and processors, it can be easily adopted in civil GPS applications requiring anti-jam capabilities.
References
[1]
Misra, P; Enge, P. Global Positioning System: Signals, Measurement, and Performance, 2nd ed ed.; Ganga-Jamuna: Lincoln, MA, USA, 2006.
[2]
Kaplan, ED; Hegarty, CJ. Understanding GPS: Principles and Applications, 2nd ed ed.; Artech House: Norwood, MA, USA, 2006.
[3]
Balaei, AT; Dempster, AG; Presti, LL. Characterization of the effects of CW and pulse CW interference on the GPS signal quality. IEEE Trans. Aerosp. Electron. Syst 2009, 45, 1418–1431.
[4]
Balaei, AT; Dempster, AG. A statistical inference technique for GPS interference detection. IEEE Trans. Aerosp. Electron. Syst 2009, 45, 1499–1511.
[5]
Balaei, AT; Motella, B; Dempster, A. A preventative approach to mitigating CW interference in GPS receivers. GPS Solut 2008, 12, 199–209.
[6]
Enge, P. Local area augmentation of GPS for the precision approach of aircraft. Proc. IEEE 1999, 87, 111–132.
[7]
Murphy, T; Imrich, T. Implementation and operational use of Ground-Based Augmentation Systems (GBASs)—A component of the future air traffic management system. Proc. IEEE 2008, 96, 1936–1957.
[8]
Datta-Barua, S; Lee, J; Pullen, S; Luo, M; Ene, A; Qiu, D; Zhang, G; Enge, P. Ionospheric threat parameterization for local area Global-Positioning-System-based aircraft landing systems. J. Aircr 2010, 47, 1141–1151.
[9]
Lee, J; Seo, J; Park, YS; Pullen, S; Enge, P. Ionospheric threat mitigation by geometry screening in Ground-Based Augmentation Systems. J. Aircr 2011, 48, 1422–1433.
[10]
Rife, J; Phelts, RE. Formulation of a time-varying maximum allowable error for Ground-Based Augmentation Systems. IEEE Trans. Aerosp. Electron. Syst 2008, 44, 548–560.
[11]
Federal Aviation Administration. GPS Privacy Jammers and RFI at Newark: Navigation Team AJP-652 Results, March 2011. Available online: http://laas.tc.faa.gov/CoWorkerFiles/GBAS%20RFI%202011%20Public%20Version%20Final.pdf (accessed on 7 July 2011).
[12]
Lo, SC; Enge, P. Capacity Study of Two Potential Alternative Position Navigation and Timing (APNT) Services for Aviation. Proceedings of the 2011 International Technical Meeting of the Institute of Navigation, San Diego, CA, USA, 24–26 January 2011; pp. 192–205.
[13]
Helwig, A; Offermans, G; Schue, C; Walker, B; Hardy, T; Zwicker, K. Low Frequency (LF) Solutions for Alternative Positioning, Navigation, Timing, and Data (APNT&D) and Associated Receiver Technology. Proceedings of the 2011 International Technical Meeting of the Institute of Navigation, San Diego, CA, USA, 24–26 January 2011; pp. 206–222.
[14]
De Lorenzo, DS; Lo, SC; Seo, J; Chen, Y-H; Enge, PK. The WAAS/L5 Signal for Robust Time Transfer: Adaptive Beamsteering Antennas for Satellite Time Synchronization. Proceedings of the 23rd International Technical Meeting of the Satellite Division of the Institute of Navigation, Portland, OR, USA, 21–24 September 2010; pp. 2106–2116.
[15]
Whelan, D; Enge, P; Gutt, G. Robust Time Transfer from Space to Backup GPS. Proceedings of the 23rd International Technical Meeting of the Satellite Division of the Institute of Navigation, Portland, OR, USA, 21–24 September 2010; pp. 907–914.
Soloviev, A; van Graas, F. Beam steering in Global Positioning System receivers using synthetic phased arrays. IEEE Trans. Aerosp. Electron. Syst 2010, 46, 1513–1522.
[18]
Fante, RL; Vaccaro, JJ. Wideband cancellation of interference in a GPS receive array. IEEE Trans. Aerosp. Electron. Syst 2000, 36, 549–564.
[19]
Jan, S-S. Vertical guidance performance analysis of the L1–L5 dual-frequency GPS/WAAS user avionics sensor. Sensors 2010, 10, 2609–2625.
[20]
Rife, J; Khanafseh, S; Pullen, S; de Lorenzo, D; Kim, U-S; Koenig, M; Chiou, T-Y; Kempny, B; Pervan, B. Navigation, interference suppression, and fault monitoring in the sea-based joint precision approach and landing system. Proc. IEEE 2008, 96, 1958–1975.
[21]
De Lorenzo, DS; Lo, SC; Enge, PK; Rife, J. Calibrating adaptive antenna arrays for high-integrity GPS. GPS Solut 2011, doi:10.1007/s10291-011-0224-x.
[22]
Kim, US; de Lorenzo, D; Gautier, J; Enge, P; Orr, JA. Phase Effects Analysis of Patch Antenna CRPAs for JPALS. Proceedings of the 17th International Technical Meeting of the Satellite Division of the Institute of Navigation, Long Beach, CA, USA, 21–24 September 2004; pp. 1531–1538.
[23]
McGraw, GA; Young, SYR; Reichenauer, K. Evaluation of GPS Anti-Jam System Effects on Pseudorange and Carrier Phase Measurements for Precision Approach and Landing. Proceedings of the 17th International Technical Meeting of the Satellite Division of The Institute of Navigation, Long Beach, CA, USA, 21–24 September 2004; pp. 2742–2751.
[24]
Borre, K; Akos, DM; Bertelsen, N; Rinder, P; Jensen, SH. A Software-Defined GPS and Galileo Receiver: A Single-Frequency Approach; Birkhauser Boston: New York, NY, USA, 2007.
[25]
Krumvieda, K; Madhani, P; Cloman, C; Olson, E; Thomas, J; Axelrad, P; Kober, W. A Complete IF Software GPS Receiver: A Tutorial about the Details. Proceedings of the 14th International Technical Meeting of the Satellite Division of The Institute of Navigation, Salt Lake City, UT, USA, 11–14 September 2001; pp. 789–829.
[26]
Kalyanaraman, SK; Braasch, MS. GPS adaptive array phase compensation using a software radio architecture. Navigation 2010, 57, 53–68.
[27]
Akos, DM; Normark, P-L; Enge, P; Hansson, A; Rosenlind, A. Real-Time GPS Software Radio Receiver. Proceedings of the 2001 National Technical Meeting of the Institute of Navigation, Long Beach, CA, USA, 22–24 January 2001; pp. 809–816.
[28]
Ledvina, BM; Psiaki, ML; Humphreys, TE; Powell, SP; Kintner, PM. A Real-Time Software Receiver for the GPS and Galileo L1 Signals. Proceedings of the 19th International Technical Meeting of the Satellite Division of the Institute of Navigation, Fort Worth, TX, USA, 26–29 September 2006; pp. 2321–2333.
[29]
Chen, Y-H; Juang, J-C; De Lorenzo, DS; Seo, J; Lo, S; Enge, P; Akos, DM. Real-Time Software Receiver for GPS Controlled Reception Pattern Antenna Array Processing. Proceedings of the 23rd International Technical Meeting of the Satellite Division of the Institute of Navigation, Portland, OR, USA, 21–24 September 2010; pp. 1932–1941.
[30]
Buck, I. The evolution of GPUs for General Purpose Computing. Proceedings of the GPU Technology Conference 2010, San Jose, CA, USA, 20–23 September 2010; Available online: http://www.nvidia.com/content/GTC-2010/pdfs/2275_GTC2010.pdf (accessed on 7 July 2011).
[31]
Pelletier, MG. Parallel algorithm for GPU processing; For use in high speed machine vision sensing of cotton lint trash. Sensors 2008, 8, 817–829.
[32]
Knezevic, A; O’Driscoll, C; Lachapelle, G. Co-Processor Aiding for Real-Time Software GNSS Receivers. Proceedings of the 2010 International Technical Meeting of the Institute of Navigation, San Diego, CA, USA, 25–27 January 2010; pp. 667–678.
[33]
Hobiger, T; Gotoh, T; Amagai, J; Koyama, Y; Kondo, T. A GPU based real-time GPS software receiver. GPS Solut 2010, 14, 207–216.
[34]
Wu, CL; Qian, Y; Cui, XW; Lu, MQ. The Optimized Method and Algorithms in the GPU&GPU-based GNSS Software Receiver. Proceedings of the 22nd International Technical Meeting of the Satellite Division of the Institute of Navigation, Savannah, GA, USA, 22–25 September 2009; pp. 339–343.
[35]
Pany, T; Riedl, B; Winkel, J. Efficient GNSS Signal Acquisition with Massive Parallel Algorithms Using GPUs. Proceedings of the 23rd International Technical Meeting of the Satellite Division of the Institute of Navigation, Portland, OR, USA, 21–24 September 2010; pp. 1889–1895.
[36]
NVIDIA. CUDA C Programming Guide Version 40, May 2011. Available online: http://developer.download.nvidia.com/compute/DevZone/docs/html/C/doc/CUDA_C_Programming_Guide.pdf (accessed on 7 July 2011).
[37]
De Lorenzo, DS; Gautier, J; Rife, J; Enge, P; Akos, D. Adaptive Array Processing for GPS Interference Rejection. Proceedings of the 18th International Technical Meeting of the Satellite Division of the Institute of Navigation, Long Beach, CA, USA, 13–16 September 2005; pp. 618–627.
Ledvina, BM; Powell, SP; Kintner, PM; Psiaki, ML. A 12-Channel Real-Time GPS L1 Software Receiver. Proceedings of the 2003 National Technical Meeting of the Institute of Navigation, Anaheim, CA, USA, 22–24 January 2003; pp. 767–782.
[40]
NVIDIA. Tuning CUDA Applications for Fermi, May 2011. Available online: http://developer.download.nvidia.com/compute/DevZone/docs/html/C/doc/Fermi_Tuning_Guide.pdf (accessed on 7 July 2011).
[41]
Kirk, DB; Hwu, WW. Programming Massively Parallel Processors: A Hands-on Approach; Morgan Kaufmann Publishers Inc: Burlington, MA, USA, 2010.
[42]
NVIDIA. CUDA GPU Occupancy Calculator, Available online: http://developer.download.nvidia.com/compute/DevZone/docs/html/C/tools/CUDA_Occupancy_Calculator.xls (accessed on 7 July 2011).
[43]
NVIDIA. CUDA C Best Practice Guide, May 2011. Available online: http://developer./download.nvidia.com/compute/DevZone/docs/html/C/doc/CUDA_C_Best_Practices_Guide.pdf (accessed on 7 July 2011).
[44]
NVIDIA. GeForce GTX 480 Specifications, Available online: http://www.nvidia.com/object/product_geforce_gtx_480_us.html (accessed on 7 July 2011).
[45]
Harris, M. Optimizing Parallel Reduction in CUDA, Available online: http://developer.download.nvidia.com/compute/cuda/1_1/Website/projects/reduction/doc/reduction.pdf (accessed on 7 July 2011).
[46]
Stam, J. Maximizing GPU Efficiency in Extreme Throughput Applications. Proceedings of the GPU Technology Conference 2009, San Jose, CA, USA, 30 September–2 October 2009; Available online: http://www.nvidia.com/content/GTC/documents/1122_GTC09.pdf (accessed on 7 July 2011).
[47]
NVIDIA. SDK Code Sample Guide to New Features in CUDA Toolkit v4.0, May 2011. Available online: http://developer.download.nvidia.com/compute/DevZone/docs/html/doc/release/CUDA_SDK_New_Features_Guide.pdf (accessed on 7 July 2011).
[48]
Lee, D; Dinov, I; Dong, B; Gutman, B; Yanovsky, I; Toga, AW. CUDA Optimization Strategies for Compute- and Memory-Bound Neuroimaging Algorithms. Computer Methods and Programs in Biomedicine; Elsevier: Amsterdam, The Netherlands, 2010. Available online: http://dx.doi.org/10.1016/j.cmpb.2010.10.013 (accessed on 7 July 2011).
[49]
NVIDIA. GeForce GTX 580 Specifications, Available online: http://www.nvidia.com/object/product-geforce-gtx-580-us.html (accessed on 7 July 2011).
