基于折叠PMF-FFT的高动态B1C信号无模糊度快速捕获算法

doi:10.12305/j.issn.1001-506X.2025.09.28

Abstract

Abstract:

The newly added B1C navigation signal in the BeiDou-3 system presents challenges in the acquisition process, including prolonged code phase search time, high computational complexity of matching filter coefficients, and the multi-peak phenomenon of the autocorrelation function. To address these issues in a high dynamic scenario, a signal acquisition algorithm is utilized based on the combination of a short-term correlation matching filter and fast Fourier transform. Additionally, data folding and autocorrelation function reconstruction are applied to the B1C signal, simplifying the generation of matching filter coefficients and enabling unambiguous fast acquisition of the B1C signal. Experimental results demonstrate that, while meeting the demands of high dynamic acquisition, the computational complexity and acquisition time are significantly reduced, with a maximum increase of 32.4% in detection probability, and the maximum side lobe peak reduced by approximately 125 times. Furthermore, the minimum signal power captured by the algorithm is 1.5 dB smaller than the minimum receiving power of the antenna, and it has certain anti-thermal noise ability.

Key words: high dynamic, BeiDou-3, B1C signal, fast acquisition, unambiguous acquisition

CLC Number:

TN 967.1

Zhiwei JIN, Luyao LI, Yisheng FAN, Zhenyang MA. Fast and unambiguous acquisition algorithm for high dynamic B1C signal based on folded PMF-FFT[J]. Systems Engineering and Electronics, 2025, 47(9): 3066-3075.

Figures/Tables 15

Fig.1

Fig.2

Fig.3

Table 1

Fig.4

Fig.5

Table 2

Fig.6

Table 3

Fig.7

Fig.8

Fig.9

Fig.10

Table 4

Fig.11

References 33

1	WANG C R, CUI X W, LI X, et al. Analysis of BDS B1C/B2a acquisition, tracking and data demodulation thresholds for civil aviation[C]//Proc. of the International Technical Meeting of the Institute of Navigation, 2021: 162−172.
2	王鹏, 华蕊, 金志威. 一种融合子载波的B1C信号无模糊度跟踪算法[J]. 中国惯性技术学报, 2023, 31 (6): 569- 577.
	WANG P, HUA R, JIN Z W. A combined sub-carrier unambiguous tracking algorithm of B1C signals[J]. Journal of Chinese Inertial Technology, 2023, 31 (6): 569- 577.
3	陈林, 靳云迪, 黄杰, 等. 基于副峰叠加的BOC导航信号捕获算法[J]. 系统工程与电子技术, 2023, 45 (7): 2211- 2219.
	CHEN L, JIN Y D, HUANG J, et al. Acquisition algorithm for BOC navigation signals based on sub-peak superposition[J]. Systems Engineering and Electronics, 2023, 45 (7): 2211- 2219.
4	中国卫星导航系统管理办公室. 北斗卫星导航系统空间信号接口控制文件公开服务信号B1C(1.0 版) [EB/OL]. [2024-08-09]. http://www.beidou.gov.cn/xt/gfxz/.
	China Satellite Navigation Office(CSNO). BeiDou navigation satellite system signal in space interface control document open service signal B1C (Version 1.0) [EB/OL]. [2024-08-09]. http://www.beidou.gov.cn/xt/gfxz/.
5	许睿, 唐瑞琪, 罗凯, 等. 基于自相关侧峰消除的北斗B1C快速高精度捕获算法[J]. 中国惯性技术学报, 2021, 29 (1): 62- 68.
	XU R, TANG R Q, LUO K, et al. BeiDou B1C fast and high- precision acquisition algorithm based on autocorrelation side peak elimination[J]. Journal of Chinese Inertial Technology, 2021, 29 (1): 62- 68.
6	程向红, 徐文杰. 一种低运算量GNSS接收机快速捕获方法[J]. 中国惯性技术学报, 2022, 30 (2): 168- 173.
	CHENG X H, XU W J. A fast acquisition method for GNSS receiver with low computational complexity[J]. Journal of Chinese Inertial Technology, 2022, 30 (2): 168- 173.
