An efficiently generated family of binary de Bruijn sequences

• المؤلفون الرئيسيون: Zhu, Yunlong, Chang, Zuling, Ezerman, Martianus Frederic, Wang, Qiang
• مؤلفون آخرون: School of Physical and Mathematical Sciences
• التنسيق: مقال
• اللغة: 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...