高动态卫星DSSS信号Turbo迭代捕获算法

doi:10.11959/j.issn.1000-436x.2021153

摘要/Abstract

摘要：

针对高动态卫星通信中捕获概率受限且计算复杂度大的问题，提出了高动态信号捕获的因子图模型，在模型中将时变多普勒变化率建模为随机游走模型，并进一步提出了Turbo双环迭代捕获算法。在多普勒消除环路中，通过消息传递的方式进行多普勒频偏和多普勒变化率的补偿以消除时变多普勒频偏的影响，同时在码字判决环路中，利用扩频序列码片间的约束关系从接收序列中恢复出发送序列，从而进行迭代判决。仿真结果表明，所提算法相比于传统算法在高动态环境下至少有1.3 dB的捕获性能提升，同时复杂度相对较低。

关键词: m序列, 高动态通信, 因子图, 消息传递

Abstract:

To solve the problems of the low acquisition probability and high computational complexity in satellite high-mobility communications, a new factor graph was designed for acquisition of the high-mobility direct sequence spread spectrum (DSSS) signal, where time-varying Doppler rates were modeled by the random walk model.Based on the proposed factor graph, the turbo iterative DSSS signal acquisition algorithm was proposed.In the Doppler-estimation loop, the negative influence of Doppler frequency offsets and Doppler rates could be eliminated effectively.Then in the code-detection loop, constraints of each chip was used to recover the received signal, to achieve DSSS signal acquisition.Simulation results show that the proposed algorithm is capable of improving the acquisition performance at less 1.3 dB with low computational complexity.

Key words: m sequence, high-mobility communication, factor graph, message passing

中图分类号:

TN914

姜春晓, 王佳蔚. 高动态卫星DSSS信号Turbo迭代捕获算法[J]. 通信学报, 2021, 42(8): 15-24.

Chunxiao JIANG, Jiawei WANG. Turbo iterative acquisition algorithm for satellite high-mobility DSSS signal[J]. Journal on Communications, 2021, 42(8): 15-24.

图/表 11

图1

图2

图3

图4

图5

表1

系统参数"

变量	参数
信道模型	AWGN
调制方式	BPSK
PN序列	m序列
生成多项式	$g (\bar{D}) = 1 + \bar{D} + {\bar{D}}^{15}$
观测序列长度	N=512
最大多普勒频偏/kHz	f_max=50
最大多普勒变化率/(kHz.s^-1)	a_max=15
置信系数	α= 0.8
频偏离散点数	Q=2 000
变化率离散点数	D=20
频偏选择点数	Q_s =50
变化率选择点数	D_s=10
码字判决环迭代次数	I_c= 2
多普勒消除环迭代次数	I_d =10
消息传递迭代次数	lmax=10
虚警概率	P_FA=10^-5

表1

图6

图7

图8

图9

表2

参考文献 40