7	杨秦彪, 王祖林, 黄琴, 等. 高动态链路中折叠PMF-FFT快速捕获方法[J]. 系统工程与电子技术, 2016, 38 (8): 1723- 1729.
	YANG Q B, WANG Z L, HUANG Q, et al. Folded PMF-FFT fast acquisition method for high dynamic scenarios[J]. Systems Engineering and Electronics, 2016, 38 (8): 1723- 1729.
8	LUO Y R, YU C Y, HE D, et al. A novel Doppler rate estimator based on fractional Fourier transform for high-dynamic GNSS signal[J]. IEEE Access, 2019, 7, 29575- 29596. doi: 10.1109/ACCESS.2019.2903185
9	ZHAO X, JI S W, YAN X L, et al. Fast acquisition algorithm based on improved coherent average method for high dynamic BDS signal[C]//Proc. of the IEEE CSAA Guidance, Navigation and Control Conference, 2018.
10	陈延涛, 董彬虹, 李昊, 等. 一种高动态低信噪比环境下基于多样本点串行快速傅里叶变换的信号捕获方法[J]. 电子与信息学报, 2021, 43 (6): 1691- 1697. doi: 10.11999/JEIT200149
	CHEN Y T, DONG B H, LI H, et al. A signal acquisition method based on multi-sample serial fast Fourier transform in high dynamic and low SNR environment[J]. Journal of Electronics & Information Technology, 2021, 43 (6): 1691- 1697. doi: 10.11999/JEIT200149
11	QIU W Q, ZENG Q X, GAO C, et al. Fine Doppler shift acquisition algorithm for BeiDou software receiver by a look-up table[J]. Journal of Systems Engineering and Electronics, 2020, 31 (3): 612- 625. doi: 10.23919/JSEE.2020.000037
12	LIU C, ZHANG J, ZHU Y B, et al. Analysis and optimization of PMF-FFT acquisition algorithm for high-dynamic GPS signal[C]//Proc. of the IEEE International Conference on Cybernetics and Intelligent Systems, 2011: 185−189.
13	QI J Z, LUO F X, SONG Q P. Fast acquisition method of navigation receiver based on folded PMF-FFT[C]//Proc. of the Computing, Communications and it’s Applications Conference, 2015.
14	QIU T S, WANG X Y, DU Q F, et al. A novel secondary code acquisition algorithm for the BDS-3 B1C signal[J]. IET Radar, Sonar & Navigation, 2021, 15 (9): 1061- 1072. doi: 10.1049/rsn2.12097
15	QIU T S, WANG X Y, DU Q F, et al. A novel fine Doppler frequency acquisition algorithm for BDS-3 B1C signal based on an adaptive filter[J]. IET Radar, Sonar & Navigation, 2021, 15 (9): 1073- 1082. doi: 10.1049/rsn2.12104
16	HAO F, YU B G, GAN X L, et al. Unambiguous acquisition/tracking technique based on sub-correlation functions for GNSS sine-BOC signals[J]. Sensors, 2020, 20 (2): 485. doi: 10.3390/s20020485
17	MA J G, YANG Y K, LI H N, et al. FH-BOC: generalized low-ambiguity anti-interference spread spectrum modulation based on frequency-hopping binary offset carrier[J]. GPS Solutions, 2020, 24, 70. doi: 10.1007/s10291-020-00982-3
18	LOHAN E S. Statistical analysis of BPSK-like techniques for the acquisition of Galileo signals[J]. Journal of Aerospace Computing Information & Communication, 2012, 3 (5): 234- 243.
19	JULIEN O, MACABIAU C, CANNON M, et al. ASPeCT: unambiguous sine-BOC(n, n) acquisition/tracking technique for navigation applications[J]. IEEE Trans. on Aerospace & Electronic Systems, 2007, 43(1): 150−162.
20	LI B, QI D, ZHANG S Z, et al. FFT based unambiguous acquisition method for BOC modulation signal[J]. Journal of Physics: Conference Series, 2019, 1419 (1): 012013. doi: 10.1088/1742-6596/1419/1/012013
21	AVELLONE G, FRAZZETTO M, MESSINA E. On the acquisition ambiguity for Galileo BOC (n, n) modulated signals[C]//Proc. of the IEEE International Conference on Communications, 2007: 4438−4443.
22	PAN Y, ZHANG T Q, ZHANG G, et al. A novel acquisition algorithm based on PMF-apFFT for BOC modulated signals[J]. IEEE Access, 2019, 7, 46686- 46694. doi: 10.1109/ACCESS.2019.2909787
23	YANG X, FENG W Q, ZHUANG C, et al. A multi-correlation peak phase deblurring algorithm for BeiDou B1C signals in urban environments[J]. Remote Sensing, 2023, 15 (17): 4300. doi: 10.3390/rs15174300
24	黄杰. 面向BOC导航信号的捕获跟踪算法研究及实现[D]. 成都: 电子科技大学, 2022.
	HUANG J. Research and implementation of the acquisition and tracking algorithms for BOC navigation signal[D]. Chengdu: University of Electronic Science and Technology of China, 2022.
