构造De Bruijn序列的简便方法

本文提出任意n级移位寄存器M序列的一种简便的构成方法。由本文证明的定理,求出第n-1层状态中滿足M序列生成条件的一种可能的组合以确定任一M序列,从而可直接写出其对应的一个M序列。本文提出的方法具有简单及一般性,当级数n较大时,仍能较方便地求出部分或全部的M序列。