F2中基于并圈法的M序列生成算法

M序列由于具有良好的统计特性经常被应用在信息安全领域.这使得寻找F₂中M序列反馈函数成为一项有意义的工作.给出了由已知M序列反馈多项式得出新的与已知函数同次数的M序列反馈多项式的新方法.主要工作如下:1)用图形简单的给出了并圈法的逆过程所实现的操作过程.2)将并圈法的逆运算与并圈法先后应用在已有M序列状态图交叉排列的两对前共轭顶点对上,得到了由已知M序列反馈多项式生成新M序列反馈多项式的算法.3)证明了上述给出算法在二阶有限域F₂中的正确性.4)用C语言实现了算法.实验结果表明当移位寄存器的阶不是很大时算法是有效的.     

产生 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 算法的基础     

GF(q)上非线性移存器序列及其反馈函数

本文将GF(2)上移存器序列及其反馈函数的概念推广到GF(q)上。首先给出一些基本概念与结果,然后引进一个新概念“RUP序列”,给出了非奇反馈函数一般表达式的一个充要条件与“组合序列”的一些性质。最后将剪接法推广为q元域上的轮换剪接,并给出M轮换剪接的特征,并探讨了一些轮换剪接的特殊类型。     

非奇函数是M序列反馈函数的一个充要条件

本文第1段系将文献[2]中所引进的M序列反馈函数用标号表示的概念推广为非奇反馈函数的标号表示法.文献[3]在第 2章里给出了非奇函数是M序列反馈函数的一些必要条件,而在本文第2段则根据文献[2]中的剪接法与有关结论给出了非奇函数是M序列反馈函数的一个充分与必要条件.     

利用坐标转移法求轨迹

我们先看下面一道习题: 例1 从一个定点M1(α,b)到圆x2 y2=r2上任意一点Q作线段,M点内分M1Q成2:1,求点M的轨迹方程.(《解析几何》P112复习参考题二,5) 分析这里有两个动点Q和M,并且点M随点Q的运动而运动.因为点Q的运动规律(即轨迹方程x2 y2=r2)已经知道,所以我们只要找出点M与点Q的某种关系,便可由点Q即知点M的运动轨迹. 解设点Q的坐标为(x0,y0),点M的坐标为(x,y),由已知条件得     

满秩多维平稳序列对线性系统的滤波问题

本文讨论满秩多维平稳序列对线性系统的滤波问题,给出了平稳序列值空间H_X中任一元ξ的最优滤波的谱特征及滤波误差Q=E|ξ-|~2的表达式。     

积分型求总极值的变测度算法

本文考虑求总极值的变测度方法,先引进了Q测度序列的Q收敛以及依赖于测度的均值,方差和高阶矩等概念。利用这些概念,得到了总极值的最优性条件。而后再给出变测度算法,并证明了算法的收敛性。     

关于正方形序列覆盖正方形的注记