25	王剑, 戚涵天. 一种消除BOC（m, n）信号自相关函数副峰的方法[J]. 中国民航大学学报, 2018, 36 (6): 1- 5. doi: 10.3969/j.issn.1674-5590.2018.06.001
	WANG J, QI H T. Side lobe cancellation technique for BOC（m, n） signal ACF[J]. Journal of Civil Aviation University of China, 2018, 36 (6): 1- 5. doi: 10.3969/j.issn.1674-5590.2018.06.001
26	孙刚, 邓中亮, 杨磊, 等. 基于重构相关函数的BOC(2n, n)ASPeCT捕获方法[C]//第二届中国卫星导航学术年会, 2011.
	SUN G, DENG Z L, YANG L, et al. The ASPeCT acquisition method based on the reconstruction of correlation function BOC(2n, n)[C]//Proc. of the 2nd China Satellite Navigation Academic Annual Conference, 2011.
27	TAGHDIRI A, MOFTAKHARZADEH A, ZAHEDI P, et al. Implementation of an improved parallel code phase search algorithm for GPS signal acquisition on Zynq SoC[C]//Proc. of the 20th CSI International Symposium on Artificial Intelligence and Signal Processing, 2024.
28	ZHAO X. Double block zero padding differential coherent weak signal acquisition algorithm under ionospheric interference[C]//Proc. of the International Conference on Signal Processing and Communication Security, 2024: 143−150.
29	DING X J, YANG Y, CHEN J. Improved high-sensitivity partial-matched filter with FFT-based acquisition algorithm for BDS-2 and BDS-3 signals with secondary code modulation[J]. GPS Solutions, 2023, 27 (3): 143. doi: 10.1007/s10291-023-01480-y
30	刁彦华, 李凯丽, 姚远, 等. 基于PMF-FFT的北斗B2a信号捕获算法研究[J]. 通信与信息技术, 2024, (4): 89- 96.
	DIAO Y H, LI K L, YAO Y, et al. Research on BeiDou B2a signal acquisition algorithm based on PMF-FFT[J]. Communication and Information Technology, 2024, (4): 89- 96.
31	WANG J M, YU W C, PENG Y W, et al. Research on fast capture algorithms for PMF-FFT[C]//Proc. of the 6th International Conference on Electronics and Communication, Network and Computer Technology, 2024: 395−398.
32	HU H, WANG J J, ZHANG S F, et al. An improved PMF-FFT fast acquisition algorithm for DSSS signal based on approximate kernel FFT[C]//Proc. of the 4th Asia-Pacific Conference on Communications Technology and Computer Science, 2024: 48−51.
33	SHEN H R, LI J, WANG Z W. Design and simulation of low-orbit satellite broadcast signal receiving and processing terminal[J]. Electronics, 2024, 13 (16): 3270. doi: 10.3390/electronics13163270

数据预处理方式	捕获算法实数加法量	捕获算法实数乘法量
不处理	(N/L)·(L−1)	N
数据折叠	(N/L)·(L/F−1)	N/F

消除模糊度算法	最大副峰平均高度	主峰/最大副峰比值
不消除	0.5120	1.95
ASPeCT算法	0.1227	8.15
Filter算法	0.1817	5.50
重构算法	0.0340	29.41

