关于de Bruijn序列

On 'de Bruijn' Sequences

本文对二元域上M序列的小项集合进行研究,给出了M序列的一些新的必要条件;对非奇布尔函数给出一种(基于小项集合的)编号表示,指出了M序列编号的若干特点;给出了本原M序列小项集合及剪接标号集合的一些性质;并对奇数阶自对偶反转M序列的小项构造和计数作了初步探讨,提出了一些分析和猜想。

In this paper,we research the small-terms set for the M-sequeuces and obtain a few new accessary conditions of the M-sequences A numeration (on the basis of the small-terms set) of nonsingular Boolean function is shown Futhermore, we point out some properties of the small-terms set and the cut-join labels set for the primitive M-sequence and approach preliminary the structure of the small-terms and the enumeration for the self-dual inverse M-sequsnce. Besides, we raise some conjectures as well.