An efficiently generated family of binary de Bruijn sequences

• Main Authors: Zhu, Yunlong, Chang, Zuling, Ezerman, Martianus Frederic, Wang, Qiang
• 其他作者: School of Physical and Mathematical Sciences
• 格式: Article
• 語言: English
• 出版: 2021
• 主題: Science::Mathematics; Binary Periodic Sequence; de Bruijn Sequence
• 在線閱讀: https://hdl.handle.net/10356/146961
• 機構: Nanyang Technological University

We study how to generate binary de Bruijn sequences efficiently from the class of simple linear feedback shift registers with feedback function f (x0,x1, ...xn-1) = x0 +x1 +xn-1 for n >_ 3, using the cycle joining method. Based on the properties of this class of LFSRs, we propose two new generic...