A new approach to determine the minimal polynomials of binary modified de Bruijn sequences

• Main Authors: Musthofa, Indah Emilia Wijayanti, Diah Junia Eksi Palupi, Ezerman, Martianus Frederic
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2022
• Subjects: Science::Mathematics; Binary Sequence; Hamiltonian Cycle; Linear Span; Minimal Polynomial; Modified de Bruijn Sequence
• Online Access: https://hdl.handle.net/10356/160569
• Institution: Nanyang Technological University

A binary modified de Bruijn sequence is an infinite and periodic binary sequence derived by removing a zero from the longest run of zeros in a binary de Bruijn sequence. The minimal polynomial of the modified sequence is its unique least-degree characteristic polynomial. Leveraging a recent charact...