Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Universal graphic processor based bit compression tracking method for satellite navigation system

A technology of satellite navigation system and graphics processor, which is applied in the field of satellite navigation system signal tracking, can solve the problem of simultaneous tracking of multiple satellite navigation systems and multiple channels, and achieve the effects of speeding up, small memory reading delay, and ensuring efficiency

Inactive Publication Date: 2012-11-21
BEIHANG UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] According to the literature Riedl, Bernhard, "Efficient GNSS Signal Acquisition with Massive Parallel Algorithms using OpenCL on GPUs", ION-GNSS 2010, at present, the above algorithm can realize 20 channels on the current high-end CPU processor (Intel Core i7 processor). The tracking operation of 20MHz sampling signal is still insufficient to realize the multi-channel simultaneous tracking of multi-satellite navigation system by using the method of software receiver

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Universal graphic processor based bit compression tracking method for satellite navigation system
  • Universal graphic processor based bit compression tracking method for satellite navigation system
  • Universal graphic processor based bit compression tracking method for satellite navigation system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] The data processed in the present invention is the intermediate frequency digital signal of the satellite navigation system, which is obtained by sampling the radio frequency signal of the satellite navigation system through hardware down-conversion. The sampling frequency of the digital intermediate frequency signal must comply with the law of oversampling or bandpass sampling, usually greater than 5MHz. The processing of digital CITIC signals is based on data blocks, that is, a certain amount of sampling data (for example, 40 milliseconds of sampling data) is obtained from the acquisition system or file system each time. Assuming that the spread spectrum code period is 1 millisecond, for 40 milliseconds of sampled data, the tracking processing algorithm needs to complete 40 correlation operations. The receiver will perform parallel processing for all channels of each group of sampled data, such as figure 2 shown. Concrete steps of the present invention are as follo...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a universal graphic processor based bit compression tracking method for a satellite navigation system, which comprises the following steps of: distributing tracking tasks of each channel to a block of the universal graphic processor for processing according to the number of tracking channels of the satellite navigation system, meanwhile, performing bit compression on every L sampling points and distributing the every L sampling points to a thread of the universal processor for processing according to a sampling rate N of the system and a processing field length L of theuniversal processor; and individually processing L sampling points at the position of a code phase trip point and the last less than L sampling points through one thread respectively, wherein all threads are responsible for completing relative calculations in a tracking process which comprises the following four steps of: the alignment of data bits, the calculation of shielding masks, the correlation of segmentation, and the subtraction and summation of vectors, and each block has one thread which is used for calculating a tracking loop according the summed result and is responsible for adjusting the phase of a spread spectrum code, a carrier frequency, and a carrier phase . In the invention, the efficient tracking calculation of the satellite navigation system is realized by using the parallel calculation capacity of the universal graphic processor.

Description

technical field [0001] The invention relates to a software satellite navigation receiver tracking method, in particular to a satellite navigation system signal tracking method implemented on a general graphics processor. Background technique [0002] The rapid development of satellite navigation technology has gradually replaced traditional navigation technologies such as radio navigation and celestial navigation, and has become a widely used navigation and positioning technology, and has made great progress in accuracy, real-time, all-weather and other aspects. At present, many countries and regions in the world have established or are building global satellite positioning and navigation systems, including the GPS system established by the United States, the GLONASS (Grunass) system established by Russia, the "Galileo" system under construction by the European Union and China's The second-generation Beidou system under construction. Therefore, the receiving device of the s...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G01S19/24
Inventor 金天刘杨秦红磊
Owner BEIHANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com