基于离散多项式串行傅里叶变换的高动态信号捕获算法

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

Abstract

Abstract:

Aiming at the energy accumulation limitation problem brought by the dynamic Doppler frequency deviation to the signal capture process, a high dynamic direct sequence spread spectrum signal capture algorithm combining with discrete polynomial serial Fourier transform is proposed. Firstly, the dynamic Doppler frequency deviation information of the signal is processed by calculating the transient moments of the dispreading signal in descending order, then the correlation peaks are searched by means of sequential Fourier transform, and finally, the correlation peak energies are accumulated by incoherent superposition to implement the capturing function. The theoretical peak signal-to-noise ratio （PSNR） of the proposed algorithm is derived, and it is proved that the PSNR of the proposed algorithm is independent of the Doppler variation rate of the signal. Simulation results show that the proposed algorithm obtains a larger dynamic Doppler frequency deviation range without increasing the computational complexity, which is more suitable for the communication environment with high dynamic and low signal-to-noise ratio.

Key words: high dynamic, Doppler change rate, discrete polynomial transformation, sequential Fourier transform

CLC Number:

TN 911.7

Kexian GONG, Fei ZHANG, Peng SUN, Wei WANG, Ling ZHANG. High dynamic signal capture algorithm based on discrete polynomial serial Fourier transform[J]. Systems Engineering and Electronics, 2025, 47(12): 4196-4202.

Figures/Tables 6

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Table 1

References 25

26	PAN Y, ZHANG S, WANG X, et al. A fine acquisition algorithm based on fast three-time FRFT for dynamic and weak GNSS signals[J]. Journal of Systems Engineering and Electronics, 2023, 34 (2): 259- 269. doi: 10.23919/JSEE.2023.000017
27	RUDIN W. 数学分析原理 [M]. 3版. 北京: 机械工业出版社, 2004: 160−186.
	RUDIN W. Principles of mathematical analysis [M]. 3rd ed. Beijing: China Machine Press, 2004: 160−186.
28	PELEG S, FRIEDLANDER B. The discrete polynomial-phase transform[J]. IEEE Trans. on Signal Processing, 1995, 43 (8): 1901- 1914. doi: 10.1109/78.403349
29	吕远, 祝俊, 唐斌. 基于DPT的非线性调频信号参数估计[J]. 电子测量与仪器学报, 2009, 23 (6): 63- 67.
	LV Y, ZHU J, TANG B. Estimation of nonlinear FM signal parameter based on DPT[J]. Journal of Electronic Measurement and Instrument, 2009, 23 (6): 63- 67.
30	O'DONOUGHUE N, MOURA J M F. On the product of independent complex Gaussians[J]. IEEE Trans. on Signal Processing, 2012, 60 (3): 1050- 1063. doi: 10.1109/TSP.2011.2177264
31	CASSIAN S, DANIEL M, HEINZ M, et al. The squaring-loss paradox [C]// Proc. of the 20th International Technical Meeting of the Satellite Division of The Institute of Navigation, 2007: 1407–1411.
1	ZHANG Z W, LIU L Y, CHEN J X, et al. Multi–period-clustering algorithm for carrier Doppler-shift acquisition in space communications [C]// Proc. of the 41st Chinese Control Conference, 2022: 3046−3051.
2	LU K, CONG Y C, FANG J H, et al. A joint code-Doppler acquisition algorithm for DSSS-MSK based on FFT [C]// Proc. of the IEEE 4th Information Technology, Networking, Electronic and Automation Control Conference, 2020: 1118−1123.
3	TAO Z , WANG J. A modified large dynamic weak DSSS signal acquisition algorithm based on DBZP [C]// Proc. of the 13th International Conference on Communication Software and Networks, 2021: 365−369.
4	JIN X, YANG X H, LUO S X, et al. A novel differential coherent FFH/DS acquisition strategy for LEO satellite-enabled Internet of Things[J]. IEEE Internet of Things Journal, 2023, 10 (23): 20297- 20310. doi: 10.1109/JIOT.2023.3283372
5	YUE P Y, DING H C, WANG S, et al. Multisatellite collaborative signal acquisition for Internet of Remote Things[J]. IEEE Internet of Things Journal, 2024, 11 (6): 10425- 10440. doi: 10.1109/JIOT.2023.3327141
6	WEI F, ZHENG S L, ZHOU X Y, et al. Detection of direct sequence spread spectrum signals based on deep learning[J]. IEEE Trans. on Cognitive Communications and Networking, 2022, 8 (3): 1399- 1410. doi: 10.1109/TCCN.2022.3174609
7	GU H Q, LIU X X, XU L, et al. Period estimation of spread spectrum codes based on ResNet[J]. Sensors, 2023, 23 (15): 7002. doi: 10.3390/s23157002
8	GU H Q, LIU X X, XU L, et al. DSSS signal detection based on CNN[J]. Sensors, 2023, 23 (15): 6691. doi: 10.3390/s23156691
9	ZHANG Z W, LIU L, LIU H, et al. Comb-search and hierarchical-clustering based Doppler-shift acquisition for space communications[J]. IEEE Trans. on Vehicular Technology, 2023, 72 (7): 9160- 9174. doi: 10.1109/TVT.2023.3250960
10	ZHANG Z W, LIU L, LIU H, et al. Joint-comb-acquisition for high-accelerating doppler-shift in space communications [C]// Proc. of the IEEE International Conference on Communications, 2023: 523−528.
11	ZHANG Z W, LIU H, YIN J, et al. Clustering-FFT based doppler-shift acquisition for space communications[J]. IEEE Trans. on Communications, 2022, 70 (2): 1168- 1182. doi: 10.1109/TCOMM.2021.3126635
12	WANG J W, JIANG C X, KUANG L L. Turbo iterative DSSS acquisition in satellite high-mobility communications[J]. IEEE Trans. on Vehicular Technology, 2021, 70 (12): 12998- 13009. doi: 10.1109/TVT.2021.3123250
13	WANG J W, JIANG X C, KUANG L L. Iterative NOMA detection for multiple access in satellite high-mobility communications[J]. IEEE Journal on Selected Areas in Communications, 2022, 40 (4): 1101- 1113. doi: 10.1109/JSAC.2022.3143254
14	OH S, MOON H. Novel algorithm for joint channel estimation and spreading sequence detection in DSSS systems[J]. IEEE Access, 2024, 12, 128694- 128701. doi: 10.1109/ACCESS.2024.3449284
15	姜春晓, 王佳蔚. 高动态卫星DSSS信号Turbo迭代捕获算法[J]. 通信学报, 2021, 42 (8): 15- 24. doi: 10.11959/j.issn.1000-436x.2021153
	JIANG C X, WANG J W. Turbo iterative acquisition algorithm for satellite high-mobility DSSS signal[J]. Journal on Communications, 2021, 42 (8): 15- 24. doi: 10.11959/j.issn.1000-436x.2021153
