2011 | OriginalPaper | Buchkapitel
A New Symmetry of De Bruijn Sequences
verfasst von : Wei Zheng, Tongyu Xu, Chunling Chen, Na Li
Erschienen in: Advances in Information Technology and Education
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In this paper a new symmetry called AND/OR symmetry of de Bruijn sequences is presented. The theoretical results are proved on the necessary and sufficient condition for de Bruijn sequences having AND/OR symmetry. The de Bruijn sequences can be categorized into five classes by AND/OR symmetry. Using AND/OR symmetry, a large class of de Bruijn sequences can be derived easily. Data of five classes of de Bruijn sequences is provided for orders 4 ≤
n
≤ 6.