极小多项式相关论文
在编码理论以及其他电子工程分支中,线性递归序列有着许多的应用。本文中,我们主要针对Fqm上的线性递归序列在Fq上的极小多项式及......
随着社会信息化程度的不断提高,信息安全已成为至关重要的问题.而密码学贯穿于信息安全的整个过程,其中流密码是保密通信中一个重......
本文利用伽罗瓦理论的方法,得出了有理函数f0,f1,...,fn ∈K(x1,...,xn)-K的极小多项式G的一个乘积公式,其中K是特征为零的域,且f0......
循环码是线性码中的一类，在电子产品、数据传输技术、广播系统有着广泛的应用。由于它们有着高效的编码和解码算法，在计算机中也有着......
首先，我们构造了有限域GF(q)上一类周期为pm的序列，并计算了此序列的极小多项式，其中p为素数，而且p不整除素数q。然后我们利用此极小多......
本文给出了M上线性递归矩阵序列分量序列的1-重量复杂度和2-重量复杂度，同时分析了分量序列及矩阵序列的稳定性；并且引入了一种下标......
本文构造了一类新型的钟控序列——GF(2)上的抽样序列和GF(g)上一般的抽样序列．一方面，文中给出了GF(2)上抽样序列的特征多项式、周......
文中首先构造了一种新型密钥流生成器:复合控制生成器,它是由两个GF(3)上的线性移位寄存器(简记为LFSR)构成,文中详细讨论了复控序......
文章构造了一类新的抽样序列,给出了该序列的特征多项式、周期,并给出了de Bruijn序列控制下抽样序列的线性复杂度下界和1重量复杂......
利用线性反馈移位寄存器 ( L FSR)的生成多项式的矩阵表示 ,通过对该矩阵的特征向量分析 ,给出了线性反馈移位寄存器输出结果的明......
广义Legendre序列具有良好的自相关性和较高的线性复杂度,论文研究了该类序列的构造特点,给出了它的一个等价定义,确定了b为自然排......
研究了有限域Fp上周期序列S∞的极小多项式、生成函数和它的对偶序列S∞的极小多项式及生成函数之间的关系,并建立了明确的关系式.......
在流密码中,周期序列的周期是一个重要指标,在周期序列的线性复杂度相同的情况下,序列的最小周期越大越好.我们证明,如果由一个非......
极小多项式和线性复杂度是序列用于保密通信和扩频通信的重要参数,本文利用有限域上迹函数理论和组合数学的知识决定了四元本原序......
给出了代数数极小多项式近似重构的误差控制条件,进而基于同步整数关系探测算法SIRD,得到一个从代数数近似值重构其准确极小多项式......
提出和证明了求GF(pm)上周期为kn的序列线性复杂度和极小多项式的一个快速算法,其中p是素数,gcd(n,pm-1)=1且pm-1=kt,n,k与t均为正......
讨论了有限域F2上周期倒序序列∞与原序列S∞之间的极小多项式以及生成函数的关系;同时研究了∞按位取反后得到的对偶序列■∞......
联合线性复杂度是度量周期多序列强度的一个重要指标。将二元周期多序列按位取反后得到的周期多序列,与原序列有着密切的联系。针......
周期序列的线性复杂度是衡量密钥序列伪随机性的重要指标,周期序列的线性复杂度可以通过周期序列的极小多项式的次数求出。研究了......
在提出P元周期多序列广义对偶多序列定义的基础上,讨论了P元周期多序列及其广义对偶多序列极小多项式之间的关系,研究了它们联合线......
σ-LFSR是一种基于字的适合软硬件实现的新型线性反馈移位寄存器。它的极小多项式系数属于F2m[σ],σ是Frobenius自同构。证明了分......
给出了一个快速算法决定有限域Fq上周期为upn序列的极小多项式.设p,q,u为不同素数,q为模p2的本原根,m为最小正整数使得qm≡1modu和......
设P是素数,n是正整数,Fp＝Z/(P),a,b∈Fp,用初等方法给出了Fp上形加xpn+ax+b或xpn+axpn-1+b的多项式不可约的一个充要条件.......
在无线激光通信领域广泛采用L-PPM调制方式,因此信道编码采用基于有限域GF（q）上纠错码可以和L-PPM更好的映射,并提供更高的检错和纠......
利用Schur分解，提出KKT型实不定线性系统的若干预处理子，讨论了这些预处理情形下的Krylov子空间方法收敛所需的迭代步数，从而说明这些......
线性复杂度是度量序列随机性的一个重要指标。基于W-割圆理论，通过寻找序列特殊的特征集，构造了乙环上一类新的2^k（k〉1）阶二元广义割......
基于有限域GF（q）上的分圆多项式理论，提出和证明了求周期为qnpm的GF（q）上序列的线性复杂度和极小多项式的一个快速算法，这里P与q均为素数......
本文研究了p是奇素数的情况下,有限域Fp^2的原根在B2序列中的应用.利用有限域Fp^2的原根θ的性质,获得了B2序列A（p,θ）的元素特征,并......
具有良好随机性质的伪随机序列在流密码和通信领域中有着广泛的应用.本文构造出一类新的长为pqr的2阶广义分圆序列,并且计算其线性......
详细地研究了有限域Fq上的矩阵的阶的问题,得到了相当理想的结果.并给出一类矩阵方幂的极小多项式的求法.......
总结了高等代数中若干概念在基域扩张下的不变性,并给出了一些相关的应用....
摘要：在高等代数中已然对域的概念有了初步介绍，域即是对加、减、乘、除四则运算全部封闭的集合，这仅是一种表面定义，本文从更深一层次......
在特征为2的域F2上给出n阶矩阵为平方矩阵的充要条件，从而刻划了平方矩阵的特征，求出环Fq[x]上有限生成模的自同构群的阶数公式，由此......
广义Geffe缩减生成器是有限域GF（q）上q＋1个LFSRs的简单组合，它是Geffe提出的Geffe生成器的推广，证明了广义Geffe缩减序列周期的猜想，并给......
近年来,如何把解决域上多条序列最短线性移性位寄存器综合问题的基本迭代算法(FIA)扩展到任意一个整环上,这一问题很受关注.本文解......
借助于计算功能强大的数学软件Mathematica求出了一类有限域，它们具有相同的极小多项式，由此算法求出了一类有限域，并讨论了算法复杂......
基于q-值Legendre序列可以构造长度为L=uv（u,v均为奇素数）的q-值互素序列。利用序列的二维阵列表示对其中的一类子序列（当q为奇素数并......
单圈T函数可以作为LFSR（linear feedback shift register）的代替组件用来设计序列密码,这样的序列密码算法在软件上具有很好的运行效......
在已有定理的基础上,巧妙地利用初等数论的方法,得出在一些特定情况下由θ的极小多项式求得θ2的极小多项式的几个相关定理.这些定......
给出有限域Fq上n×n轮换矩阵的特征多项式和极小多项式的表达式,并给出当n=2p时,二元域F2上n×n轮换矩阵的特征多项式与极......
设r=ef＋1是奇素数，η0，η1，…，ηe-1是Q上的e次高斯周期子．通过分析分圆多项式和Q（η0）上元素关于整基η0，η1，…，ηe-1的表示，对f=2和f=2q分别......
周期序列的线性复杂度是衡量流密码稳定性的重要指标。近年来，对多维周期序列的研究越来越受到广大学者的关注。主要在周期序列S与......
对于一类周期为素数p,p≡1(mod 3)的二元三阶分圆序列提出了一种构造方法,确保其少自相关值及大线性复杂度。利用分圆的知识计算其......
该文基于分圆理论,构造了一类周期为22p的四阶二元广义分圆序列。利用有限域上多项式分解理论研究序列的极小多项式和线性复杂度。......
利用剩余类环Zpq上的广义割圆理论，给出了周期为pq的修改的Jacobi序列的一个新定义，并得到了修改的Jacobi序列的线性复杂度和极小多......
在肖国镇，魏仕民等给出的周期是p^n、的q元序列的线性复杂度的一个快速算法基础上，找到了周期是3^n的二元密钥流序列具有1-差错意义......
