中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 数学与系统科学研究院
  3. 中国科学院数学与系统科学研究院
The Adjacency Graphs of a Class of LFSRs and Their Applications*

文献类型：期刊论文

作者Wang, Hui1,2; Feng, Xiutao2
刊名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
DOI10.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
语种英语
WOS记录号WOS:000524255900019
出版者TECHNOLOGY EXCHANGE LIMITED HONG KONG
源URL[http://ir.amss.ac.cn/handle/2S8OKBNM/51118]  
专题中国科学院数学与系统科学研究院
通讯作者Wang, Hui
作者单位1.Sci & Technol Commun Secur Lab, Chengdu 610041, Peoples R China
2.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, 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.

入库方式： OAI收割

来源：数学与系统科学研究院

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。