本文研究正方形序列覆盖正方形问题中涉及的一个函数的下界问题·设{Q_i}为闭正方形序列, f(x)=sup{a:Q为正方形,其边长为a,{Q_i}覆盖{Q},本文给出了f(x)的若干下界.     

CCR_n 及 PCR_n 因子关联图中的重边

对补轮换 CCR_n 及纯轮换 PCR_n 因子关联图(?)及Γ~(n)_((x)_0)的研究,对于构造和分析 M 序列有着重要的意义:(?)及Γ~(n)_(x_0)的全部生成树分别对应着全部具最大及最小重量的 n 阶 M 序列;它们中的重边替换与用自同构产生的小项更迭给出了构造 M 序列的途径;而(?)中环的裂分又可给出其它重量的 n 阶 M 序列;这种生成树的方法还可与剪接法结合得到一种更快速的剪接——生成树法.本文在[1,4—6]的基础上从另一     

一类非线性算子方程的正解问题

研究算子方程X^s+A^*X^-tA=Q的正算子解的存在性问题,通过构造有效的迭代序列,给出了算子方程X^s+A^*X^-tA=Q有正算子解的一些充分条件和必要条件,同时给出了该方程有极大解和唯一解的条件.     

Chaitin复杂度、事件的Shannon信息量和无穷随机序列(Ⅱ)

本文是文献[1]的继续,主要考虑以下三个方面的问题,第一,从程序复杂度的观点出发,研究Martin-lf(M.L.)无穷随机序列的性质。我们证明了M.L.无穷随机序列是正规的且服从叠对数定律。第二,M.L.无穷随机序列的有效生成。我们证明了利用标准的方法(如投硬币)可以产生可计算概率分布的M.L.无穷随机序列。第三,对非可计算的概率分布,如何定义它的无穷随机序列。文中给出了两种推广定义,并对其中之一进行了较详细的讨论。     

M序列一个周期的复杂度

在流密码中,M序列及M序列一个周期复杂度是一个重要课题。Chan等人在文献[2]中对M序列的界和分布进行了讨论。本文将对M序列一个周期复杂度进行一些研究,并且主要讨论M序列一个周期复杂度的上下界,遍历性和分布情况。 注 本文在GF(2)上和n≥3情况下讨论。     

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.     

A Lower Bound of the Genus of a Self-amalgamated 3-manifolds

Let M be a compact connected oriented 3-manifold with boundary, Q1, Q2 C 0M be two disjoint homeomorphic subsurfaces of cgM, and h ： Q1 → Q2 be an orientation-reversing homeomorphism. Denote by Mh or MQ1=Q2 the 3-manifold obtained from M by gluing Q1 and Q2 together via h. Mh is called a self-amalgamation of M along Q1 and Q2. Suppose Q1 and Q2 lie on the same component F1 of δM1, and F1 - Q1 ∪ Q2 is connected. We give a lower bound to the Heegaard genus of M when M＇ has a Heegaard splitting with sufficiently high distance.     

JW代数的Lyapunov定理 *

设M是JW代数 ,Q是M的单位圆的面或正面 ,Ψ是从Q到Cⁿ 的仿射映射 .证明了JW代数上的Lyapunov定理 :任给Q中的元x ,存在Q的端点e,使得当M是Ⅱ或Ⅲ型JW代数时 ,Ψ(e) =Ψ(x) ,当M是Ⅰ型JW代数时 ,Ψ(e) -Ψ (x)的范数小于某个固定常数.     

一个平几命题的空间推广

文 [1]给出了如下一个命题 :定理 1　设 M为△ ABC边 BC上一点 ,且BMMC=λ,任作一直线分别交 AB、AC、AM于点P、Q、N,如图 1,则AMAN=ABAP λ .ACAQ1 λ .图 1　　　　　　　　　图 2不难发现该命题可推广到空间去 ,我们有 :定理 2　设 M为三棱锥 ABCD底面 BCD内一点 ,连 BM、CM     

GARCH模型两步厚尾估计的诊断检验

GARCH模型在金融时间序列建模中有广泛的应用,其参数的估计精度和模型的诊断检验一直是人们关注的两大问题.本文针对平稳GARCH模型,构建了新的两步NGQMELE,在残差的二阶矩有限情况下建立了两步NGQMELE的相合性和渐进正态性.另外,针对该估计提出了基于残差绝对值及平方值的自相关函数的拟合优度检验统计量Q(M),Q~2(M),并分别在二阶矩有限和四阶矩有限的情况下证明了它们的渐进性质.数值模拟和实例分析结果都显示出Q(M)是在厚尾情形下更优的一个检验.     

数学问题解答

20 0 3年 4月号问题解答(解答由问题提供人给出 )1 42 6　AN是△ABC的角平分线 ,AN的延长线交△ABC的外接圆于D ,M是AN上一点 ,直线BM、CM分别交△ABC的外接圆于E、F ,DF交AB于P ,DE交AC于Q .求证 :P、M、Q三点共线 .(江西省宜丰县二中　龚浩生　 33630 0 )证明　如图 ,连结PM、QM、BD .因为∠PAD =∠MAC ,∠ADP=∠ACM ,所以∠BPD =∠NMC ,△APD ∽△AMC .又∠PDB =∠MCN ,所以△BDP∽△NCM ,所以 PBMN =PDMC =APAM.所以PM ∥BN ,即PM ∥BC .同理 :QM∥BC所以P、M、Q三点共线1 42 7　ai(i =1 ,2 …     

循环直觉模糊有限状态机的一些性质

定义了循环直觉模糊有限状态机M=(Q,X,A)以及输入字集X*上的同余关系,讨论了其等价类做成的半群E(M)的性质、E(M)与E(M)之间的关系;以及讨论了循环直觉模糊有限状态机M其他的一些性质。     

拟阵Q6与W4可F-线性表示的构造

对拟阵Q6与W4可F-线性表示的构造进行了研究.用E(G)在R上的链群F0(G,R)表示G的圈拟阵M(G);用松弛拟阵M的极小圈超平面X的方法得到拟阵M'.得到主要结果为:(i)用链群表示了M(K4),M(W4);(ii)用松弛极小圈超平面的方法从M(K4)构造了Q6,从M(W4)构造了W4,找出了W4可线性表示的所有...