多个序列最短线性移位寄存器综合的迭代算法

近十几年来,多个序列最短线性移位寄存器综合问题,在信息论和控制论中为许多学者所关心和重视,但至今没有很好的算法。本文给出了解决这个问题的迭代算法,并证明了所求得的线性移位寄存器确实是产生多个序列的最短线性移位寄存器。此外,本文还给出最短线性移位寄存器唯一性的充要条件,以及在不唯一的情况下产生多个序列的所有最短线性移位寄存器集合.当t为1时,本文的算法就是著名的Berlekamp-Massey迭代算法。     

变系数反馈移位寄存器及其序列的几个性质

本文给出了一类新的密钥流生成器一变系数反馈移位寄存器,得到了该密钥流生成器序列的几个重要的密码学性质,并在文中给出了严格的数学证明。     

多重序列线性移位寄存器综合的Euclidean算法

给定多重序列,求产生它们的最短线性移位寄存器在超过BCH限的循环码译码及控制论中向量输入输出图部分实现中都具有十分重要的应用.本文引进了解决这个问题的Euclidean算法,还导出这个问题的解是唯一的充要条件,如果问题的解不是唯一时,本文还给出产生给定多重序列的所有的最短线性移位寄存器集合.当本文的算法用于单个序列.这就是Sugiyama等人提出的算法.     

非线性移位寄存器的一个分析算法

本文对于反馈函数含小项少的非线性移位寄存器,提出了一个分析算法。由这算法可得到状态图中圈的数目、圈的长度及枝的最大长度,算法计算量比穷举法小;同时还导出了非线性移位寄存器的算法稳定判据,并得到了用公式表示的若干分析结果。     

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

§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,     

m序列的移位相减性

ｍ序列是一类最重要的线性移位寄存器序列．文献［１］证明了移位相加是２元ｍ序列的特有性质，本文证明了任意的ｑ元ｍ的序列都具有移位相减性，并说明了移位相加是移位相减的特例。     

m序列的移位相加性

本文用反例说明一般的q(q>2)元m序列不具有移位相加性,指出了文[1]的一个疏忽,证明了移位相加是二元m序列所具有的特性。     

多个尺度函数产生的多分辨率分析

本文考虑一般细分方程ψｉ（ｘ）＝Σ１≤ｊ≤ＮΣｋ∈Ｚｃｉｊ（ｋ）ψｊ（２ｘ－ｋ），解的存在性，正则性和稳定性，及｛ψｉ｝１≤ｉ≤Ｎ产生Ｌ＾ｐ多分辨率分析的条件。     

关于m序列的互相关函数

m 序列由于它的伪随机性,其中特别是它的自相关函数“接近”于 Delta 函数,使得它在跟踪、测量、数字通信等无线电技术中受到重视.根据无线电信号的检测理论,信号经过恒参、线性信道中的传播并在加性白色高斯噪声背底下的提取是提取它的自相关函数,以在接收端获取最大的信噪比,常采用匹配滤波技术来实现.为了提高信道的利用率,在同一无线电系统中可以采用一个以上的 m 序列信号,这样     

几何序列与拟广义几何序列的互相关函数

本文构造了一类与几何序列的互相关特性非常好的新序列－拟广义几何序列。     

有限域上二次型序列与几何序列的互相关性

