NTRS - NASA Technical Reports Server

Back to Results
On Fast Post-Processing of Global Positioning System Simulator Truth Data and Receiver Measurements and Solutions DataPost-Processing of data related to a Global Positioning System (GPS) simulation is an important activity in qualification of a GPS receiver for space flight. Because a GPS simulator is a critical resource it is desirable to move off the pertinent simulation data from the simulator as soon as a test is completed. The simulator data files are usually moved to a Personal Computer (PC), where the post-processing of the receiver logged measurements and solutions data and simulated data is performed. Typically post-processing is accomplished using PC-based commercial software languages and tools. Because of commercial software systems generality their general-purpose functions are notoriously slow and more than often are the bottleneck problem even for short duration experiments. For example, it may take 8 hours to post-process data from a 6-hour simulation. There is a need to do post-processing faster, especially in order to use the previous test results as feedback for a next simulation setup. This paper demonstrates that a fast software linear interpolation algorithm is applicable to a large class of engineering problems, like GPS simulation data post-processing, where computational time is a critical resource and is one of the most important considerations. An approach is developed that allows to speed-up post-processing by an order of magnitude. It is based on improving the post-processing bottleneck interpolation algorithm using apriori information that is specific to the GPS simulation application. The presented post-processing scheme was used in support of a few successful space flight missions carrying GPS receivers. A future approach to solving the post-processing performance problem using Field Programmable Gate Array (FPGA) technology is described.
Document ID
Document Type
Preprint (Draft being sent to journal)
Kizhner, Semion (NASA Goddard Space Flight Center Greenbelt, MD United States)
Day, John H.
Date Acquired
August 19, 2013
Publication Date
January 1, 2000
Subject Category
Aircraft Communications and Navigation
Meeting Information
Global Positioning System(Salt Lake City, UT)
Distribution Limits
Work of the US Gov. Public Use Permitted.