Efficient constructions of the Prefer-same and Prefer-opposite de Bruijn sequences

Evan Sala, Joe Sawada, Abbas Alhakim

The greedy Prefer-same de Bruijn sequence construction was first presented by Eldert et al.[AIEE Transactions 77 (1958)]. As a greedy algorithm, it has one major downside: it requi…