§1Introduction Letpbeaprimenumber,q=pm,andFqdenotethefinitefieldwithqelements.Fo anyn≥1,Trmnm(·)isthetracefunctionfromFqntoFq.LetαbeaprimitiveelementofFq and{α1,α2,...,αn}beabasisofFqnoverFq.Definition1.ForanonlinearfunctionffromFqtoFp,thesequenceS={Si}qn-1i=1withit termdefinedby Si=f(Trmnm(αi))(1iscalledageometricsequence.SuchageometricsequenceShasperioddividingqn-1.Geometricsequences includingm-sequence[1],GMWsequence[2,3],cascadedGMWsequence[4,5]andman others[6],mayhavelar…     

时间序列多个突变点的贝叶斯推断——对我国GDP序列的实证分析

突变点的存在对经济分析与建模会产生重要影响."邹检验"仅仅在序列存在一个突变点时有效.为了对序列中可能存在的多个突变点进行判断,引入了基于贝叶斯推断的多个突变点判断理论,并将该理论应用于我国GDP序列中.笔者检测出该序列存在三个突变点,分别位于1961年,1976年,1989年.此外,发现加入合理的突变点后,模型的预测精度得到显著的提高.     

产生 M 序列的一个递推算法

§1.引言M 序列又称 de Bruijn 序列,是一类具有最长周期的非线性移位寄存器序列。本文研究产生 M 序列的算法。早在70年代万哲先等对构造 M 序列的方法已有系统的研究。此后有一系列的文章研究 M 序列的构造问题。最近 Fredricksen 对这方面的工作给出了一个很好的综述。产生 M 序列的一个常用方法是先由一个较简单的移位寄存器产生许多短圈,再用并圈法将这些短圈合并起来构成 M 序列。如在[1,6]中就已给出过一些将 n 级纯轮换移位寄存器(简记为 PCK_n)和 n 级补轮换移位寄存器(简记为 CCR_n)产生的圈合并为 M 序列的方法。与[1—7]不同,Fredricksen 给出一个将 PCR_n 产生的圈合并为 M 序列的递推算法。最近 Etzion 和 Lempe 在 Fredricksen 算法的基础     

一种改进的混沌序列产生方法

根据灰度图像的二维直方图的特点,在已有的二维Arnold混沌系统的基础上,结合Bernstein形式的Bézier曲线的生成算法,给出了一种基于生成Bézier曲线的de Casteljau算法构造伪随机序列的方法,实验结果表明生成的二维序列不仅具有伪随机性,而且还具有在近似圆盘中随机分布的性质,这使得该伪随机序列更适合对灰度图像的二维灰度直方图进行基于混沌优化的图像分割.在此基础上,给出了一种基于混沌优化的二维最大熵的灰度图像分割算法,该算法对于含噪图像取得了良好的分割效果.     

用M序列产生的最优一致分布

<正> 于数值分析上的需要,对于构造具体的最优一致分布有不少研究.华罗庚、王元和其他一些人分别提出了各种最优一致分布,并讨论了它们在数值分析上的应用.我们指出,利用线性自激时序网络产生的最长周期序列,即M序列,可以用来构造一种新的最优一致分布.这种点集列用二进小数表示,其偏差估计的数量级与     

Levine-O'Sullivan序列的几个结论

Levine-O'Sullivan序列Q={q_1,q_2,..}定义为:q_1=1,q_n=max{(k+1)(n-q_k)}(1≤k≤n-1,n≥2).序列Q在研究无和序列的性质时扮演了关键角色,发挥了重要的作用.本文研究了Levine-O'Sullivan序列Q中的项q_n的大小估计,对Chen提出的关于序列Q的两个猜想进行了讨论,并证明了序列Q的倒数和满足3.028464ρ(Q)3.029891.     

GMW-序列的多项相关性

提出了多项相关性的概念,并对二元序列进行多项相关分析,给出了GMW-序列多项相关函数的代数表达式和值域,证明了m—序列的各级相关函数的值域均为{1,T~(-1)},而GMW-序列除了自相关函数值域为{1,T~(-1)}外,其三级和三级以上的多项相关函数的值域的基数都大于2.     

END随机变量序列产生的移动平均过程的收敛性

设{Y_n,-∞n+∞}是双向无穷的END随机变量序列(不必同分布),{a_n,-∞n+∞}是绝对可和的实常数序列,该文利用END列的Rademacher-Menshov型矩不等式,得到了移动平均过程{X_n=Σ∞i=∞ a_iY_(i+n),n1}部分和的最大值的完全收敛性和矩完全收敛性.所得结果推广和改进了已知的相应的一些结果     

有限个状态的时间序列分析

在[1]中对原序列以其均值为水平划分为0-1状态而进行了分析.[2]中以其在任意水平上划分为0-1状态进行时序分析.本文将要推广到任意有限个状态的情形.有限个状态的时序分析无疑是一个重要的问题,譬如,雨量分为暴、大、中小雨,地震震级分为12级、风力分为12级、产品质量以及许多只能定性确定的量同样可分为若干等级等等,这些量随时间变化所得序列都是有限个状态的序列.有时需要快速预测和控制状态,我们可以利用有限个状态的时序分析计算简便、速度快的特点,把无限多个状态或连续变化的状态的时间序列化为有限个状态进行处理.因此有限个状态的时序分析无论在理论上和实际应用上是经常遇到的重要问题.