An efficiently generated family of binary de Bruijn sequences

• Main Authors: Zhu, Yunlong, Chang, Zuling, Ezerman, Martianus Frederic, Wang, Qiang
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2021
• Subjects: Science::Mathematics; Binary Periodic Sequence; de Bruijn Sequence
• Online Access: https://hdl.handle.net/10356/146961
• Institution: 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...