Transition mappings between de Bruijn sequences

Ming Li; Yupeng Jiang; Dongdai Lin; Qiuyan Wang

doi:10.1587/transfun.E100.A.1254

Transition mappings between de Bruijn sequences

Ming Li
, Yupeng Jiang
, Dongdai Lin
, Qiuyan Wang

CAS - Institute of Information Engineering

科研成果: 期刊稿件 › 文章 › 同行评审

摘要

We regard a De Bruijn sequence of order n as a bijection on Fⁿ₂ and consider the transition mappings between them. It is shown that there are only two conjugate transformations that always transfer De Bruijn sequences to De Bruijn sequences.

源语言	英语
页（从-至）	1254-1256
页数	3
期刊	IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
卷	E100A
期	5
DOI	https://doi.org/10.1587/transfun.E100.A.1254
出版状态	已出版 - 5月 2017
已对外发布	是

访问文件

10.1587/transfun.E100.A.1254

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{a43dcfd73096491e94dea3ef9f12d224,

title = "Transition mappings between de Bruijn sequences",

abstract = "We regard a De Bruijn sequence of order n as a bijection on Fn2 and consider the transition mappings between them. It is shown that there are only two conjugate transformations that always transfer De Bruijn sequences to De Bruijn sequences.",

keywords = "Conjugate transformation, De Bruijn sequence, Feedback shift register",

author = "Ming Li and Yupeng Jiang and Dongdai Lin and Qiuyan Wang",

note = "Publisher Copyright: {\textcopyright} 2017 The Institute of Electronics, Information and Communication Engineers.",

year = "2017",

month = may,

doi = "10.1587/transfun.E100.A.1254",

language = "英语",

volume = "E100A",

pages = "1254--1256",

journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",

issn = "0916-8508",

publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",

number = "5",

}

TY - JOUR

T1 - Transition mappings between de Bruijn sequences

AU - Li, Ming

AU - Jiang, Yupeng

AU - Lin, Dongdai

AU - Wang, Qiuyan

PY - 2017/5

Y1 - 2017/5

N2 - We regard a De Bruijn sequence of order n as a bijection on Fn2 and consider the transition mappings between them. It is shown that there are only two conjugate transformations that always transfer De Bruijn sequences to De Bruijn sequences.

AB - We regard a De Bruijn sequence of order n as a bijection on Fn2 and consider the transition mappings between them. It is shown that there are only two conjugate transformations that always transfer De Bruijn sequences to De Bruijn sequences.

KW - Conjugate transformation

KW - De Bruijn sequence

KW - Feedback shift register

UR - https://www.scopus.com/pages/publications/85018997093

U2 - 10.1587/transfun.E100.A.1254

DO - 10.1587/transfun.E100.A.1254

M3 - 文章

AN - SCOPUS:85018997093

SN - 0916-8508

VL - E100A

SP - 1254

EP - 1256

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

IS - 5

ER -

Transition mappings between de Bruijn sequences

摘要

访问文件

其它文件与链接

学术指纹

引用此