GPS软件接收机中C/A码信号捕获的圆周相关算法

GPS软件接收机中C/A码信号捕获的圆周相关算法

关止^1,2, 赵凯¹, 宋冬生^1,2

（1. 中国科学院东北地理与农业生态研究所，长春 130012； 2. 中国科学院研究生院, 北京 100049）

收稿日期:2005-10-12 修回日期:1900-01-01 出版日期:2006-03-26 发布日期:2006-03-26
通讯作者: 赵凯

Circular Correlation Algorithm of Acquiring C/A Code Signals in GPS Software Receiver

GUAN Zhi^1,2, ZHAO Kai¹, SONG Dong-sheng^1,2

(1. Northeast Institute of Geography and Agricultural Ecology, CAS, Changchun 130012, China； 2. Graduate School of the Chinese Academy of Sciences, Beijing 100049, China)

Received:2005-10-12 Revised:1900-01-01 Online:2006-03-26 Published:2006-03-26
Contact: ZHAO Kai

摘要/Abstract

摘要： 采用圆周相关算法实现全球卫星定位系统(GPS)C/A码信号的捕获. 该算法用快速傅立叶变换将输入数据和本地产生的数据变换到频率域, 在频率域进行二者的圆周相关处理, 对相关结果反变换并找到其最大绝对值, 将该值与预先设定的门限值比较, 如果大于门限值, 则信号捕获成功. 圆周相关算法可实现快速获取GPS C/A码信号, 且灵敏度较高.

关键词: C/A码信号捕获, 快速傅立叶变换, 圆周卷积

Abstract: The circular correlation algorithm can be used for acquiring Global Positioning System (GPS) C/A code signals. In the algorithm, the input data and the local code were converted into the frequency domain by means of Fast Fourier Transform (FFT) on input data and local code, where their correlation processing can be carried out. After taking the inverse FFT, the maximum absolute value can be found. The value is compared with predetermined threshold. If the value is higher than the threshold, the signals are acquired successfully. This correlation algorithm opens a new way for acquisition of GPS C/A code signals rapidly and accurately.

Key words: acquisition of GPS C/A code signals, fast Fourier transform, circular convolution

中图分类号:

TP301.6

关止, 赵凯, 宋冬生. GPS软件接收机中C/A码信号捕获的圆周相关算法[J]. J4, 2006, 44(02): 229-232.

GUAN Zhi, ZHAO Kai, SONG Dong-sheng. Circular Correlation Algorithm of Acquiring C/A Code Signals in GPS Software Receiver[J]. J4, 2006, 44(02): 229-232.

[1]	王忠禹, 冶继民. 一个网络参数估计的增量式RLS算法[J]. 吉林大学学报(理学版), 2026, 64(3): 643-0649.
[2]	曹欢欢, 刘红卫, 路文军. 求解大规模图划分问题的混合遗传算法[J]. 吉林大学学报(理学版), 2025, 63(3): 822-0828.
[3]	史丰源, 欧阳丹彤, 张立明. 足够接近的旅行商问题研究综述[J]. 吉林大学学报(理学版), 2025, 63(1): 114-0123.
[4]	高铭晗, 王丽敏, 黄锐露, 张宇飞, 李明洋. 屋型拓扑粒子群优化算法与工程优化问题求解[J]. 吉林大学学报(理学版), 2024, 62(6): 1384-1390.
[5]	江晟, 张仲义, 汪宗洋, 于晴. 基于改进YOLOv7的交通路口目标识别算法[J]. 吉林大学学报(理学版), 2024, 62(3): 665-673.
[6]	夏雪飞, 王铭杰, 吴佳楠. 基于模体中心结构的蛋白质复合物识别算法[J]. 吉林大学学报(理学版), 2021, 59(6): 1504-1510.
[7]	杨勇, 张磊, 曲福恒, 刘俊杰, 陈强. 基于最频繁项提取和候选集剪枝的THIMFUP算法[J]. 吉林大学学报(理学版), 2021, 59(3): 635-642.
[8]	李永丽, 王浩, 金喜子. 基于随机森林优化的自组织神经网络算法[J]. 吉林大学学报(理学版), 2021, 59(2): 351-358.
[9]	张强, 朱刘涛, 王颖. 基于文化混洗蛙跳算法求解连续空间优化问题[J]. 吉林大学学报(理学版), 2020, 58(6): 1443-1451.
[10]	陈静, 唐傲天, 刘震, 徐森, 曹晓聪. 一种基于Kriging模型加点策略的多目标粒子群优化算法[J]. 吉林大学学报(理学版), 2020, 58(5): 1159-1166.
[11]	董立岩, 修冠宇, 马佳奇. 基于权重调节和用户偏好的协同过滤算法[J]. 吉林大学学报(理学版), 2020, 58(3): 599-604.
[12]	白云霄. 基于集合理论的求解Ramsey数算法[J]. 吉林大学学报(理学版), 2019, 57(3): 647-652.
[13]	董立岩, 王宇, 任怡, 李永丽. 基于矩阵分解和聚类的协同过滤算法[J]. 吉林大学学报(理学版), 2019, 57(1): 105-110.
[14]	徐中宇, 苏明玉, 姚庆安. 基于改进PSO算法的混合核SVM算法[J]. 吉林大学学报(理学版), 2018, 56(3): 625-630.
[15]	欧阳丹彤, 罗知雨, 耿雪娜, 张立明. 分布式离散事件系统的安全可诊断性算法[J]. 吉林大学学报(理学版), 2018, 56(3): 594-600.