Construction of de Bruijn sequences from product of two irreducible polynomials

• المؤلفون الرئيسيون: Chang, Zuling, Ezerman, Martianus Frederic, Ling, San, Wang, Huaxiong
• مؤلفون آخرون: School of Physical and Mathematical Sciences
• التنسيق: مقال
• اللغة: English
• منشور في: 2017
• الموضوعات: Binary periodic sequence; De Bruijn sequence
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/83380; http://hdl.handle.net/10220/43538
• المؤسسة: Nanyang Technological University

We study a class of Linear Feedback Shift Registers (LFSRs) with characteristic polynomial f(x) = p(x)q(x) where p(x) and q(x) are distinct irreducible polynomials in F2[x]. Important properties of the LFSRs, such as the cycle structure and the adjacency graph, are derived. A method to determine a s...