【摘 要】
：
提出了一个判定有限域上任一多项式是否为不可约多项式、本原多项式的高效的确定性算法。分析了多项式次数与其不可约因式之间的内在联系,给出了有限域上任意n次多项式是否为
【机 构】
：
西安电子科技大学综合业务网国家重点实验室,中山大学电子与通信工程系
【基金项目】
：
国家自然科学基金资助项目(90604009;60503010)
论文部分内容阅读
提出了一个判定有限域上任一多项式是否为不可约多项式、本原多项式的高效的确定性算法。分析了多项式次数与其不可约因式之间的内在联系,给出了有限域上任意n次多项式是否为不可约多项式、本原多项式的一个充要条件。通过利用欧几里得算法,该判定仅需做O((log2n)n3)次域上乘法,属于多项式时间,易于硬件实现。为扩频通信与序列密码寻找和利用不可约多项式构造线性反馈移位寄存器提供了一种有效算法。
其他文献
一、藏族学生作文现状部分学生没有掌握正确的作文基本格式。有些作文是半命题作文,在题干中用横线标出,表示要求学生补充完整。学生把题目补充在题干的横线上,而在真正的作
根据近年来超声加工技术的发展状况,综述了超声振动系统中换能器及变幅杆的研究现状,超声加工技术在难加工材料、深小孔加工、薄壁件加工、超声表面光整强化、超声焊接以及磨
农业社会向工业社会转变是走向现代化国家的必经之路,而合理的农村社会阶层分化有助于这一转变.以乡村行业人数统计为基础,参照国外职业分层标准,依据享有经济权力、社会资本
绿色发展是当今时代的主题,在对传统水资源效率研究的基础上,本文界定了水资源绿色效率的概念与内涵。基于数据包络技术,进行了水资源绿色效率测度,并将其与传统的水资源经济
在分析民俗文化的涵义的基础上,从多方面论述并探讨了民俗文化元素在当代艺术设计中的作用,最后分别从平面设计、广告设计、室内装饰等三个方面具体论述了民俗文化元素在当代
地球上的森林、草原、大气和水域等各类型的生态系统,构成了人类所赖以生存的自然生态环境。由于人类对自然的不断开发利用,已经对生态系统造成了不同程度的破坏,目前生态补
内蒙古察右中旗地区位于华北板块北缘中段,紧邻中亚造山带。此次研究对区内大东山复式岩基内的万隆昌-大脑包花岗岩体进行了年代学和地球化学研究,锆石LA-ICP-MS定年结果表明
该书用传统文化的"五行"概念,考察了森林、草原、河流、湿地、城市垃圾等五个"最虚弱的点位"所面临的生态危机。作者认为,当今中国,"发展权"部分回归到了个体生命,但"保护权"
介绍本钢炼钢厂转炉系统改造的初步方案,通过采用转炉过程控制系统和生产管理、计划、控制系统,使本钢炼钢厂整体技术达到国内先进水平.
为了探索从艾叶中提取鞣酸的有效方法,比较不同产地艾叶中鞣酸含量,研究艾叶的道地性.采用超声波法提取艾叶中鞣酸,通过四因素三水平正交试验探讨超声波提取艾叶中鞣酸的最佳