1. Software Defined GPS Receiver Sam Price Advisor: Dr. In Soo Ahn

2. Why use a software defined GPS receiver? Test and implement algorithms Test and implement algorithms Implement on multiple platforms Implement on multiple platforms Reduce cost of hardware Reduce cost of hardware Software upgrades Software upgrades Reduce development time Reduce development time

3. Overview of GPS

4. Telemetry Hello Echo Hey its 1:00 Hey its 1:06 Hey its 1:12

7. ?Known

8. ? ? ?

9. Signal properties L1 1575.42 MHz L1 1575.42 MHz Navigation MessagesNavigation Messages Coarse-Acquisition (C/A) codeCoarse-Acquisition (C/A) code Encrypted Precision P(Y) codeEncrypted Precision P(Y) code L2 1227.60 MHz L2 1227.60 MHz P(Y) codeP(Y) code Military applicationsMilitary applications

10. Signal information Navigation messages Navigation messages Ephemeris informationEphemeris information Time of dayTime of day 50Hz50Hz C/A code C/A code Unique to each satelliteUnique to each satellite 1.023MHz1.023MHz OrthogonalOrthogonal

11. BPSK Binary phase-shift keying Carrier wave Data signal Output

12. GPS signal Carrier wave 1575.42MHz C/A code 1.023MHz Navigation data 50 Hz X

13. Orthogonality Source Incoming Sum Product

14. C/A code (cont)

15. Hardware used SiGe GN3S Sampler v1 Cypress Semiconductor EZ-USB FX2 SiGe Semiconductor SE4120

16. Previous project by Tony Corbin Sample Buffer Acquisition Tracking Decode Calculate position Sampler 30 seconds Buffer 600MB Acquisition: 50 seconds /20ms Tracking: 3½ Min/30 sec Provide a single position update.

17. Acquisition

18. Tracking algorithm D(t) Cos(F t) Cos(F t) = ½ D(t)Cos(0) + ½ D(t) cos(2F t) CA(t) N(t) Cos(F t) D(t) = CA(t) N(t) Signal Carrier Frequency Off Cos(A)Cos(A) = ½ Cos(0)+ ½ Cos(2A)

19. Tracking algorithm Early Prompt Late E P L

20. Tracking algorithm (cont) Early Prompt Late

21. Tracking algorithm 1 1 1 1 Reference C/A code 1 1 1 1 Prompt Data 1 1 1 1 1 1 Early Data Late 1 1 1 1 Data

22. Tracking improvement Early Late 1 1 Data 1 1 1 1 Data Prompt

23. Decoding the data

24. Final result

25. High level overview of design Fine Tracking / Decoding Sampler Buffer Course Coarse Acquisition Fine Fine Acquisition Acquisition Position Updates

26. Current real-time open source software OSGPS OSGPS C Multiple driversMultiple drivers LinuxLinux GPS-SDR GPS-SDR C++C++ USRPUSRP LinuxLinux MacMac Current project Current project C++C++ GN3S v1GN3S v1 WindowsWindows

27. Comparison to previous project FeaturePrevious projectCurrent project Continuous updatesNo1 second updates Buffer size600 MB30 MB Tracking time210 sec / 30 sec22 sec / 30 sec Hot startYes Maximum data set40 sec40 min Sampling frequency300Hz offCalibrated

28. Conclusions Successfully implemented real-time software defined GPS receiver Successfully implemented real-time software defined GPS receiver Implemented on windows Implemented on windows 60m average position error 60m average position error Approximately 1 second position updates Approximately 1 second position updates 50% average CPU usage 50% average CPU usage Warm start implemented Warm start implemented

29. Future recommendations. Investigate improvements of acquisition, and tracking on GPU / FPGA Investigate improvements of acquisition, and tracking on GPU / FPGA Optimize acquisition stage Optimize acquisition stage Analysis of multipath effects Analysis of multipath effects Weak signal tracking Weak signal tracking Purchase of USRP2 Purchase of USRP2 Control sampling rateControl sampling rate preprocess data on FPGApreprocess data on FPGA Reuse for other communication projects.Reuse for other communication projects.

30. References Borre, Kai et.al. Software-Defined Gps and Galileo Receiver. Basel: Birkhhäuser, 2007. Borre, Kai et.al. Software-Defined Gps and Galileo Receiver. Basel: Birkhhäuser, 2007. Tsui, James. Fundamentals of Global Positioning System Receivers. Hoboken: John Wiley & Sons Inc, 2005. Tsui, James. Fundamentals of Global Positioning System Receivers. Hoboken: John Wiley & Sons Inc, 2005.

31. Thank You Dr. In Soo Ahn Dr. Yufeng Lu Dr. Aleksander Malinowski Michele Bavaro Northrop Grumman

32. Any Questions?