2000 character limit reached
A New Approach to Determine the Minimal Polynomials of Binary Modified de Bruijn Sequences (2202.01425v1)
Published 3 Feb 2022 in cs.IT and math.IT
Abstract: 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 on a recent characterization, we devise a novel general approach to determine the minimal polynomial. We translate the characterization into a problem of identifying a Hamiltonian cycle in a specially constructed graph. Along the way, we demonstrate the usefullness of computational tools from the cycle joining method in the modified setup.