Abstract

A de Bruijn torus is the two dimensional generalization of a de Bruijn sequence. While methods exist to generate these tori, only a few methods of construction are known. We present a novel method to generate de Bruijn tori with rectangular windows by combining two variants of de Bruijn sequences.

中文翻译：

---

使用交替的 de Bruijn 序列构建 de Bruijn tori

摘要

de Bruijn 环面是 de Bruijn 序列的二维推广。虽然存在生成这些环面的方法，但仅已知几种构造方法。我们提出了一种通过组合 de Bruijn 序列的两个变体来生成具有矩形窗口的 de Bruijn tori 的新方法。