16	SUN X Y, HU X X, JI Y F, et al. A method based on Quinn algorithm to improve the accuracy of PMF-FFT Doppler frequency estimation [C]// Proc. of the IEEE 4th Advanced Information Management, Communicates, Electronic and Automation Control Conference, 2021: 1683−1687.
17	LI X, ZHOU P, ZHANG Y S, et al. Research on a high-dynamics acquisition algorithm for new binary offset carrier signal in UAV communication[J]. Drones, 2024, 8 (10): 548. doi: 10.3390/drones8100548
18	孙斌. 基于PMF-FFT快速捕获算法的研究与实现 [D]. 哈尔滨: 哈尔滨工业大学, 2011.
	SUN B. Reserch and implementation of fast PN code acquisition based on PMF-FFT algorithm [D]. Harbin: Harbin Institute of Technology, 2011.
19	HE G D, SONG M Z, HE X, et al. GPS signal acquisition based on compressive sensing and modified greedy acquisition algorithm[J]. IEEE Access, 2019, 7, 40445- 40453. doi: 10.1109/ACCESS.2019.2906682
20	KONG S H, KIN B. Two-dimensional compressed correlator for fast PN code acquisition[J]. IEEE Trans. on Wireless Communications, 2013, 12 (11): 5859- 5867. doi: 10.1109/TWC.2013.092313.130407
21	陈延涛, 董彬虹, 李昊, 等. 一种高动态低信噪比环境下基于多样本点串行快速傅里叶变换的信号捕获方法[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
22	张轩, 李勇朝, 叶迎晖, 等. 利用匹配傅里叶变换的直扩信号捕获算法[J]. 西安电子科技大学学报, 2017, 44 (5): 18- 24，113.
	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.
23	PAN Y, ZHANG T Q, ZHANG G, et al. Analysis of an improved acquisition method for high-dynamic BOC signal[J]. Journal of Systems Engineering and Electronics, 2016, 27 (6): 1158- 1167. doi: 10.21629/JSEE.2016.06.04
24	潘毅, 张天骐, 张刚, 等. 高动态BOC信号捕获算法[J]. 通信学报, 2019, 40 (6): 82- 89. doi: 10.11959/j.issn.1000-436x.2019145
	PAN Y, ZHANG T Q, ZHANG G, et al. Acquisition algorithm for BOC signals in high dynamic environment[J]. Journal on Communications, 2019, 40 (6): 82- 89. doi: 10.11959/j.issn.1000-436x.2019145
25	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

算法	乘法次数	加法次数
PMF-FFT	$ \dfrac{{{N_L}{\mathrm{lg}} \left( {{N_L}} \right) + N}}{2} + {N_L} $	$ {N_L}{\mathrm{lg}}\left( {{N_L}} \right) + N - {N_L} $
MS-FFT	$\dfrac{{{N_L}{\mathrm{lg}}\left( {{N_L}} \right)}}{2} + N + {N_L}$	$ {N_L}{\mathrm{lg}}\left( {{N_L}} \right) + \dfrac{{N - {N_L}}}{2} $
DPF	$\dfrac{{3N + {N_L}{\mathrm{lg}}\left( {{N_L}} \right)}}{2} + {N_L}$	${N_L}{\mathrm{lg}}\left( {{N_L}} \right) + N - {N_L}$
DPSF	$\dfrac{{3N + {N_L}{\mathrm{lg}}\left( {{N_L}} \right)}}{2} + {N_L}$	$ {N_L}{\mathrm{lg}}\left( {{N_L}} \right) + \dfrac{{N - {N_L}}}{2} $

[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.
[2]	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.
[3]	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.
[4]	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.
[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]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.

High dynamic signal capture algorithm based on discrete polynomial serial Fourier transform

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 25

Related Articles 12

Recommended Articles

Metrics

Comments