朱士信;孙琳
电子学报. 2006, 34(6): 1066-1068.
本文定义了k个从k元n级de Bruijn-Good图到k元n-1级de Bruijn-Good图的满同态映射Da,利用这些同态映射,我们证明了n级非奇反馈函数f(x1,x2,…,xn)与以Da(Gf)为状态图的n-1级非奇反馈函数g(x1,x2,…,xn-1)的一个关系定理,给出了k元de Bruijn序列的反馈函数的一个升级算法,特别当k=2,a=0时,利用映射D在 Z 2上运算的简单性,本文给出了一个从2元n-2r级de Bruijn序列反馈函数直接生成2元n级de Bruijn序列的反馈函数的有效算法.