Construction of de Bruijn Sequences from l-sequences

Ming Li; Yupeng Jiang; Dongdai Lin

doi:10.1109/ISIT45174.2021.9517782

Construction of de Bruijn Sequences from l-sequences

Ming Li
, Yupeng Jiang
, Dongdai Lin

School of Cyber Science and Technology

CAS - Institute of Information Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

De Bruijn sequences and l-sequences are defined to be the maximum-period sequences generated by feedback shift registers (FSRs) and feedback with carry shift registers (FCSRs), respectively. In this paper we give some relationships between de Bruijn sequences and l-sequences, and we propose an efficient method to generate de Bruijn sequences from l-sequences. The experimental results indicate that this method should be able to generate de Bruijn sequences of any order.

Original language	English
Title of host publication	2021 IEEE International Symposium on Information Theory, ISIT 2021 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1522-1527
Number of pages	6
ISBN (Electronic)	9781538682098
DOIs	https://doi.org/10.1109/ISIT45174.2021.9517782
State	Published - 12 Jul 2021
Event	2021 IEEE International Symposium on Information Theory, ISIT 2021 - Virtual, Melbourne, Australia Duration: 12 Jul 2021 → 20 Jul 2021

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
Volume	2021-July
ISSN (Print)	2157-8095

Conference

Conference	2021 IEEE International Symposium on Information Theory, ISIT 2021
Country/Territory	Australia
City	Virtual, Melbourne
Period	12/07/21 → 20/07/21

Access to Document

10.1109/ISIT45174.2021.9517782

Cite this

Li, M., Jiang, Y., & Lin, D. (2021). Construction of de Bruijn Sequences from l-sequences. In 2021 IEEE International Symposium on Information Theory, ISIT 2021 - Proceedings (pp. 1522-1527). (IEEE International Symposium on Information Theory - Proceedings; Vol. 2021-July). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT45174.2021.9517782

@inproceedings{f542e850b2bf40a3b800b76640d06544,

title = "Construction of de Bruijn Sequences from l-sequences",

abstract = "De Bruijn sequences and l-sequences are defined to be the maximum-period sequences generated by feedback shift registers (FSRs) and feedback with carry shift registers (FCSRs), respectively. In this paper we give some relationships between de Bruijn sequences and l-sequences, and we propose an efficient method to generate de Bruijn sequences from l-sequences. The experimental results indicate that this method should be able to generate de Bruijn sequences of any order.",

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

note = "Publisher Copyright: {\textcopyright} 2021 IEEE.; 2021 IEEE International Symposium on Information Theory, ISIT 2021 ; Conference date: 12-07-2021 Through 20-07-2021",

year = "2021",

month = jul,

day = "12",

doi = "10.1109/ISIT45174.2021.9517782",

language = "英语",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1522--1527",

booktitle = "2021 IEEE International Symposium on Information Theory, ISIT 2021 - Proceedings",

address = "美国",

}

Li, M, Jiang, Y & Lin, D 2021, Construction of de Bruijn Sequences from l-sequences. in 2021 IEEE International Symposium on Information Theory, ISIT 2021 - Proceedings. IEEE International Symposium on Information Theory - Proceedings, vol. 2021-July, Institute of Electrical and Electronics Engineers Inc., pp. 1522-1527, 2021 IEEE International Symposium on Information Theory, ISIT 2021, Virtual, Melbourne, Australia, 12/07/21. https://doi.org/10.1109/ISIT45174.2021.9517782

Construction of de Bruijn Sequences from l-sequences. / Li, Ming; Jiang, Yupeng; Lin, Dongdai.
2021 IEEE International Symposium on Information Theory, ISIT 2021 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2021. p. 1522-1527 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2021-July).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Construction of de Bruijn Sequences from l-sequences

AU - Li, Ming

AU - Jiang, Yupeng

AU - Lin, Dongdai

PY - 2021/7/12

Y1 - 2021/7/12

N2 - De Bruijn sequences and l-sequences are defined to be the maximum-period sequences generated by feedback shift registers (FSRs) and feedback with carry shift registers (FCSRs), respectively. In this paper we give some relationships between de Bruijn sequences and l-sequences, and we propose an efficient method to generate de Bruijn sequences from l-sequences. The experimental results indicate that this method should be able to generate de Bruijn sequences of any order.

AB - De Bruijn sequences and l-sequences are defined to be the maximum-period sequences generated by feedback shift registers (FSRs) and feedback with carry shift registers (FCSRs), respectively. In this paper we give some relationships between de Bruijn sequences and l-sequences, and we propose an efficient method to generate de Bruijn sequences from l-sequences. The experimental results indicate that this method should be able to generate de Bruijn sequences of any order.

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

U2 - 10.1109/ISIT45174.2021.9517782

DO - 10.1109/ISIT45174.2021.9517782

M3 - 会议稿件

AN - SCOPUS:85115097282

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1522

EP - 1527

BT - 2021 IEEE International Symposium on Information Theory, ISIT 2021 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2021 IEEE International Symposium on Information Theory, ISIT 2021

Y2 - 12 July 2021 through 20 July 2021

ER -

Construction of de Bruijn Sequences from l-sequences

Abstract

Publication series

Conference

Access to Document

Other files and links

Cite this