Transition Mappings between De Bruijn Sequences

Ming LI; Yupeng JIANG; Dongdai LIN; Qiuyan WANG

doi:10.1587/transfun.E100.A.1254

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Online ISSN : 1745-1337
Print ISSN : 0916-8508

Regular Section

Transition Mappings between De Bruijn Sequences

Ming LI, Yupeng JIANG, Dongdai LIN, Qiuyan WANG

Author information

Keywords: De Bruijn sequence, feedback shift register, conjugate transformation

JOURNAL RESTRICTED ACCESS

2017 Volume E100.A Issue 5 Pages 1254-1256

DOI https://doi.org/10.1587/transfun.E100.A.1254

Details

Abstract

We regard a De Bruijn sequence of order n as a bijection on $\mathbb{F}_2^n$ 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.

Content from these authors

Favorites & Alerts

Corresponding author

Register with J-STAGE for free!