中文 | English

J. Hefei Univ. Tech. (Nat. Sci.)

合肥工业大学学报(自然科学版)

JOURNAL OF HEFEI UNIVERSITY OF TECHNOLOGY (NATURAL SCIENCE)

Competent Authorities: Ministry of Education of the People's Republic of China

Sponsor by: Hefei University of Technology

ISSN 1000-1646, CN 34-1001/N

Research and hardware implementation of GPS signal acquisition algorithm

Download Full Text

GPS 信号的捕获算法研究与硬件实现

Journal Information

J. Hefei Univ. Tech. (Nat. Sci.), Apr.2025, Vol.48 No.4: 475-481

DOI: 10.3969/j.issn.1003-5060.2025.04.007

Authors

YANG Guowei, ZHANG Duoli, WANG Yu

(School of Microelectronics, Hefei University of Technology, Hefei 230601, China)

Abstract and Keywords

Abstract: Based on the average correlation acquisition algorithm and the progressive code phase acquisition algorithm, this paper optimizes the coarse/fine acquisition method, and proposes the average asymptotic method for fine acquisition. The improved algorithm only uses a single sequence to search for the carrier frequency during coarse acquisition, and performs fine acquisition after successful coarse acquisition. When acquiring finely, the sequence is selected according to the average asymptotic method and then processed, which not only ensures the accuracy of the code phase, but also reduces the amount of computation. When the receiver sampling frequency is 16.368 MHz, the improved acquisition algorithm achieves a 43.53% reduction in computation compared to the existing acquisition algorithm. Based on the improved acquisition algorithm, a frequency domain acquirer with parallel unfolding structure is designed, and its hardware implementation is completed on the Xilinx Virtex-7 field programmable gate array (FPGA). The result shows that the acquisition time of the frequency domain acquirer for a single satellite is less than or equal to 2.88 ms, enabling fast and effective signal acquisition.

Keywords: average correlation; fast acquisition; carrier frequency; global positioning system(GPS); field programmable gate array(FPGA)

作者信息

杨国伟，张多利，王宇

（合肥工业大学微电子学院，安徽合肥230601）

摘要和关键词

摘要: 文章在平均相关捕获算法和渐进码相位捕获算法的基础上, 优化粗/细捕方式, 提出平均渐近法进行细捕获。改进的捕获算法在粗捕获时只使用单个序列对载波频率进行搜索, 粗捕获成功后进行细捕获; 细捕获时先根据平均渐近法选取序列再进行相关处理, 既能保证码相位精度又减少了计算量; 基于改进捕获算法设计并行展开结构的频域捕获器, 并在 Xilinx Virtex-7 现场可编程门阵列 (field programmable gate array, FPGA) 上完成其硬件实现。实测结果表明: 当接收机采样频率为 16.368 MHz 时, 改进捕获算法相较于现有捕获算法计算量减少了 43.53%; 设计实现的改进型捕获器单颗卫星捕获用时小于等于 2.88 ms, 可以实现快速有效的信号捕获。

关键词: 平均相关；快速捕获；载波频率；全球定位系统（GPS）；现场可编程门阵列（FPGA）

Funding

国家自然科学基金资助项目（61874156）；安徽省高校协同创新资助项目（GXXT-2019-030）

Previous Next

Back to Contents