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

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

Abstract

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

CLC Number:

TN914

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

Figures/Tables 11

变量	参数
信道模型	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

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

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

Turbo iterative acquisition algorithm for satellite high-mobility DSSS signal

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 40

Related Articles 15

Metrics

Recommended 0

[1]	Yong LIAO, Gang CHENG, Yujie LI. CSI feedback algorithm based on deep unfolding for massive MIMO systems [J]. Journal on Communications, 2022, 43(12): 77-88.
[2]	Yanjing SUN,Junqiu YANG,Yan CHEN,Yanfen WANG,Xiaojing CHEN,Fengzhen LIU,Zhi SUN. RAW online regrouping method in IEEE 802.11ah protocol for industrial Internet of things [J]. Journal on Communications, 2020, 41(4): 92-101.
[3]	Zhixiong CHEN,Chenhuang WU. k-error linear complexity of binary cyclotomic generators [J]. Journal on Communications, 2019, 40(2): 197-206.
[4]	Guosheng RUI, Ge LIU, Wenbiao TIAN, Daoguang DONG, Yanan ZHANG. Denoising and reconstruction of evaporation duct based on quadratic optimal threshold approximation message passing method [J]. Journal on Communications, 2019, 40(10): 10-19.
[5]	Cuitao ZHU,Ning WEI,Hanxin WANG,Zhongjie LI. Multi-user detection scheme for SCMA systems based on iteration removal [J]. Journal on Communications, 2018, 39(6): 64-72.
[6]	Yubo LI,Miao CHEN,Tao LIU,Ying ZHANG. Constructions of perfect Gaussian integer sequences of odd prime length [J]. Journal on Communications, 2018, 39(11): 190-197.
[7]	Long-fei LIU,Kai YANG,Xiao-yuan YANG. On the linear complexity of a new generalized cyclotomic sequence with length ^mover GF(h) [J]. Journal on Communications, 2017, 38(9): 39-45.
[8]	Chun-jie CAO,Jing-zhang SUN,Zhi-qiang ZHANG,Long-juan WANG,Meng-xing HUANG. Analysis of super-long and sparse feature in pseudo-random sequence based on similarity [J]. Journal on Communications, 2016, 37(Z1): 25-29.
[9]	Cui-tao ZHU,Fan YANG,Han-xin WANG,Zhong-jie LI. Distributed variational sparse Bayesian compressed sensing based on factor graphs [J]. Journal on Communications, 2014, 35(1): 140-147.
[10]	Song CHEN,Kai-zhi HUANG,Hua ZHAO. Polynomial estimation method for PN sequence based on reliability accumulation [J]. Journal on Communications, 2012, 33(9): 125-131.
[11]	Xiao-tian REN,Hui XU,Zhi-tao HUANG,Feng-hua WANG. Joint blinding estimation of the spread-spectrum sequence and information sequence for short-code DS-SS signal [J]. Journal on Communications, 2012, 33(4): 169-175.
[12]	Yu-bo LI,Cheng-qian XU. Construction of optimal binary low-correlation zone sequence sets [J]. Journal on Communications, 2011, 32(10): 99-106.
[13]	Ke QI,Da-fang ZHANG,Dong-qing XIE. Reliable steganalysis of color images based on color gradient sequence [J]. Journal on Communications, 2011, 32(1): 27-36.
[14]	Jun CHEN,Xiao-hu TANG,Yun CHEN,Zhen WU. New family of binary sequences with 4-valued correlation and large linear span [J]. Journal on Communications, 2011, 32(1): 46-51.
[15]	Zhao-bin LI,Ting JIANG,Zheng ZHOU. Research of ZCZ ternary sequence pairs set based on pseudorandom sequence [J]. Journal on Communications, 2009, 30(8): 27-31.