A GPU based real-time GPS software receiver

Off-the-shelf graphics processing units provide low-cost massive parallel computing performance, which can be utilized for the implementation of a GPS software receiver. In order to realize a real-time capable system the crucial stages of the receiver should be optimized to suit the requirements of a parallel processor. Moreover, the receiver should be capable to provide wider correlation functions and provide easy access to the spectral domain of the signals. Thus, the most suitable correlation algorithm, which forms the core part of each receivers should be chosen and implemented on the graphics processor. Since the sampling rate of the received signal limits the real-time capabilities of the software radio it is necessary to determine an optimum value, considering that the precision of the observable varies with sampling bandwidth. We are going to discuss details and present our single frequency multi-channel implementation, which is capable of operating in real-time mode. Our implementation differs from other solutions by the wideness of the correlation function and allows simple handling of data in the spectral domain. Comparison with output from a commercial hardware receiver, which shares the antenna with the software radio, confirms the consistency and accuracy of our development.     

Architectures of Software GPS Receivers

There are various applications in which a Global Positioning System (GPS) sensor only down-converts and digitizes the received GPS signal and sends the digitized data to a processor, where the processor software performs all the correlation, search/track operations, navigation solution, and so on. Among the applications are military and commercial ones (e. g., GPS(Communication handheld sets, people tracking systems). A major problem with the Software GPS Receiver is the large computing resources required for correlation or acquisition of the GPS signal. In this article, several possible approaches for reducing computing resources will be introduced and analyzed. It will be shown that the performance of the GPS software design strongly depends on the features of the computer hardware. Implementations will be described on the TMS320C6201 processor and the Pentium II. Experimental results will be demonstrated by processing of real GPS signals. A complete 16-channel GPS receiver was implemented on the single TMS320C6201 processor in real-time mode and on the Pentium II processor with a duty cycle of about 50%. ? 2000 John Wiley & Sons, Inc.     

CORDIC算法实现GPS信号捕获研究

在GPS接收机中，对GPS信号的捕获是最为关键的第一步。对GPS信号中伪码的初始相位和信号载频的估计是捕获的两个基本任务。在某些特定的环境下，比如室内、城市街道、树林，对信号的捕获变得困难。针对这个困难可以通过提高估计精度以减少估计误差带来的相关损失。但是信号累积和估计精度的提高都需要极大地增加运算量。本文提出了将CORDIC算法引入到GPS接收机，在保证大运算量的情况下，实现快速的计算时间。介绍了GPS信号捕获的基本原理，讨论了使用CORDIC算法的必要性以及实现方法。最后通过仿真验证了CORDIC算法能够有效提高GPS接收机的捕获速度。     

SIMD correlator library for GNSS software receivers

Software receivers have had a discernable impact on the GNSS research community. Often such receivers are implemented in a compiled programming language, such as C or C++. A software receiver must emulate the digital signal processing (DSP) algorithms executed on dedicated hardware in a traditional receiver. The DSP algorithms, most notably correlation, have a high computational cost; this burden precludes many software receivers from running in real time. However, the computational cost can be lessened by utilizing single instruction multiple data (SIMD) operations found on modern ×86 processors. The following demonstrates how C/C++ compatible code can be written to directly utilize the SIMD instructions. First, an analysis is carried out to demonstrate why real time operation is not possible when using traditional C/C++ code is carried out. Secondly a tutorial outlines how to write and insert ×86 assembly, with SIMD operations, into C/C++ code. Performance gains achieved via SIMD operations are then demonstrated, and pseudo code outlines how SIMD operations can be employed to perform correlation. Finally, a C/C++ compatible SIMD enabled arithmetic library is added to the GPS Toolbox for use in software receivers.     

弱GPS/GLONASS信号捕获算法研究

本文给出了GPS/GLONASS双模接收机的总体设计方案,重点对弱信号环境下的接收机信号捕获进行了讨论,采用并行码相位搜索方法和改进的循环相关算法分别对GLONASS信号和GPS信号进行捕获;并利用真实数据对双模接收机性能进行了仿真研究,重点对接收机捕获弱信号的能力,以及在不同信噪比和不同累加数据长度下的捕获概率进行了讨论,结果表明该双模接收机在不需要较长数据长度的情况下能够捕获低信噪比环境下的卫星导航信号,提高了接收机的灵敏度。     

GNSS Software Receivers

Software Global Navigation Satellite Systems (GNSS) receivers are those that implement signal correlation processing not in hardware, but in their software. The main problem for the development of real-time software (SW) multichannel GNSS receivers is the tremendous amount of calculations to perform signal correlation. The article reviews recent developments of SW GNSS receivers. The emphasis is made on the computationally effective correlation processing algorithms and the optimization of processing allocation to the receiver's hardware (HW) and SW. An architecture is suggested that implements the PRN signals despreading in a special HW preprocessor while all the other correlation processing functions are still kept in SW. The combination of the most time-consuming processing in HW, and all signal structure-dependent processing in SW, enables unique flexibility of sophisticated GNSS receiver design based on inexpensive digital signal processors. ? 2000 John Wiley & Sons, Inc.     

一种SINS/GPS深组合导航系统技术问题分析

为了满足高动态用户及强干扰条件下的应用需求,提出了一种基于卫星信号矢量跟踪的SINS/GPS深组合导航方法,设计了基于FPGA硬件平台的实施方案。利用组合卡尔曼滤波器反馈回路取代了传统接收机中独立、并行的跟踪环路,能够同时完成所有可视卫星信号的跟踪和导航信息处理;通过矢量跟踪算法对所有可视卫星信号进行集中处理,能够增强跟踪通道对信号载噪比变化的适应能力,从而提高接收机在强干扰或信号中断条件下的跟踪性能;根据SINS导航参数和星历信息推测GPS伪码相位和多普勒频移等参数,用以辅助卫星信号的捕获和跟踪,能够大大缩短接收机的搜索捕获时间,并增强接收机在高动态条件下的跟踪性能。基于矢量跟踪的深组合方法不仅在GPS信号短暂中断期间,能够保证系统的导航精度和可靠性,而且在强干扰环境中能够维持较好的伪码相位和载波频率跟踪性能。     

Digital Signal Processors in GPS Receivers

Unlike the conventional hardware approaches to GPS base band signal processing, a software GPS receiver is extremely flexible as it comes with all the associated advantages of a software solution. With a software solution, the improvements of silicon technology can be easily translated into better performance at smaller form factors and lower power consumption, without a redesign and/or change to the ASIC. A general purpose Digital Signal Processor (DSP) can be used effectively for GPS signal processing. The memory and speed resources available determine the algorithms and applications that can be effectively implemented in the receiver. The performance of software GPS receivers will soon be difficult to be surpassed by the hardware counterparts, as high-performance processors become available at low cost. ? 2000 John Wiley & Sons, Inc.     

BOC信号改进码相位捕获算法研究

BOC(binary offset carrier)信号自相关函数存在多值性,BOC信号的捕获不能简单地移植GPS信号捕获算法。在分析经典并行码相位算法和BOC信号互相关特性基础上,仿真分析了并行码相位搜索算法对BOC信号进行捕获的有效性,并针对经典算法在低信噪比条件下捕获信号存在的不足,对经典算法进行了改进设计,并利用改进算法对多种BOC信号进行了仿真分析。结果表明,本文提出的改进捕获算法适用于BOC(pn,n)信号(p为整数),扩展了经典算法的适用范围,且与经典算法相比,改进捕获算法对所给定BOC信号能够改善捕获信噪比10dB,可显著提高接收机捕获灵敏度,对接收机BOC信号捕获算法设计具有重要意义。     

一种新的软件GPS静态接收机频域跟踪方法

设计一种基于FFT的软件GPS静态用户接收机频域跟踪方案.利用GPS导航电文调制周期为20个C/A码周期的特性,将块叠加(Block Addition)频域捕获的思想应用于GPS信号频域跟踪,从而大幅度节约计算量,为实时跟踪创造条件.     

GPS中频信号快速捕获技术分析

为解决GPS中频信号快速捕获问题,在介绍GPS码相位和载频信号捕获原理的基础上,重点阐述了基于FFT的并行GPS中频信号快速捕获方法,同时在非相干累加、接收信噪比、先验信息等方面分析了提高中频信号快速捕获的可能性,最后利用一组GPS实测数据对上述分析进行了的仿真计算。仿真结果表明基于FFT技术的中频信号快速捕获方法具有抗干扰、捕获速度快和检测低信噪比信号的能力,可以满足GPS软件接收机定位的要求。     

GPS信号FFT捕获的GPU实现

缩短GPS接收机冷启动时间一直是GPS领域的热点问题,而决定冷启动时间的关键是捕获速度。针对快速付里叶变换（FFT）捕获算法的并行运算特点和图形处理单元（GPU）适合于进行并行的优势,简单介绍了FFT捕获算法原理和对比了GPU与FPGA的特点,重点设计了各通道和各频点均进行并行计算的FFT捕获算法的GPU实现方案。利用实测的GPS中频数据初步验证了本文捕获方案的正确性和运行时间。试验结果表明：与基于CPU的捕获方案相比,本文的捕获方案对卫星PRN和CA码相位的捕获结果完全正确,而捕获时间大幅度缩短了。     

GPS软件接收机跟踪通道信号统计分析

传统的基于硬件的接收机由于芯片的封装性很难用来进行通道信号的分析研究,而基于软件无线电技术的软件接收机则很容易做到。软件接收机的跟踪通道信号统计分析可用于接收机算法的测试与比对以及卫星信号性能的分析与评估。这里搭建了GPS软件接收机L1中频数字信号处理平台,对跟踪通道输出的I、Q支路信号进行了均值、标准方差以及均方根(RMS)统计。分析了各统计值与通道对应卫星的高度角、信号强度以及噪声之间的关系。基于统计结果提出了一种估计信道信噪比的方法。最后比较了不同信号采样频率对相关三角形和导航定位解算精度的影响。     

GNSS双频兼容互操作接收机信号捕获方法

随着我国北斗导航系统“全球组网”序幕的拉开,设计实现接收机的兼容互操作功能已变成接收机设计领域的一个研究热点。文中针对GNSS双频兼容互操作接收机信号捕获环节设计中遇到的处理时间长、捕获精度低、硬件资源消耗大、兼容性差等问题,设计一种基于频域处理的信号捕获算法。该算法在传统频域捕获的基础上,优化频域转换资源利用与遍历方式,在能量累加方面加入相干与非相干累加方式,达到微弱信号捕获。借助Xilinx软件Vivado及其仿真工具,对整个捕获系统进行了仿真实现,验证了算法设计的准确性,本算法可以捕获信号功率-135 dB以上的信号,可捕获的载波多普勒频率范围满足实际工程需求。在实际工程验证中,本算法能较好地满足工程应用性能要求。      

一种低成本GPS/INS紧耦合组合导航系统

描述了一种低成本的GPS/INS组合导航系统,经过理论推导得到了系统具体的实现方法,并通过市场上大量使用的低成本GPS模块和MEMS陀螺和加速度计实现了该系统。实际路测数据结果显示,该系统基本达到了理论预期。     

弱GPS信号捕获算法及其仿真研究

为满足低信噪比环境下的导航需要,介绍了一种基于改进循环相关的GPS基带信号捕获算法。本文借助于GPS信号基带数学模型以及FFT技术,从理论层面上对捕获算法的信号处理流程以及捕获性能进行了分析;并利用真实GPS基带数据对算法在低信噪比环境下的检测概率和捕获能力进行了重点仿真,仿真结果显示算法在低信噪比环境下是有效的,能够提高低信噪比环境下的检测概率和提高GPS接收机的检测灵敏度。     

多传感器与道路网数据用于汽车导航的研究

对车载导航系统中GPS接收机，车论计数器和电子罗盘传感器数据与导航电子地图所提供的道路网络数据进行了综合处理，建立了道路网络数据的网络拓扑关系，在此基础上提出了基于道路网络拓扑关系，利用GPS接收机，车轮计数器和电子罗盘传感器对汽车进行实时定位的算法。最后，对导航中汽车的定位误差进行了分析。实验证明，GPS接收机，车轮计数器和电子罗盘传感器与道路网络数据综合，在导航过程中能够补偿GPS信号技失，实时、高精度、高可靠性地确定汽车的位置。     

GPS数据采集软件的实现

利用C#．NET和Superstar Ⅱ OEM板，开发一套GPS数据采集软件。本软件能够动态显示各可视卫星的卫星号、信号强度及空间分布；以北纬、东经、海拔高度表示的三维定位结果及描述几何拓扑误差的HDOP、PDOP、VDOP等误差放大因子；生成动态存储NMEA--0183原始语句及其数据提取结果的文件，为今后分析接收机性能，确定GPS数据采集时段、采集位置，进行定位结果的优化处理等方面提供数据源。     

Performance comparison of semicodeless GPS receivers for LEO satellites

This report provides a detailed performance analysis of three semicodeless dual-frequency GPS receivers for use in low Earth orbit (LEO). The test set comprises the IGOR receiver, which represents a follow-on of the flight-proven BlackJack receiver, as well as two geodetic receivers (NovAtel OEM4-G2 and Septentrio PolaRx2), which are entirely based on commercial-off-the-shelf technology (COTS). All three receivers are considered for upcoming flight projects or experiments and have undergone at least a preliminary environmental qualification program. Using extensive signal simulator tests, the cold start signal acquisition, tracking sensitivity, differential code biases, raw measurement accuracy, and navigation accuracy of each receiver have been assessed. All tests are based on a common scenario that is representative of an actual space mission and provides a realistic simulation of the signal dynamics and quality on a scientific LEO satellite. Compared to the other receivers, the IGOR instrument exhibits a superior tracking sensitivity and is thus best suited for occultation measurements with low tangent point altitudes. The OEM4-G2 and PolaRx2 receivers are likewise shown to properly track dual-frequency GPS signals and normal signal levels and to provide accurate code and carrier phase measurements. Given their limited resource requirements, these receivers appear well suited for precise orbit determination applications and ionospheric sounding onboard of microsatellites with tight mission budgets.     

A new algorithm for fine acquisition of GPS carrier frequency

Design of a GPS signal acquisition algorithm is a trade-off between improvement of the acquisition frequency resolution and reduction in the acquisition time. A new algorithm is proposed to acquire the carrier frequency accurately by correlation of the GPS signal after completion of the coarse acquisition of the signals. The CA code in a period of 1 ms is stripped off first. Then, several local replica carriers are generated and mixed with the CA-code-stripped data. Finally, the mixed data are integrated to detect the carrier frequency accurately. By analyzing the correlated integration result, the algorithm performance is evaluated on the aspects of the computational load, the effects of the carrier-to-noise ratio, and the navigation data transition. Performance of the proposed method is verified by simulations and experiments.