Construction of de Bruijn sequences from product of two irreducible polynomials

• Main Authors: Chang, Zuling, Ezerman, Martianus Frederic, Ling, San, Wang, Huaxiong
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2017
• Subjects: Binary periodic sequence; De Bruijn sequence
• Online Access: https://hdl.handle.net/10356/83380; http://hdl.handle.net/10220/43538
• Institution: 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...