Using alternating de Bruijn sequences to construct de Bruijn tori

Matthew Kreitzer, Mihai Nica, Rajesh Pereira

A de Bruijn torus is the two dimensional generalization of a de Bruijn sequence. While some methods exist to generate these tori, only a few methods of construction are known. We p…