A New Symmetry of De Bruijn Sequences

作者：Zheng Wei^*; Xu Tongyu; Chen Chunling; Li Na

来源：International Conference on Computer Science and Education (CSE 2011), 2011-07-09 to 2011-07-10.

• Feedback Shift Registers
• de Bruijn Sequences
• AND/OR Symmetry

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 <= it <= 6.

• 出版日期2011
• 单位沈阳农业大学