Fermat Number and 2-Adic Complexity of a Class of Maximum Period Sequence

doi:10.13190/j.jbupt.2017-158

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2018, Vol. 41 ›› Issue (2): 81-85.doi: 10.13190/j.jbupt.2017-158

• Papers • Previous Articles Next Articles

Fermat Number and 2-Adic Complexity of a Class of Maximum Period Sequence

WANG Yan, LI Shun-bo, ZHAO Song, XUE Gai-na

Department of Mathematics, Xi'an University of Architecture and Technology, Xi'an 710055, China

Received:2017-08-04 Online:2018-04-28 Published:2018-03-17

Abstract

Abstract: The relationship between the Fermat number and the T function generated by single cycle T-function's maximal periodic sequence were found. The 2-adic complexity of the kth coordinate sequence and the state output sequence were studied. Values and bounds of the 2-adic complexity were obtained. It is shown that the two sequences generated by the single cycle T-function cannot form l-sequences.

Key words: Fermat number, sequence, 2-adic complexity, single circle T-function

CLC Number:

TN918.1

WANG Yan, LI Shun-bo, ZHAO Song, XUE Gai-na. Fermat Number and 2-Adic Complexity of a Class of Maximum Period Sequence[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(2): 81-85.

[1]	CHEN Xianlu, ZHANG Tianqi, MENG Ying, WANG Xiaoye. Blind Estimation of Pseudo-Code Sequence of QPSK-DSSS Signal with Residual Carrier [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(3): 90-95.
[2]	AI Xin-bo, GUO Yan-jun, XIE Yun-hao, CHEN Cheng. Structural Analysis of Hidden Danger Description Text Based on ERNIE-CRF-ESL [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(5): 107-113.
[3]	HU Zheng, LIU Yi-shan, ZHU Xin-ning, YU Jian-gang. Location Prediction Model Based on User Behavior Sequence Features [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(6): 149-154.
[4]	HUANG Xiao-fu, CAO Jian, TAN Yu-dong. Business Process Predictive Monitoring Based on Sequence Encoding of Frequent Activity Sets [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 1-7.
[5]	MA Ying-jie, ZHAO Geng, FAN Xiao-hong, ZHANG Xin-ran, GAO Yuan. Quantum Chaotic Extended Sequence Algorithm for 5G F-OFDM [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 90-94.
[6]	SU Fang, WANG Xiao-yu, ZHANG Zhi. Review Summarization Generation Based on Attention Mechanism [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(3): 7-13.
[7]	XU Cheng-qian, ZHAO Ya-jie. Uniqueness and Theory Bounds of Two-Dimensional Correlation Frequency Hopping Sequence Pair [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(1): 31-36.
[8]	RAO Zhi-hong, XU Rui, LIU Fang, YANG Chun-liang, FANG En-bo. A Method of Predicting Multi-Step Attacks Based on Improved HMM Model [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 15-19.
[9]	LIU Yuan-hui, XU Cheng-qian, ZHAO Bing. Constructions of Gaussian Integer Sequences of Degree-(p-1) [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(1): 53-56.
[10]	JIA Qi-lan, BAI Yuan, WANG Qian, ZHANG Hui-bing. Research on SQN's Security in UMTS AKA [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(s1): 87-91.
[11]	ZI Ling-ling, DU Jun-ping, WANG Qian. Transcale Interpolation Model Based on Visual Saliency Detection [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(3): 27-31.
[12]	KE Pin-hui, CHEN Hao-yuan. Further Constructions of Frequency Hopping Sequence Sets with No-Hit Zone [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(2): 38-42.
[13]	LIU Ming-duo, GUO Li-li, JIANG Xiao-fei. Correlation of Superposition Gold Sequences and Optimized Sequences Selection in Parallel Combinatory Spread Spectrum System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(4): 33-38.
[14]	ZHANG Zhao, TANG Wen, WEN Qiao-yan. A Length Semantic Constraints Based Approach for Mining Packet Formats of Unknown Protocols [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(6): 55-59.
[15]	MA Ying-jie, JIANG Hua, CHI Ya-ping. Chaotic Ultra-Wideband Frequency Adaptive DAA Design [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(5): 115-118.

Fermat Number and 2-Adic Complexity of a Class of Maximum Period Sequence

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments