Satellite navigation signal acquisition method based on joint optimization of complexity and performance
-
摘要: 针对短突发信号捕获计算复杂度高的问题,提出了一种基于复杂度和性能联合优化的卫星导航信号捕获方法,推导分析采用并行频率搜索的分段相关-视频积累捕获算法的捕获性能和计算复杂度构建联合捕获优化因子. 对不同频率搜索间隔、不同接收机灵敏度和不同相关器个数三种情况分别进行了优化设计,得到其计算复杂度和捕获性能联合最优的分段数,并与传统单一捕获性能优化方法对比,仿真实验结果表明:该设计值与载噪比(CNR)、频率搜索间隔等因素相关,可以有效控制捕获算法的计算复杂度;在输入CNR为45 dB-Hz、相关器个数为8、多普勒搜索间隔为2 000 Hz的情况下,相比于传统捕获优化方法,可降低21.2%的计算复杂度.Abstract: Aiming at the high computational complexity of short burst signal acquisition, an acquisition method based on the joint optimization of computational complexity and acquisition performance is proposed. The acquisition performance and computational complexity of the segmented correlation-video accumulation acquisition algorithm using parallel frequency search is derivatively analyzed. The joint acquisition optimization factor is constructed, and the optimal design is carried out for different frequency search intervals, different receiver sensitivities, and different numbers of correlators, and the optimal number of segments for computational complexity and acquisition performance is obtained. The simulation results show that this method can effectively control the computational complexity of the acquisition algorithm. When the input carrier-to-noise ratio is 45 dB-Hz, the number of correlators is 8, and the Doppler search interval is 2 000 Hz, meanwhile, the computational complexity can be reduced by 21.2% compared with the traditional acquisition optimization method.
-
表 1 乘法器计算复杂度
运算步骤 计算复杂度 L点相关 $4{N_{\rm{c}}}NML$ ${F_{\rm{p}}}$点FFT运算 $2{N_{\rm{c}}}N{F_{\rm{p}}}{\log _2}\left( { {N_1} } \right)$ 包络检波 $4{N_{\rm{c}}}N{F_{\rm{p}}}$ 小计 $2{N_{\rm{c}}}N\left( {2ML + {F_{\rm{p}}}{ {\log }_2}{F_{\rm{p}}} + 2{F_{\rm{p}}} } \right)$ 表 2 加法器计算复杂度
运算步骤 计算复杂度 L点相关 $2{N_{\rm{c}}}NML$ ${F_{\rm{p}}}$点FFT运算 $3{N_{\rm{c}}}N{F_{\rm{p}}}{\log _2}\left( { {F_{\rm{p}}} } \right)$ 包络检波 ${N_{\rm{c}}}N\left( {3{F_{\rm{p}}} + 1} \right)$ 小计 ${N_{\rm{c}}}N\left( 2ML + 3{F_{\rm{p}}}{\log _2}{F_{\rm{p}}} + 3{F_{\rm{p}}} + 1 \right)$ 表 3 不同多普勒搜索间隔下最优分段数N
${f_{{\rm{d}}\Delta } }$/Hz ${f_{\rm{d}}}$/Hz ${N_{{\text{opt}}}}$ ${T_{{\text{opt}}}}$/ms ${L_{\min }}$/dB ${O_0}$/(107) 500 250 3 1.000 0.511 8.63 1 000 500 5 0.600 0.779 9.36 2 000 1 000 8 0.375 1.198 10.45 3 000 1 500 11 0.273 1.547 11.54 4 000 2 000 13 0.231 1.852 12.27 表 4 不同多普勒搜索间隔联合下最优分段数N
fdΔ/Hz fd/Hz Nopt Topt/ms Lmin/dB O0/(107) O0下降比/% 500 250 1 3.0 1.473 7.90 9.2 1 000 500 2 1.5 1.609 8.26 13.3 2 000 1 000 3 1.0 2.897 8.62 21.2 3 000 1 500 5 0.6 2.670 9.36 23.3 4 000 2 000 6 0.5 3.358 9.72 26.2 -
[1] LU J, GUO X, SU C G. Global capabilities of BeiDou Navigation Satellite System[J]. Satellite navigation, 2020(1): 303-307. DOI: 10.1186/S43020-020-00025-9 [2] TAN L Y, ZHANG Q, LIU J B. A Short Burst Signal Synchronization Algorithm for Rapid On-Off-Division Duplex[C]// IEEE the 4th International Conference on Electronics Technology (ICET), 2021. DOI: 10.119/ICET51757.2021.9450988 [3] HEIN G W. Status, perspectives and trends of satellite navigation[J]. Satellite navigation, 2020, 1(1): 22. DOI: 10.1186/s43020-020-00023-x [4] 李灯熬, 李帅, 赵菊敏, 等. 全球卫星导航系统信号捕获方法研究综述[J]. 计算机工程与设计, 2016, 37(1): 5-11. DOI: 10.16208/j.issn1000-7024.2016.01.002 [5] 朱祥维, 王飞雪. 基于平方律检波的二相编码信号分段相关-视频积累方法研究[J]. 电子学报, 2005, 33(3): 545-548. DOI: 10.3321/j.issn:0372-2112.2005.03.042 [6] 刘瀛翔. 现代化导航信号高精度建模与接收技术研究[D]. 长沙: 国防科学技术大学, 2014. [7] ZHANG X, LI Y Z, YE Y H, et al. Fast DSSS acquisition algorithm based on the match Fourier transform[J]. Journal of Xidian University, 2017, 44(5): 18-24,113. DOI: 10.3969/j.issn.1001-2400.2017.05.004 [8] 张恒峰. 计算量优化的高灵敏度GPS捕获算法设计[D]. 南京: 东南大学. [9] 冯瑞, 马宏, 任宇飞. 一种BDS B1C信号捕获改进方法[J]. 导航定位学报, 2019, 7(3): 63-68. DOI: 10.3969/j.issn.2095-4999.2019.03.011 [10] LIU X Y, YIN C X, YU Q, et al. Implementation of PMF and FFT acquisition design for B1C signal based on ASPeCT[J]. Journal of physics conference series, 2021, 1952(4): 042135. DOI: 10.1088/1742-6596/1952/4/042135