原创力文档- 1、本文档共4页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第 48卷 第 1期 中山大学学报 (自然科学版 ) Vo l48 No1
2009年 1月 ACTA SC IEN T IARUM NA TURAL IUM UN IV ER SITA TIS SUN YA TSEN I J an 2009
判定有限域上不可约多项式及本原多项式的
一种高效算法
1 1 2
王 鑫 , 王新梅 , 韦宝典
( 1. 西安电子科技大学综合业务网国家重点实验室 , 陕西 西安 7 1007 1;
2. 中山大学电子与通信工程系 , 广东 广州 510275)
摘 要 : 提出了一个判定有限域上任一多项式是否为不可约多项式 、本原多项式的高效的确定性算法 。分析了
多项式次数与其不可约因式之间的内在联系 , 给出了有限域上任意 n 次多项式是否为不可约多项式 、本原多项
3
式的一个充要条件 。通过利用欧几里得算法 , 该判定仅需做 O ( ( log n) n ) 次域上乘法 , 属于多项式时间 , 易于
2
硬件实现 。为扩频通信与序列密码寻找和利用不可约多项式构造线性反馈移位寄存器提供了一种有效算法 。
关键词 : 有限域 ; 不可约 ; 本原 ; 多项式时间算法 ; 扩频通信 ; 序列密码
TP309 A 0529 - 6579 (2009) 01 - 0006 - 04
中图分类号 : 文献标识码 : 文章编号 :
An Eff ic ien t and D eterm in istic A lgor ithm to D eterm ine Irreduc ible and
Pr im itive Polynom ia ls over F in ite F ields
1 1 2
WAN G X in , WAN G X inm ei , W E I B aod ian
( 1. State Key L aboratory of Integrated Service N etwork s State, X idian Un iversity, X i’an 710071, Ch ina;
2. D ep artm en t of E lectron ic s and Comm un ication Engineering, Sun Yatsen U n iversity,
文档评论（0）