The Adjacency Graphs of a Class of LFSRs and Their Applications*

doi:10.1049/cje.2019.08.004

	The Adjacency Graphs of a Class of LFSRs and Their Applications*
	Wang, Hui 1,2; Feng, Xiutao 1
刊名	CHINESE JOURNAL OF ELECTRONICS
	2019-11-01
卷号	28 期号:6 页码:1210-1216
关键词	binary sequences feedback graph theory polynomials shift registers maximal periods de Bruijn sequences adjacency graphs Linear feedback shift registers LFSRs cycle joining method nonlinear feedback shift registers NFSRs characteristic polynomial primitive polynomial Nonlinear feedback shift register (NFSR) de Bruijn sequence Cycle structure Adjacency graph
ISSN号	1022-4653
DOI	10.1049/cje.2019.08.004
英文摘要	Nonlinear feedback shift registers (NFSRs) are widely used in communication and cryptography. How to construct more NFSRs with maximal periods, which can generate sequences with maximal periods, i.e., de Brujin sequences, is an attractive problem. Recently many results on constructing de Bruijn sequences from adjacency graphs of Linear feedback shift registers (LFSRs) by means of the cycle joining method have been obtained. In this paper we discuss a class of LFSRs with characteristic polynomial p(2)(x), where p(x) is a primitive polynomial of degree n >= 2 over the finite field F-2. As results, we determine their cycle structures and adjacency graphs, and further construct a class of new de Bruijn sequences from these LFSRs.
资助项目	National Natural Science Foundation of China[61572491] ; National Natural Science Foundation of China[11688101] ; Science and Technology on Communication Security Laboratory[6142103010701]
WOS研究方向	Engineering
语种	英语
出版者	TECHNOLOGY EXCHANGE LIMITED HONG KONG
WOS记录号	WOS:000524255900019
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/51118]
专题	中国科学院数学与系统科学研究院
通讯作者	Wang, Hui
作者单位	1.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China 2.Sci & Technol Commun Secur Lab, Chengdu 610041, Peoples R China
推荐引用方式 GB/T 7714	Wang, Hui,Feng, Xiutao. The Adjacency Graphs of a Class of LFSRs and Their Applications*[J]. CHINESE JOURNAL OF ELECTRONICS,2019,28(6):1210-1216.
APA	Wang, Hui,&Feng, Xiutao.(2019).The Adjacency Graphs of a Class of LFSRs and Their Applications*.CHINESE JOURNAL OF ELECTRONICS,28(6),1210-1216.
MLA	Wang, Hui,et al."The Adjacency Graphs of a Class of LFSRs and Their Applications*".CHINESE JOURNAL OF ELECTRONICS 28.6(2019):1210-1216.