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

doi:10.1049/cje.2019.08.004

CSpace

	The Adjacency Graphs of a Class of LFSRs and Their Applications*
	Wang, Hui 1,2; Feng, Xiutao 1
	2019-11-01
发表期刊	CHINESE JOURNAL OF ELECTRONICS
ISSN	1022-4653
卷号	28 期号:6 页码:1210-1216
摘要	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.
关键词	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
DOI	10.1049/cje.2019.08.004
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[61572491] ; National Natural Science Foundation of China[11688101] ; Science and Technology on Communication Security Laboratory[6142103010701]
WOS研究方向	Engineering
WOS类目	Engineering, Electrical & Electronic
WOS记录号	WOS:000524255900019
出版者	TECHNOLOGY EXCHANGE LIMITED HONG KONG
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/51119
专题	中国科学院数学与系统科学研究院
通讯作者	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.