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]	杨勇, 张磊, 曲福恒, 刘俊杰, 陈强. 基于最频繁项提取和候选集剪枝的THIMFUP算法[J]. 吉林大学学报(理学版), 2021, 59(3): 635-642.
[2]	李永丽, 王浩, 金喜子. 基于随机森林优化的自组织神经网络算法[J]. 吉林大学学报(理学版), 2021, 59(2): 351-358.
[3]	张强, 朱刘涛, 王颖. 基于文化混洗蛙跳算法求解连续空间优化问题[J]. 吉林大学学报(理学版), 2020, 58(6): 1443-1451.
[4]	陈静, 唐傲天, 刘震, 徐森, 曹晓聪. 一种基于Kriging模型加点策略的多目标粒子群优化算法[J]. 吉林大学学报(理学版), 2020, 58(5): 1159-1166.
[5]	董立岩, 修冠宇, 马佳奇. 基于权重调节和用户偏好的协同过滤算法[J]. 吉林大学学报(理学版), 2020, 58(3): 599-604.
[6]	白云霄. 基于集合理论的求解Ramsey数算法[J]. 吉林大学学报(理学版), 2019, 57(3): 647-652.
[7]	董立岩, 王宇, 任怡, 李永丽. 基于矩阵分解和聚类的协同过滤算法[J]. 吉林大学学报(理学版), 2019, 57(1): 105-110.
[8]	徐中宇, 苏明玉, 姚庆安. 基于改进PSO算法的混合核SVM算法[J]. 吉林大学学报(理学版), 2018, 56(3): 625-630.
[9]	欧阳丹彤, 罗知雨, 耿雪娜, 张立明. 分布式离散事件系统的安全可诊断性算法[J]. 吉林大学学报(理学版), 2018, 56(3): 594-600.
[10]	张为民, 李坷露, 李永丽. 基于社交关系和条件补全的协同过滤推荐算法[J]. 吉林大学学报(理学版), 2017, 55(05): 1244-1248.
[11]	王多民, 刘淑芬. 一种使用log函数的新型修正激活单元LogReLU[J]. 吉林大学学报(理学版), 2017, 55(03): 617-622.
[12]	王泊, 王俊华, 左万利. 基于主观Bayes方法的用户信任关系判别[J]. 吉林大学学报(理学版), 2016, 54(04): 813-820.
[13]	张强, 李盼池, 李欣. 一种基于元胞自动机的混洗蛙跳优化算法[J]. 吉林大学学报(理学版), 2016, 54(02): 337-343.
[14]	白天, 宁景博, 王也, 黄岚. 基于最优路径的异构学术网络重要文献探测方法[J]. 吉林大学学报(理学版), 2016, 54(02): 354-360.
[15]	董立岩, 朱琪, 隋鹏, 孙鹏, 李永丽. 基于最大差距的置信度评估算法[J]. 吉林大学学报(理学版), 2015, 53(06): 1217-1222.