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

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

系统工程与电子技术 ›› 2025, Vol. 47 ›› Issue (12): 4196-4202.doi: 10.12305/j.issn.1001-506X.2025.12.31

• 通信与网络 • 上一篇

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

巩克现, 张飞(), 孙鹏, 王玮, 张玲

郑州大学电气与信息工程学院，河南郑州 450001

收稿日期:2024-09-24 修回日期:2025-02-20 出版日期:2025-04-22 发布日期:2025-04-22
通讯作者: 张玲 E-mail:ielingzhang@163.com
作者简介:巩克现（1976—），男，教授，博士，主要研究方向为无线通信信号分析与处理、信道编码
张　飞（1999—），男，硕士研究生，主要研究方向为通信信号处理、卫星通信
孙　鹏（1990—），男，副教授，博士，主要研究方向为无线通信、消息传递理论、毫米波通信
王　玮（1974—），女，副教授，博士，主要研究方向为无线通信、信号处理
基金资助:
国家自然科学基金青年基金（61901417）；河南省科技攻关计划（242102211107）资助课题

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

Kexian GONG, Fei ZHANG(), Peng SUN, Wei WANG, Ling ZHANG

School of Electrical and Information Engineering，Zhengzhou University，Zhengzhou 450001，Chaina

Received:2024-09-24 Revised:2025-02-20 Online:2025-04-22 Published:2025-04-22
Contact: Ling ZHANG E-mail:ielingzhang@163.com

摘要/Abstract

摘要：

针对动态多普勒频偏给信号捕获过程中带来的能量累积受限问题，提出一种结合离散多项式串行傅里叶变换的高动态直接序列扩频信号捕获算法。首先，通过计算解扩后的信号瞬态矩，降阶处理信号动态多普勒频偏信息，然后通过顺序傅里叶变换的方式搜索相关峰值，最后通过非相干叠加累积相关峰值能量，实现捕获功能。推导了算法峰值信噪比（peak signal-to-noise ratio，PSNR）理论值，证明所提算法PSNR与信号多普勒变化率无关。仿真结果表明，所提算法在不增加计算复杂度的情况下获得更大的动态多普勒频偏适用范围，更适合高动态低信噪比的通信环境。

关键词: 高动态, 多普勒变化率, 离散多项式变换, 顺序傅里叶变换

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

中图分类号:

TN 911.7

巩克现, 张飞, 孙鹏, 王玮, 张玲. 基于离散多项式串行傅里叶变换的高动态信号捕获算法[J]. 系统工程与电子技术, 2025, 47(12): 4196-4202.

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.

图/表 6

图1

图2

图3

图4

图5

表1

参考文献 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]	金志威, 李路遥, 樊易升, 马振洋. 基于折叠PMF-FFT的高动态B1C信号无模糊度快速捕获算法[J]. 系统工程与电子技术, 2025, 47(9): 3066-3075.
[2]	王泽, 何方敏, 卢洽然, 张雲硕, 李哲宇, 孟进, 李亚星. 自动增益控制对非合作干扰对消性能建模分析[J]. 系统工程与电子技术, 2024, 46(12): 3981-3991.
[3]	赵晋毅, 尚佳栋, 杨健. 高动态环境下数据链信号载波频率估计算法[J]. 系统工程与电子技术, 2023, 45(9): 2965-2970.
[4]	高威, 李亚峰, 王可东. 信号级GNSS/SINS超紧组合导航仿真平台设计[J]. 系统工程与电子技术, 2023, 45(1): 184-192.
[5]	刘艺, 周晓雄, 程广俊. 高动态跳频载波跟踪技术[J]. 系统工程与电子技术, 2022, 44(2): 677-683.
[6]	李文刚, 王屹伟. 高动态下导频辅助的GNSS信号比特同步方法[J]. 系统工程与电子技术, 2018, 40(2): 255-260.
[7]	王桂良, 黄渊凌. 多普勒及多普勒变化率对辐射源个体识别性能的影响分析[J]. 系统工程与电子技术, 2017, 39(12): 2671-2676.
[8]	杨秦彪1, 王祖林1,2, 黄勤1, 裴睿淋1. #br# 高动态链路中折叠PMF-FFT快速捕获方法[J]. 系统工程与电子技术, 2016, 38(8): 1723-1729.
[9]	崔诵祺，安建平，王爱华. 机动目标模型匹配卡尔曼滤波载波跟踪算法[J]. 系统工程与电子技术, 2014, 36(2): 376-381.
[10]	吴卫华，江晶，范雄华，袁俊泉. WGS-84坐标系下机载单站PDR/DFR无源定位滤波算法[J]. 系统工程与电子技术, 2014, 36(1): 31-37.
[11]	王亮，康凤举，吴成富，杨琰. 机载差分GPS效能室内评估系统构建方法[J]. 系统工程与电子技术, 2013, 35(12): 2589-2594.
[12]	霍永青，彭启琮. 高动态范围图像及反色调映射算子[J]. Journal of Systems Engineering and Electronics, 2012, 34(4): 820-826.
[13]	张敏虎, 任章, 华春红. 惯性信息辅助的高动态弱GPS信号快速捕获[J]. Journal of Systems Engineering and Electronics, 2011, 33(2): 366-369.
[14]	赵琳,高帅和,丁继成. 基于FFT的高动态GPS信号捕获方法优化[J]. Journal of Systems Engineering and Electronics, 2011, 33(1): 151-0156.
[15]	马永奎, 张一, 张中兆, 马广富. 改进的高动态高灵敏度GPS信号捕获算法[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)

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 25

相关文章 15

编辑推荐

Metrics

本文评价