The Global Navigation Satellite System(GNSS)has been widely used in various fields.To achieve positioning,the receiver must first lock the satellite signal.This is a complicated and expensive process that consumes a l...The Global Navigation Satellite System(GNSS)has been widely used in various fields.To achieve positioning,the receiver must first lock the satellite signal.This is a complicated and expensive process that consumes a lot of resources of the receiver.For this reason,this paper proposes a new fast acquisition algorithm with High Signal-tonoise ratio(SNR)performance based on sparse fast Fourier transform(HSFFT).The algorithm first replaces the IFFT process of the traditional parallel code phase capture algorithm with inverse sparse fast Fourier transform(ISFFT)with better computing performance,and then uses linear search combined with code phase discrimination to replace the positioning loop and the estimation loop with poor noise immunity in ISFFT.Theoretical analysis and simulation results show that,compared with the existing SFFT parallel code phase capture algorithm,the calculation amount of this algorithm is reduced by 19%,and the SNR performance is improved by about 5dB.Compared with the classic FFT parallel code phase capture algorithm,the calculation amount of the algorithm in this paper is reduced by 43%,and when the capture probability is greater than 95%,the SNR performance of the two is approximately the same.展开更多
针对稀疏快速傅里叶变换(Sparse Fast Fourier Transform,SFFT)并行码相位捕获算法抗噪性能较差的问题,提出了一种新的高抗噪性快速捕获算法。该算法依据伪码相关函数峰值唯一的特点,利用降采样快速傅里叶变换(Downsampling Fast Fourie...针对稀疏快速傅里叶变换(Sparse Fast Fourier Transform,SFFT)并行码相位捕获算法抗噪性能较差的问题,提出了一种新的高抗噪性快速捕获算法。该算法依据伪码相关函数峰值唯一的特点,利用降采样快速傅里叶变换(Downsampling Fast Fourier Transform,DFFT)取代了SFFT并行码相位捕获算法中对噪声容忍能力较差的定位循环与估值循环过程来对伪码相位进行捕获,同时对算法参数进行了优化设计。理论分析及仿真结果表明,与已有的SFFT快速捕获算法相比,SFFT-DT(Combination of SFFT and DFFT)捕获算法的计算速度提升了约19%,抗噪性能提升了约5 dB。与经典的FFT捕获算法相比,当两者抗噪性能近似相同(捕获概率大于95%的前提下)时,本文算法计算量比其减少了约43%。展开更多
文摘The Global Navigation Satellite System(GNSS)has been widely used in various fields.To achieve positioning,the receiver must first lock the satellite signal.This is a complicated and expensive process that consumes a lot of resources of the receiver.For this reason,this paper proposes a new fast acquisition algorithm with High Signal-tonoise ratio(SNR)performance based on sparse fast Fourier transform(HSFFT).The algorithm first replaces the IFFT process of the traditional parallel code phase capture algorithm with inverse sparse fast Fourier transform(ISFFT)with better computing performance,and then uses linear search combined with code phase discrimination to replace the positioning loop and the estimation loop with poor noise immunity in ISFFT.Theoretical analysis and simulation results show that,compared with the existing SFFT parallel code phase capture algorithm,the calculation amount of this algorithm is reduced by 19%,and the SNR performance is improved by about 5dB.Compared with the classic FFT parallel code phase capture algorithm,the calculation amount of the algorithm in this paper is reduced by 43%,and when the capture probability is greater than 95%,the SNR performance of the two is approximately the same.
文摘针对稀疏快速傅里叶变换(Sparse Fast Fourier Transform,SFFT)并行码相位捕获算法抗噪性能较差的问题,提出了一种新的高抗噪性快速捕获算法。该算法依据伪码相关函数峰值唯一的特点,利用降采样快速傅里叶变换(Downsampling Fast Fourier Transform,DFFT)取代了SFFT并行码相位捕获算法中对噪声容忍能力较差的定位循环与估值循环过程来对伪码相位进行捕获,同时对算法参数进行了优化设计。理论分析及仿真结果表明,与已有的SFFT快速捕获算法相比,SFFT-DT(Combination of SFFT and DFFT)捕获算法的计算速度提升了约19%,抗噪性能提升了约5 dB。与经典的FFT捕获算法相比,当两者抗噪性能近似相同(捕获概率大于95%的前提下)时,本文算法计算量比其减少了约43%。