We propose a general greedy algorithm for binary de Bruijn sequences, called Generalized Prefer-Opposite (GPO) Algorithm, and its modifications. By identifying specific feedback functions and initial states, we demonstrate that most previously-known greedy algorithms that generate binary de Bruijn sequences are particular cases of our algorithm.
KeywordsBinary periodic sequence • de Bruijn sequence • greedy algorithm • feedback function • state graph Mathematics Subject Classification (2000) 11B50 • 94A55 • 94A60 successor rules and their co-necklace variants can be found in several works, e.g., [6], [7], [8], and [9].