1 code implementation • 21 Apr 2020 • Zuling Chang, Martianus Frederic Ezerman, Adamas Aqsa Fahreza, Qiang Wang
Using greedy algorithms to generate de Bruijn sequences is a classical approach that has produced numerous interesting theoretical results.
Information Theory Combinatorics Information Theory
1 code implementation • 30 Nov 2016 • Zuling Chang, Martianus Frederic Ezerman, San Ling, Huaxiong Wang
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)$.
Information Theory Combinatorics Information Theory