构造 F上的 M 序列(即最大长度非线性移位寄存器序列)及其反馈函数在理论上已有比较完整的方法,但在目前有限的计算能力下,人们仍难以获得足够多的 M 序列,我们在[1]中,提出了一种比较简单的方法,用这种方法,可从任一非奇 n 元布尔函数...
详细信息
构造 F上的 M 序列(即最大长度非线性移位寄存器序列)及其反馈函数在理论上已有比较完整的方法,但在目前有限的计算能力下,人们仍难以获得足够多的 M 序列,我们在[1]中,提出了一种比较简单的方法,用这种方法,可从任一非奇 n 元布尔函数出发直接写出一批 M 序列反馈函数(简称 M 馈):本文沿用[1]的记号和概念,继续讨论 M 馈的构造方法.
设 f(x,x,…,x)=x+f(x,…,x)是一 n 元非奇布尔函数,其中加法是模2加.假定二元域 F上的无穷序列 α=(a,a,a,…),a∈F,i≥0,满足a=f(a,a,…,a,(?)k≥0,则称α是以 f 为反馈函数的 n 级移位寄存器序列,并以(?)(f)记所有以 f 为反馈函数的...
详细信息
设 f(x,x,…,x)=x+f(x,…,x)是一 n 元非奇布尔函数,其中加法是模2加.假定二元域 F上的无穷序列 α=(a,a,a,…),a∈F,i≥0,满足a=f(a,a,…,a,(?)k≥0,则称α是以 f 为反馈函数的 n 级移位寄存器序列,并以(?)(f)记所有以 f 为反馈函数的亭列组成的集合.因为 f 非奇,所以(?)(f)中的序列都是周期序列.对于 α∈(?)(f),α
二元域 F上周期为2~n 的 n 级 M 序列(即最大长度移位寄存器序列)具有较好的随机性.实际构造这种序列及其反馈函数(简称 M 馈)历来很受重视.近几年来,人们试图从一线性移位寄存器出发来构造 M 馈.利用一个 n 次本原多项式,*** 等人构造...
详细信息
二元域 F上周期为2~n 的 n 级 M 序列(即最大长度移位寄存器序列)具有较好的随机性.实际构造这种序列及其反馈函数(简称 M 馈)历来很受重视.近几年来,人们试图从一线性移位寄存器出发来构造 M 馈.利用一个 n 次本原多项式,*** 等人构造了2~n-2个 n+1级 M 馈,*** 与 *** 构造出2个 n+2级 M 馈,*** 又构造出2个 n+2级 M 馈.*** 用两个次数分别为 m和 m的本原多项式构造出一个 m+m级 M 馈,其中(m,m)=1.我们在[1]和[2]中提供了几种直接构造 M 馈的方法,从任一非奇异移存器出发,可以直接写出一大批 M 馈.本文是[1]和[2]的继续,通过对几类线性移存器因子关联图的详细分析,构造出几类新的 M 馈.在§2中,用两个互反的 n 次本原多项式构造出2(2-
暂无评论