New Successor Rules to Efficiently Produce Exponentially Many Binary de Bruijn Sequences

Zuling Chang, Martianus Frederic Ezerman, Pinhui Ke +1

We put forward new general criteria to design successor rules that generate binary de Bruijn sequences. Prior fast algorithms based on successor rules in the literature are then sh…