移位寄存器因子关联图的同构与自同构

§1.引言设 f(x_0,x_1,…,x_(n-1))是一非奇 n 元开关函数,我们用(?)(f)记二元域 F_2上以 f 为反馈函数的移位寄存器序列全体组成的集合,用 G_f 记 f 的状态图,用Γ_f 记因子 G_f 的关联图.Γ_f 是一个无向图,它的顶点集 V (Γ_f)由 G_f 的全体圈组成,边集为 F~(n-1)_2,即Γ_f=(G_f,F~(n-1)_2)。称α=(a_1,…,a_(n-1)_∈F~(n-1)_2是圈σ_1和σ_2之间的一条边,如果共轭点对 a=(a_0,     

生成Q元M序列的理论和算法

本文定义了Q=Z/(q)上任意非奇异反馈移位寄存器的因子关联图。给出了一个构造Q上M序列的基本原理。进而给出了几个生成Q上M序列的无记忆算法。     

M 序列反馈函数的构造方法Ⅰ

设 f(x_0,x_1,…,x_(n-1))=x_0+f_0(x_1,…,x_(n-1))是一 n 元非奇布尔函数,其中加法是模2加.假定二元域 F_2上的无穷序列 α=(a_0,a_1,a_2,…),a_i∈F_2,i≥0,满足a_(k+n)=f(a_k,a_(k+1),…,a_(k+n-1),(?)k≥0,则称α是以 f 为反馈函数的 n 级移位寄存器序列,并以(?)(f)记所有以 f 为反馈函数的亭列组成的集合.因为 f 非奇,所以(?)(f)中的序列都是周期序列.对于 α∈(?)(f),α     

M 序列反馈函数的构造方法Ⅱ

构造 F_2上的 M 序列(即最大长度非线性移位寄存器序列)及其反馈函数在理论上已有比较完整的方法,但在目前有限的计算能力下,人们仍难以获得足够多的 M 序列,我们在[1]中,提出了一种比较简单的方法,用这种方法,可从任一非奇 n 元布尔函数出发直接写出一批 M 序列反馈函数(简称 M 馈):本文沿用[1]的记号和概念,继续讨论 M 馈的构造方法.     

M 序列反馈函数的构造方法Ⅲ

二元域 F_2上周期为2~n 的 n 级 M 序列(即最大长度移位寄存器序列)具有较好的随机性.实际构造这种序列及其反馈函数(简称 M 馈)历来很受重视.近几年来,人们试图从一线性移位寄存器出发来构造 M 馈.利用一个 n 次本原多项式,J.Mykkeltveit 等人构造了2~n-2个 n+1级 M 馈,M.K.siu 与 P.Tong 构造出2~(n+1)个 n+2级 M 馈,F.Hemmati 又构造出2~(5n)个 n+2级 M 馈.B.Arozi 用两个次数分别为 m_1和 m_2的本原多项式构造出一个 m_1+m_2级 M 馈,其中(m_1,m_2)=1.我们在[1]和[2]中提供了几种直接构造 M 馈的方法,从任一非奇异移存器出发,可以直接写出一大批 M 馈.本文是[1]和[2]的继续,通过对几类线性移存器因子关联图的详细分析,构造出几类新的 M 馈.在§2中,用两个互反的 n 次本原多项式构造出2~(?)(2~(n-2)-