An efficient implementation algorithm for generating de Bruijn sequences

De Bruijn, 1946, A combinatorial problem, Koninklije Nedderlandse Academie van Wetenshappen, 49, 758 Martin, 1934, A problem in arrangement, Bulletin of the American Mathematics Society, 40, 859-846, 10.1090/S0002-9904-1934-05988-3 Ralsto, 1982, De Bruijn sequences — a model example of the interaction of discrete mathematics and computer sciences, Mathematics Magazine, 55, 131, 10.2307/2690079 Fredrickson, 1982, A survey of full length nonlinear shift register cycle algorithms, SIAM Review, 24, 195, 10.1137/1024041 Golomb, 1967