Construction and Two-dimensional Correlation Analysis of Frequency Hopping Sequences Based on m-Sequence
LIU Yuanhui①② XU Chengqian① FANG Wenming①②
①(School of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China) ②(School of Sciences, Yanshan University, Qinhuangdao 066004, China)
Abstract：In the high-speed mobile communication system such as the radar, due to time delay and Doppler shift in the transmission process, it is needed to analyze Time-Frequency (TF) two-dimensional (2-D) Hamming correlation of the Frequency Hopping Sequence (FHS). Linear feedback shift register sequence (m-sequence) has good random and balance properties, so it is widely used to the construction of FHSs. In this paper, the TF 2-D Hamming correlation of FHS set constructed by m-sequence is analyzed, the distribution of its TF 2-D Hamming correlation is calculated, and an FHS set with new parameters is constructed. Under the same Doppler shift, the 2-D correlation of the new sequence set is more stable than the 2-D correlation of the existing ones.
刘元慧,许成谦,方汶铭. 基于m-序列的跳频序列集的构造与二维相关性分析[J]. 电子与信息学报, 2017, 39(10): 2449-2455.
LIU Yuanhui, XU Chengqian, FANG Wenming. Construction and Two-dimensional Correlation Analysis of Frequency Hopping Sequences Based on m-Sequence. JEIT, 2017, 39(10): 2449-2455.
MEI Wenhua. Frequency Hopping Sequences Design[M]. Beijing: National Defense Industry Press, 2016: 1-19.
[2]
刘元慧, 许成谦. 两类跳频序列集时频二维汉明相关性的分析[J]. 系统工程与电子技术, 已接收.
LIU Yuanhui and XU Chengqian. Analysis of time-frequency two-dimensional Hamming correlation of two frequency hopping sequence sets[J]. Systems Engineering and Electronics, accepted.
[3]
LEMPEL A and GREENBERGER H. Families of sequences with optimal Hamming correlation properties[J]. IEEE Transactions on Information Theory, 1974, 20(1): 90-94. doi: 10.1109/TIT.1974.1055169.
MEI Wenhua and CHEN Xianfu. Families of frequency- hopping sequences with optimal Hamming correlation properties[J]. Journal of National University of Defense Technology, 1988, 10(4): 13-19.
MEI Wenhua. Construct optimal families of frequency- hopping sequences basing on m-sequences[J]. Journal of China Institute of Communications, 1991, 12(1): 70-73.
[6]
HAN Hongyu, PENG Daiyuan, and UDAYA P. New sets of optimal low-hit-zone frequency-hopping sequences based on m-sequences[J]. Cryptography Communication, 2017, 9(4): 511-522. doi: 10.1007/s12095-016-0192-7.
[7]
ZHOU Limengnan, PENG Daiyuan, LIANG Hongbin, et al. Constructions of optimal low-hit-zone frequency hopping sequence sets[J]. Designs, Codes and Cryptography, 2016, (online first): 1-14. doi: 10.1007/s10623-016-0299-z.
[8]
MEI Wenhua and YANG Yixian. Families of FH sequences based on pseudorandom sequences over GF(p)[C]. International Conference on Communication Technology Proceedings, Beijing, China, 2000, Vol. 1: 536-538. doi: 10.1109/ICCT.2000.889261.
MEI Wenhua and YANG Yixian. Optimal families of FH sequences based on m-sequences over GF[J]. Journal on Communications, 1996, 17(2): 12-16.
[10]
KOMO J J and LIU S. Maximal length sequences for frequency hopping[J]. IEEE Journal on Selected Areas in Communications, 1990, 8(5): 819-822. doi: 10.1109/49.56388.
[11]
UDAYA P and SIDDIQI M U. Optimal large linear complexity frequency hopping patterns derived from polynomial residue class rings[J]. IEEE Transactions on Information Theory, 1998, 44(4): 1492-1503. doi: 10.1109/ 18.681324.
[12]
ZHOU Zhengchun, TANG Xiaohu, PENG Daiyuan, et al. New constructions for optimal sets of frequency-hopping sequences[J]. IEEE Transactions on Information Theory, 2011, 57(6): 3831-3840. doi: 10.1109/TIT.2011.2137290.
[13]
HAN Hongyu, PENG Daiyuan, UDAYA P, et al. Construction of low-hit-zone frequency hopping sequences with optimal partial Hamming correlation by interleaving techniques[J]. Designs, Codes and Cryptography, 2016, (online first): 1-14. doi: 10.1007/s10623-016-0274-8.
[14]
XU Shanding, CAO Xiwang, and XU Guanghui. Recursive construction of optimal frequency-hopping sequence sets[J]. IET Communications, 2016, 10(9): 1080-1086. doi: 10.1049/ iet-com.2015.0864.
[15]
ZHOU Zhengchun, TANG Xiaohu, NIU Xianhua, et al. New classes of frequency hopping sequences with optimal partial correlation[J]. IEEE Transactions on Information Theory, 2012, 58(1): 453-458. doi: 10.1109/TIT.2011.2167126.
[16]
NIU Xianhua, PENG Daiyuan, and ZHOU Zhengchun. Frequency/time hopping sequence sets with optimal partial Hamming correlation properties[J]. Science China Information Sciences, 2012, 55(10): 2207-2215. doi: 10.1007/ s11432-012-4620-9.
