6124.
总被引:10,自引:0,他引:10
本文定义了k个从k元n级de Bruijn-Good图到k元n-1级de Bruijn-Good图的满同态映射D
a,利用这些同态映射,我们证明了n级非奇反馈函数f(x
1,x
2,…,x
n)与以D
a(G
f)为状态图的n-1级非奇反馈函数g(x
1,x
2,…,x
n-1)的一个关系定理,给出了k元de Bruijn序列的反馈函数的一个升级算法,特别当k=2,a=0时,利用映射D在 Z
2上运算的简单性,本文给出了一个从2元n-2
r级de Bruijn序列反馈函数直接生成2元n级de Bruijn序列的反馈函数的有效算法.… …
相似文献