参数名称	参数指标
PRN号	1
中频频率$F_{\mathrm{IF}}$/MHz	16
采样频率$F_{\mathrm{s}}$/MHz	64
采集数据时长$ T $/ms	2
等效温度/K	290

消除模糊度算法	最大副峰平均高度	主峰/副峰比值
不消除	0.5007	2
ASPeCT算法	0.0629	15.90
Filter算法	0.2475	4.04
重构算法	0.0040	250

[1]	Ze WANG, Fangmin HE, Qiaran LU, Yunshuo ZHANG, Zheyu LI, Jin MENG, Yaxing LI. Modeling and analysis of automatic gain control for non-cooperative interference cancellation performance [J]. Systems Engineering and Electronics, 2024, 46(12): 3981-3991.
[2]	Jinyi ZHAO, Jiadong SHANG, Jian YANG. Carrier frequency estimation algorithm of data link signal in high dynamic environment [J]. Systems Engineering and Electronics, 2023, 45(9): 2965-2970.
[3]	Wei GAO, Yafeng LI, Kedong WANG. Design of ultra-tightly integrated GNSS/SINS simulation platform in signal level [J]. Systems Engineering and Electronics, 2023, 45(1): 184-192.
[4]	Pengbo WANG, Chengyan HE, Qianqian YANG, Wenhua TONG. Impact of narrowband interference on the BDS-3 B2 signal quality [J]. Systems Engineering and Electronics, 2022, 44(7): 2286-2292.
[5]	Yi LIU, Xiaoxiong ZHOU, Guangjun CHENG. High dynamic carrier tracking technology in frequency hopping systems [J]. Systems Engineering and Electronics, 2022, 44(2): 677-683.
[6]	JING Rudong, WANG Jian, LIU Ruihua, QI Hantian. Unambiguous acquisition algorithm for BOC arbitrary modulation order [J]. Systems Engineering and Electronics, 2019, 41(12): 2710-2716.
[7]	LI Wengang, WANG Yiwei. Pilot signal assisted GNSS signal bit synchronization method under high dynamic condition [J]. Systems Engineering and Electronics, 2018, 40(2): 255-260.
[8]	YANG Qin-biao1, WANG Zu-lin1,2, HUANG Qin1, PEI Rui-lin1. Folded PMF-FFT fast acquisition method for high dynamic scenarios [J]. Systems Engineering and Electronics, 2016, 38(8): 1723-1729.
[9]	SHEN Feng, XU Guang-hui, FENG Hai-yu. Synthesized correlation function based unambiguous acquisition technique for sin-BOC [J]. Systems Engineering and Electronics, 2015, 37(9): 1980-1986.
[10]	ZENG Qing-xi, TANG Lin-lin, PEI Ling, HUANG Yu-hua, XU Liang. Fast acquisition of L1 aiding L2C dual-frequency GPS signal based on SFFT [J]. Systems Engineering and Electronics, 2015, 37(7): 1638-1643.
[11]	CUI Song-qi, AN Jian-ping, WANG Ai-hua. Kalman filter used for carrier tracking algorithm based on matched maneuvering target model [J]. Systems Engineering and Electronics, 2014, 36(2): 376-381.
[12]	WANG Liang, KANG Feng-ju2, WU Cheng-fu1, YANG Yan3. Method for building indoor assessment system for airborne DGPS efficiency [J]. Systems Engineering and Electronics, 2013, 35(12): 2589-2594.
[13]	HUO Yong-qing， PENG Qi-cong. High dynamic range images and reverse tone mapping operators [J]. Journal of Systems Engineering and Electronics, 2012, 34(4): 820-826.
[14]	ZHAO Lin,GAO Shuai-he,DING Ji-cheng. Improved acquisition for high dynamic GPS signals based on FFT [J]. Journal of Systems Engineering and Electronics, 2011, 33(1): 151-0156.
[15]	MA Yong-kui, ZHANG Yi, ZHANG Zhong-zhao, MA Guang-fu. Modified method of high dynamic & high sensitivity GPS signal acquisition [J]. Journal of Systems Engineering and Electronics, 2009, 31(2): 265-269.

Fast and unambiguous acquisition algorithm for high dynamic B1C signal based on folded PMF-FFT

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 15

References 33

Related Articles 15

Recommended Articles

Metrics

Comments