Implementation of a Software- based GPS Receiver Anthony J. Corbin Dr. In Soo Ahn Thursday, June 25, 2015.

Slides:



Advertisements
Similar presentations
By: Sam Price Advisor: Dr. In Soo Ahn. Overview of GPS Overview of Receivers Current Projects Patents Datasheet Preliminary work Schedule of tasks.
Advertisements

University of Malta ICECS 2010 Terence Zarb, Ivan Grech, Edward Gatt, Owen Casha, Joseph Micallef Presented by: Terence Zarb Department of Microelectronics.
Ultrasonic signal processing platform for nondestructive evaluation (NDE) Raymond Smith Advisors: Drs. In Soo Ahn, Yufeng Lu May 6, 2014.
Guitar Effects Processor Using DSP
0 - 1 © 2010 Texas Instruments Inc Practical Audio Experiments using the TMS320C5505 USB Stick “Sine Waves” Texas Instruments University Programme Teaching.
COIN-GPS: Indoor Localization from Direct GPS Receiving.
Implementation of an Audio Reverberation Algorithm
Final Year Project Pat Hurney Digital Pitch Correction for Electric Guitars.
Senior Capstone Project GPS Signal Simulator
Digital PM Demodulator for Brazilian Data Collecting System José Marcelo L. Duarte – UFRN – Natal, Brazil Francisco Mota das Chagas – UFRN – Natal, Brazil.
Hardware Implementation of Antenna Beamforming using Genetic Algorithm Kevin Hsiue Bryan Teague.
Charles Tytler  Pseudo-satellites:  Ground-based transmitters of GPS signals  Augment GPS  Applications:  Indoor GPS  Mining, Caves  Underground/Underwater.
Implement a 2x2 MIMO OFDM-based channel measurement system (no data yet) at 2.4 GHz Perform baseband processing and digital up and down conversion on Nallatech.
Software Defined GPS Receiver Sam Price Advisor: Dr. In Soo Ahn.
Global Navigation Satellite Systems Research efforts in Luleå Staffan Backén, LTU Dr. Dennis M. Akos, LTU.
Top Level System Block Diagram BSS Block Diagram Abstract In today's expanding business environment, conference call technology has become an integral.
Multidisciplinary Engineering Senior Design Project 6508 Controls Lab Interface Improvement Preliminary Design Review 11/11/05 Team Members: Michael Abbott,
1 Performed By: Khaskin Luba Einhorn Raziel Einhorn Raziel Instructor: Rivkin Ina Spring 2004 Spring 2004 Virtex II-Pro Dynamical Test Application Part.
Software Defined Radio Mentor: Dr. Brian Banister Sponsor: Comtech AHA Team: Brad Eylander, Dylan Kievit, Jeff Chang, Ted Storms Acknowledgements: Dr.
Tracking Migratory Birds Around Large Structures Presented by: Arik Brooks and Nicholas Patrick Advisors: Dr. Huggins, Dr. Schertz, and Dr. Stewart Senior.
3/5/2004DSP Applied to GPS Algorithms1 of 14 DSP Applied to GPS Algorithms.
Design and Development of High Performance PC Based Logic Analyzer MSc Project by Rab Nawaz Advisor: Dr. Shahid Masud.
Design and Implementation of a Software-Based GPS Receiver Anthony J. Corbin Dr. In Soo Ahn Friday, June 19, 2015.
Hardware-based Load Generation for Testing Servers Lorenzo Orecchia Madhur Tulsiani CS 252 Spring 2006 Final Project Presentation May 1, 2006.
A SINGLE FREQUENCY GPS SOFTWARE RECEIVER
Connectivity Lab University of California, Berkeley Location and Timing with C/A code in GPS Wanbin Tang Jan 24, 2007.
GPS and other GNSS signals GPS signals and receiver technology MM10 Darius Plausinaitis
Implementation of a Software-defined GPS Receiver Anthony J. Corbin Dr. In Soo Ahn Monday, July 13, 2015.
Inventory Control in Stores Dec05-09 Team: Jeff Benson Frederick Brown Christopher Reed Brian Wagner Date: December 6, 2005 Client: ISU Senior Design Program.
Use of FOS for Airborne Radar Target Detection of other Aircraft Example PDS Presentation for EEE 455 / 457 Preliminary Design Specification Presentation.
Kathy Grimes. Signals Electrical Mechanical Acoustic Most real-world signals are Analog – they vary continuously over time Many Limitations with Analog.
Modern Navigation Thomas Herring
Inputs to Signal Generation.vi: -Initial Distance (m) -Velocity (m/s) -Chirp Duration (s) -Sampling Info (Sampling Frequency, Window Size) -Original Signal.
Introduction to Global Navigation Satellite Systems Ondrej Kútik.
Viterbi Decoder Project Alon weinberg, Dan Elran Supervisors: Emilia Burlak, Elisha Ulmer.
Data Used and Methodology Conclusions Radio Direction Finding System Using Software-Defined Radio Chatuporn Duangthong, Jirapoom Budtho, and Assoc. Prof.
Anthony Gaught Advisors: Dr. In Soo Ahn and Dr. Yufeng Lu Department of Electrical and Computer Engineering Bradley University, Peoria, Illinois May 7,
Technion – Israel Institute of Technology Department of Electrical Engineering Winter 2009 Instructor Amit Berman Students Evgeny Hahamovich Yaakov Aharon.
SVY 207: Lecture 4 GPS Description and Signal Structure
RUDAK DSP Experimentation June & July 2002 Contributions to this presentation by: KK7P, WD0E, 4X1KX.
Reconfigurable Communication System Design
LAB 1 MATLAB, dSPACE and Simulink
An improved combined symbol and sampling clock synchronization method for OFDM systems 指導老師 : 黃文傑, 高永安 姓名 : 吳政修.
High Speed Data Converter University
Software Defined Radio
AS Bionics Project work spring Project work 2008 Implement a ’Blind guide robot’ Analyze data from whisker sensors attached to the J2B2.
EPICS Developments at the Australian Synchrotron DSP EPICS driver for the General Standards 16AIO analog card EPICS driver for the Galil range of motor.
Developing a SDR Testbed Alex Dolan Mohammad Khan Ahmet Unsal Project Advisor Dr. Aditya Ramamoorthy.
Using co-design techniques to increase the reliability of the Electronic control System for a Multilevel Power Converter Javier C. Brook, Francisco J.
Implementation of a Digital Image Correlation Interface for the Mechanical Testing of Materials By: Nigel Ray Advisors: Professor Chasiotis Mohammed Naraghi.
Jonathan Haws Blair Leonard Khemmer Porter Joshua Templin Software Defined Radio A Modular Approach.
1 Software Reliability Analysis Tools Joel Henry, Ph.D. University of Montana.
Spatiotemporal Saliency Map of a Video Sequence in FPGA hardware David Boland Acknowledgements: Professor Peter Cheung Mr Yang Liu.
July What is the eCost TMS Solution ? Benefits & Features Explore the eCost Software Smart Storage Device (SSD9000 / SSD9001) - Buffers DX10 Dongle.
RTLS. LOCATING / POSITIONING SYSTEMS A positioning system is a mechanism for determining the location of an object in space Interplanetary systems Global.
1 SVY 207: Lecture 12 Modes of GPS Positioning Aim of this lecture: –To review and compare methods of static positioning, and introduce methods for kinematic.
Principles of the Global Positioning System Lecture 09 Prof. Thomas Herring Room A;
Tracking Mobile Nodes Using RF Doppler Shifts
1 Implementation of Polymorphic Matrix Inversion using Viva Arvind Sudarsanam, Dasu Aravind Utah State University.
Wheelchair Navigation Aid Technical Content Review By Rob Riel.
Sound Source Location Stand Group 72: Hiroshi Fujii Chase Zhou Bill Wang TA: Katherine O’Kane.
1 Design and Implementation of GPS Receiver (Module 6) In current competitive environment, with product life cycles measured in months, getting it right.
1 Acquisition, Tracking and Position Calculations (Module 4) This module will provide the necessary theory behind acquisition, tracking, satellite position.
A GADGET WHICH CHANGED THE WAY THE WORLD OPERATES Global Positioning System Seminar by: B V Aparna ECE CMR College of Engg. And Tech.
Younis H. Karim, AbidYahya School of Computer University Malaysia Perlis 1.
Test Vectors First, an overview of the data coming from the satellites: GPS Message Consists of a NAV message modulated with a much higher-frequency code.
Applied Research Laboratories The University of Texas at Austin Applied Research Laboratories The University of Texas at Austin Interfacing GPSTk to Existing.
Developing a multi-thread product -- Introduction
Spectrum Sensing with Software Radios
Presentation transcript:

