极小多项式

作品数:105被引量:103H指数:4
导出分析报告
相关领域:理学电子电信更多>>
相关作者:肖国镇王菊香杜小妮朱士信江兆林更多>>
相关机构:西安电子科技大学合肥工业大学西北师范大学中国科学院研究生院更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家重点基础研究发展计划陕西省自然科学基金安徽省高校省级自然科学研究项目更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 基金=国家重点基础研究发展计划x
条 记 录,以下是1-9
视图:
排序:
SIRD:一个同步整数关系探测算法
《四川大学学报(工程科学版)》2011年第6期127-132,共6页陈经纬 冯勇 秦小林 张景中 
国家"973"计划资助项目(2011CB302400);国家自然科学基金资助项目(10771205);中国科学院西部之光资助项目
为了解决一组实数向量的整数关系探测问题,通过广义的Hermite约化方法来约化超平面矩阵,基于著名的PSLQ算法,给出了一个同步整数关系探测的新算法SIRD;并且在计算机代数系统Maple中采用软件精度数据类型"sfloat"实现了SIRD算法和另一个...
关键词:整数关系 代数数 极小多项式 符号数值计算 
σ-LFSR极小多项式研究
《信息工程大学学报》2011年第6期646-649,655,共5页胡大亮 曾光 韩文报 刘威 
国家973计划资助项目(2007CB807902);全国优秀博士学位论文作者专项基金(FANEDD-2007B74);国家自然科学基金资助项目(61003291)
σ-LFSR是一种基于字的适合软硬件实现的新型线性反馈移位寄存器。它的极小多项式系数属于F2m[σ],σ是Frobenius自同构。证明了分量序列极小多项式是同一个特征多项式的因子;得到了σ-LFSR极小多项式矩阵的第1个不变因子是序列的唯一...
关键词:Frobenius自同构 σ-LFSR序列 极小多项式 基于字 
代数数极小多项式的近似重构被引量:2
《系统科学与数学》2011年第8期903-912,共10页陈经纬 冯勇 秦小林 张景中 
国家973计划资助(2011CB302400);国家自然科学基金资助(10771205);中国科学院知识创新基金(KJCX2-YW-S02)资助;中国科学院西部之光项目资助
给出了代数数极小多项式近似重构的误差控制条件,进而基于同步整数关系探测算法SIRD,得到一个从代数数近似值重构其准确极小多项式的完备的新算法,从而将"采用近似计算获得准确值"这一思想的适用范围从有理数扩展到代数数.
关键词:同步整数关系 代数数 极小多项式. 
σ-LFSR序列极小多项式性质研究被引量:2
《电子与信息学报》2010年第3期737-741,共5页曾光 杨阳 韩文报 范淑琴 
国家863计划项目(2009AA01Z417);国家973计划项目(2007CB807902);新世纪优秀人才计划项目(NCET-07-0384);全国优秀博士学位论文作者专项基金(FANEDD-2007B74)资助课题
σ-线性反馈移位寄存器(σ-LFSR)是基于字设计的,在安全性和效率上达到较好折衷的一种反馈移位寄存器。σ-LFSR输出序列的特征多项式为有限域上的矩阵多项式。该文利用有限域上矩阵多项式环的代数结构,给出了σ-LFSR输出序列极小多项式...
关键词:流密码 σ-线性反馈移位寄存器 极小多项式 矩阵多项式 
Zpq环上的一类新的2^k阶广义割圆序列的线性复杂度
《计算机科学》2007年第4期77-78,共2页杜小妮 肖国镇 
国家自然科学基金项目(60473028);973项目(G1999035804)
线性复杂度是度量序列随机性的一个重要指标。基于W-割圆理论,通过寻找序列特殊的特征集,构造了Zpq环上一类新的2k(k>1)阶二元广义割圆序列,给出了该类序列的极小多项式和线性复杂度。其线性复杂度最小为(p+1)(q-1)/2,最大为(q-1)p。结...
关键词:割圆类 W-割圆序列 线性复杂度 极小多项式 
二元W-广义割圆序列的线性复杂度被引量:1
《西安电子科技大学学报》2006年第4期617-621,共5页闫统江 范凯 杜小妮 肖国镇 
973项目(G1999035804)
周期为pq上的2阶W-广义割圆序列的线性复杂度和极小多项式是丁存生于1998年给出的.采用有限域上的多项式理论,考虑了任意的W-广义割圆序列的线性复杂度和极小多项式,并完全解决了这一问题.结果表明这类序列的线性复杂度的上界和下界分别...
关键词:流密码 割圆类 割圆序列 线性复杂度 极小多项式 
关于多值互素序列的几点注记
《工程数学学报》2006年第3期461-467,共7页白恩健 谭示崇 肖国镇 
973项目(G1999035804);"十五"军事通信预研项目(41001040102)
基于q-值Legendre序列可以构造长度为L=uv(u,v均为奇素数)的q-值互素序列。利用序列的二维阵列表示对其中的一类子序列(当q为奇素数并且L≡1mod2q时)给出了几个注记;研究了该类序列的构造特点;确定了该类序列的符号分布,线性复杂度和...
关键词:Legendre序列 Jacobi序列 多值互素序列 线性复杂度 极小多项式 
F[x]-格基约化算法和多条序列综合被引量:2
《中国科学(E辑)》2003年第2期168-173,共6页王丽萍 祝跃飞 
国家自然科学基金(批准号:19931010);国家"九七三"资助项目
利用F[x]-格基约化算法给出了域F上长度为N的m条序列的最短线性移位寄存器(即极小多项式)的综合算法.此算法的计算复杂度为O(N2)次F中乘运算,同时给出了一个极小多项式惟一的充要判别条件,且在极小多项式不惟一时,给出所有的极小多项式...
关键词:最短线性移位寄存器 极小多项式 特征多项式 多条序列综合 F[x]-格基约化算法 标准约化基 密码学 
多重采样序列的极小多项式
《北京邮电大学学报》2001年第4期11-15,共5页张春起 杨义先 游林 
国家重点基础研究发展规划项目 (G19990 35 80 5 G19980 30 4 2 0 );国家杰出青年基金项目 (6 94 2 5 0 0 1);国家自然科学基金资助项目 (6 9882 0 0 2 ;6 0 0 730 4 9)
在一定条件下 ,多重采样序列与初态无关 ;多重采样序列以 g(x N1)为生成多项式 ,且存在极小多项式满足 mc(x) =g(x N1)的多重采样序列 ;当控制序列中“1”的个数是 2的幂时 ,多重采样序列的极小多项式为 gt(x) ,周期为 2 r(2 n- 1) ;特...
关键词:极小多项式 拼接定理 多重采样序列 周期序列 
检索报告 对象比较 聚类工具 使用帮助 返回顶部