[1]	ZHANG H M , JIANG C X , WANG J J ,et al. Multicast beamforming optimization in cloud-based heterogeneous terrestrial and satellite networks[J]. IEEE Transactions on Vehicular Technology, 2020,69(2): 1766-1776.
[2]	JIANG C X , ZHU X M . Reinforcement learning based capacity management in multi-layer satellite networks[J]. IEEE Transactions on Wireless Communications, 2020,19(7): 4685-4699.
[3]	DU J , JIANG C X , WANG J ,et al. Resource allocation in space multiaccess systems[J]. IEEE Transactions on Aerospace and Electronic Systems, 2017,53(2): 598-618.
[4]	DU J , JIANG C X , QIAN Y ,et al. Resource allocation with video traffic prediction in cloud-based space systems[J]. IEEE Transactions on Multimedia, 2016,18(5): 820-830.
[5]	WANG J J , JIANG C X , ZHANG H J ,et al. Thirty years of machine learning:the road to Pareto-optimal wireless networks[J]. IEEE Communications Surveys ＆ Tutorials, 2020,22(3): 1472-1514.
[6]	WU J X , FAN P Z . A survey on high mobility wireless communications:challenges,opportunities and solutions[J]. IEEE Access, 2016,4: 450-476.
[7]	QIN Q B , GONG B , LIN G ,et al. Structured distributed sparse channel estimation for high mobility OFDM systems[C]// 2015 International Workshop on High Mobility Wireless Communications. Piscataway:IEEE Press, 2015: 56-60.
[8]	ZHOU Y Q , ADACHI F , WANG X D ,et al. Guest editorial broadband wireless communications for high speed vehicles[J]. IEEE Journal on Selected Areas in Communications, 2012,30(4): 673-674.
[9]	WANG J W , JIANG C X , KUANG L L ,et al. Iterative Doppler frequency offset estimation in satellite high-mobility communications[J]. IEEE Journal on Selected Areas in Communications, 2020,38(12): 2875-2888.
[10]	LAKSHMI M L S N S , ANUDEEPSAGAR K, ， NIRANJANPRASAD . Analysis of DSSS performance under communication-jamming environment[C]// 2014 International Conference on Electronics and Communication Systems. Piscataway:IEEE Press, 2014: 1-8.
[11]	POLYDOROS A , WEBER C . A unified approach to serial search spread-spectrum code acquisition-part I:general theory[J]. IEEE Transactions on Communications, 1984,32(5): 542-549.
[12]	RAPPAPORT S , GRIECO D . Spread-spectrum signal acquisition:methods and technology[J]. IEEE Communications Magazine, 1984,22(6): 6-21.
[13]	CHENG U , HURD W J , STATMAN J I . Spread-spectrum code acquisition in the presence of Doppler shift and data modulation[J]. IEEE Transactions on Communications, 1990,38(2): 241-250.
[14]	PICKHOLTZ R , SCHILLING D , MILSTEIN L . Theory of spread-spectrum communications-a tutorial[J]. IEEE Transactions on Communications, 1982,30(5): 855-884.
[15]	QI J Z , LUO F X , SONG Q P . Fast acquisition method of navigation receiver based on folded PMF-FFT[C]// 2014 IEEE Computers,Communications and IT Applications Conference. Piscataway:IEEE Press, 2014: 62-66.
[16]	KONG S H , KIM B . Two-dimensional compressed correlator for fast PN code acquisition[J]. IEEE Transactions on Wireless Communications, 2013,12(11): 5859-5867.
[17]	KONG S H . A deterministic compressed GNSS acquisition technique[J]. IEEE Transactions on Vehicular Technology, 2013,62(2): 511-521.
[18]	CHUGG K M , ZHU M R . A new approach to rapid PN code acquisition using iterative message passing techniques[J]. IEEE Journal on Selected Areas in Communications, 2005,23(5): 884-897.
[19]	CHAE K , YOON S . Design of a novel PN code based on genetic algorithm for rapid GNSS signal acquisition[C]// 2019 European Navigation Conference. Piscataway:IEEE Press, 2019: 1-4.
[20]	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.
[21]	BALANOV M , PROZOROV D . Improved recursive soft sequental estimation algorithm for m-sequence acquisition[C]// 2015 International Siberian Conference on Control and Communications. Piscataway:IEEE Press, 2015: 1-4.
[22]	GOLOMB S W , . Shift-register sequences and spread-spectrum communications[C]// Proceedings of IEEE 3rd International Symposium on Spread Spectrum Techniques and Applications. Piscataway:IEEE Press, 1994: 14-15.
[23]	HEMMATI F , . Cross-recurrence property of m-sequences[C]// 2012 IEEE International Symposium on Information Theory Proceedings. Piscataway:IEEE Press, 2012: 851-854.
[24]	MIKHAYLOV V Y , MAZEPA R B . Analysis of m-sequences subsets with joint fast delay acquisition features[C]// 2019 Systems of Signal Synchronization,Generating and Processing in Telecommunications. Piscataway:IEEE Press, 2019: 1-4.
[25]	JABBARI B , ZHOU Y , HILLIER F . Simple random walk models for wireless terminal movements[C]// 1999 IEEE 49th Vehicular Technology Conference. Piscataway:IEEE Press, 1999: 1784-1788.
[26]	MAYAGUCHI T , SAKAGUCHI R , OHSAKI H . On the dynamics of branching random walk on random regular graph[C]// 2020 International Conference on Information Networking. Piscataway:IEEE Press, 2020: 307-311.
[27]	LIU J Y , KUMAR S , PALOMAR D P . Parameter estimation of heavy-tailed random walk model from incomplete data[C]// 2018 IEEE International Conference on Acoustics,Speech and Signal Processing. Piscataway:IEEE Press, 2018: 4439-4443.
[28]	WIBERG N , LOELIGER H A , KOTTER R . Codes and iterative decoding on general graphs[J]. European Transactions on Telecommunications, 1995,6(5): 513-525.
[29]	FAN X , SHI Z P . Loopy belief propagation algorithm in distributed wireless cooperative spectrum sensing[C]// 2011 Third International Conference on Communications and Mobile Computing. Piscataway:IEEE Press, 2011: 282-285.
[30]	PHAKPHISUT W , SUPNITHI P , SOPON T ,et al. Serial belief propagation for the high-rate LDPC decoders and performances in the bit patterned media systems with media noise[J]. IEEE Transactions on Magnetics, 2011,47(10): 3562-3565.
[31]	CHUNG K , HEO J . Improved belief propagation (BP) decoding for LDPC codes with a large number of short cycles[C]// 2006 IEEE 63rd Vehicular Technology Conference. Piscataway:IEEE Press, 2006: 1464-1466.
[32]	KSCHISCHANG F R , FREY B J , LOELIGER H A . Factor graphs and the sum-product algorithm[J]. IEEE Transactions on Information Theory, 2001,47(2): 498-519.
[33]	BERROU C , GLAVIEUX A . Near optimum error correcting coding and decoding:turbo-codes[J]. IEEE Transactions on Communications, 1996,44(10): 1261-1271.
[34]	ZHU M R , CHUGG K M . Iterative message passing techniques for rapid code acquisition[C]// IEEE Military Communications Conference. Piscataway:IEEE Press, 2003: 434-439.
[35]	DIEZ J , PANTALEON C , VIELVA L ,et al. A simple expression for the optimization of spread-spectrum code acquisition detectors operating in the presence of carrier-frequency offset[J]. IEEE Transactions on Communications, 2004,52(4): 550-552.
[36]	CHANG L , JUN Z , ZHU Y B ,et al. Analysis and optimization of PMF-FFT acquisition algorithm for high-dynamic GPS signal[C]// 2011 IEEE 5th International Conference on Cybernetics and Intelligent Systems. Piscataway:IEEE Press, 2011: 185-189.
[37]	SUN N N , YU Z , QIAO X K . Multi-channel signal acquisition algorithm for multi-beam satellite systems in high dynamic environment[C]// 2018 International Conference on Networking and Network Applications. Piscataway:IEEE Press, 2018: 69-73.
[38]	ZHANG J Q , PEI Y K , GE N . PN code acquisition using belief propagation with adaptive parity check matrix[J]. Wireless Personal Communications, 2013,71(4): 3105-3113.
[39]	AHMED A , BOTSINIS P , WON S ,et al. Primitive polynomials for iterative recursive soft sequential acquisition of concatenated sequences[J]. IEEE Access, 2019,7: 13882-13900.
[40]	WU S , KUANG L L , NI Z Y ,et al. Message-passing receiver for joint channel estimation and decoding in 3D massive MIMO-OFDM systems[J]. IEEE Transactions on Wireless Communications, 2016,15(12): 8122-8138.

算法	加法次数	乘法次数
PFS	2 ^u QN/10	2 ^u QN/10
PMF-FFT	2^u × 448	2^u ×896
RSSE	1 200N	3N