Implementation of a Software- based GPS Receiver Anthony J. Corbin Dr. In Soo Ahn Thursday, June 25, 2015

Overview  Progress  Flowcharts Acquisition Tracking Position Calculation  Software Organization  Changes to Project Objectives  Results DLL/PLL Tracking Position  Updated Schedule

Progress  MATLAB GPS software [1] has been ported to C++ This includes:  Coordinate conversion  Tracking loop  Acquisition algorithms  DSP design approach was abandoned due to technical issues which will be discussed later.  C++ code can accurately find a position from stored sample data.

Coarse Acquisition  Coarse acquisition searches around the intermediate frequency in the range +/- 10 KHz with a step of 500 Hz  Frequency Domain Correlation

Fine Acquisition  Uses the frequency estimate from Coarse Acquisition to obtain a better estimate  The overall functionality is very similar to Coarse Acquisition

Tracking

Delay-Locked Loop [1]

Position Calculation

Functional Software Diagram

Changes to Project Objectives  Finding the satellite positions requires an accurate time…requiring collection of at least subframes 1-3 of the ephemeris data  The equation below shows the number of multiplications per second required to track one satellite. This does not include C/A code generation, carrier demodulation, or the overhead involved with sampling.  The DSP considered is clocked at 225 MHz which is simply not fast enough.

