北京航空航天大学学报 ›› 2018, Vol. 44 ›› Issue (4): 670-676.doi: 10.13700/j.bh.1001-5965.2017.0280

• 论文 • 上一篇    下一篇

基于稀疏傅里叶变换的快速捕获方法

张春熹, 李先慕, 高爽   

  1. 北京航空航天大学仪器科学与光电工程学院, 北京 100083
  • 收稿日期:2017-05-05 出版日期:2018-04-20 发布日期:2017-09-18
  • 通讯作者: 高爽 E-mail:gaoshuang@buaa.edu.cn
  • 作者简介:张春熹,男,博士,教授,博士生导师。主要研究方向:光纤陀螺、光纤惯性导航系统、组合导航系统;李先慕,男,博士研究生。主要研究方向:惯性/卫星组合导航技术;高爽,女,博士,讲师。主要研究方向:惯性导航及光纤传感技术。

Fast acquisition methods based on sparse Fourier transform

ZHANG Chunxi, LI Xianmu, GAO Shuang   

  1. School of Instrumentation Science and Opto-electronics Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China
  • Received:2017-05-05 Online:2018-04-20 Published:2017-09-18

摘要: 卫星信号捕获是接收机内基带信号处理的关键步骤,捕获的速度严重影响接收机首次定位的时间(TTFF)。在基于快速傅里叶变换(FFT)的并行码相位捕获(PCPS)方法基础上,将具有亚线性运算量的稀疏傅里叶变换(SFT)引入捕获过程中,提出了基于SFT的快速捕获方法,通过优化捕获过程中相关运算的效率,提高捕获速度。仿真结果表明,与传统的基于FFT的捕获方法相比,基于SFT的快速捕获方法运算效率提高到原来的2倍,更好地满足了卫星信号对快速捕获的要求。

关键词: 卫星信号, 快速捕获, 稀疏傅里叶变换(SFT), 混叠, 降采样

Abstract: The acquisition of the satellite signals is the key step of baseband signal processing in the receiver. The speed of the acquisition has a serious effect on the time to first fix (TTFF).According to the parallel code phase search (PCPS) method based on fast Fourier transform (FFT), the sparse Fourier transform (SFT) which computes in sub-sampled time is applied to the PCPS algorithm to simplify the acquisition process. The fast acquisition method based on SFT is proposed. The faster acquisition is achieved by optimizing the efficiency of correlation operation. The simulation results show that the computation time of the proposed fast acquisition method based on SFT is 2 times faster than that of the conventional FFT-based acquisition method. And it can better meet the requirements of fast satellite signal acquisition.

Key words: satellite signal, fast acquisition, sparse Fourier transform (SFT), aliasing, sub-sampling

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发