On Binary de Bruijn Sequences from LFSRs with Arbitrary Characteristic Polynomials

30 Nov 2016

We propose a construction of de Bruijn sequences by the cycle joining method from linear feedback shift registers (LFSRs) with arbitrary characteristic polynomial $f(x)$. We study in detail the cycle structure of the set $\Omega(f(x))$ that contains all sequences produced by a specific LFSR on distinct inputs and provide a fast way to find a state of each cycle... (read more)

PDF Abstract

No code implementations yet. Submit your code now