USB GPS Dongle  USB 2.0 Interface  Simple software interface

C/A Code Tracking  The graphs to the right show the code error output from the delay- locked loop.  The parameters have been selected in such a way that the loop converges very quickly.

Carrier Tracking  Carrier error is shown on the right with respect.  In this example, the frequency of the carrier appears to be drifting further below the intermediate frequency.  This is an illustration of the Doppler Effect.

Navigation Data  The figures to the right show resolved 50 Hz navigation data.  The top graph shows 32s of data, while the bottom graph shows 3s.

Position Results m

Position Results m

Current Display  The display currently uses a console window.  A GUI could be written in any language.

Speed  Currently the C++ code requires under a minute (per satellite) to read a full 36 s of satellite data.  Compare this with the Matlab code which takes 6 minutes per satellite.

Intel Threading Building Blocks  Intel’s TBB is a library for creating threaded programs  Platform independent  Relatively easy to use

Real-time Functionality  Taking a direct approach to implementing real-time functionality appears to be extremely difficult (possibly impossible) given current hardware limitations.  However, a possibility exists, which may feasibly yield results.

Real-time Functionality

Updated Schedule

References  [1] Kai Borre, Dennis M. Akos, Nicolaj Bertelsen, Peter Rinder, and Soren Holdt Jensent, Software-Defined GPS and Galileo Receiver : A Single- Frequency Approach. Birkhauser: Boston, 2007, pp. 29, 83, 105.  [2] SiGe, SE4110L-EK1 Evaluation Board User Guide.  [3] SiGe, SE4110L Datasheet.