计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2011年
3期
852-854,886
,共4页
二元域%多项式基%按位求模%按字求模%算法
二元域%多項式基%按位求模%按字求模%算法
이원역%다항식기%안위구모%안자구모%산법
介绍了二元域多项式基及其按位(bit)求模算法,给出了一种新的通用的不要预计算的二元域多项式基按字(word)求模算法,由于可以选择不同的字长如8位字长或16位字长等,因而该算法既适合软件也适合硬件.在32位字长PC机环境下,给出了针对特定二元域和模约多项式的简化算法.在大量实验的基础上,对按字求模算法和按位求模算法的运算结果和运算速度的比较结果表明,两者运算结果相同,但前者平均运算速度比后者快30多倍.
介紹瞭二元域多項式基及其按位(bit)求模算法,給齣瞭一種新的通用的不要預計算的二元域多項式基按字(word)求模算法,由于可以選擇不同的字長如8位字長或16位字長等,因而該算法既適閤軟件也適閤硬件.在32位字長PC機環境下,給齣瞭針對特定二元域和模約多項式的簡化算法.在大量實驗的基礎上,對按字求模算法和按位求模算法的運算結果和運算速度的比較結果錶明,兩者運算結果相同,但前者平均運算速度比後者快30多倍.
개소료이원역다항식기급기안위(bit)구모산법,급출료일충신적통용적불요예계산적이원역다항식기안자(word)구모산법,유우가이선택불동적자장여8위자장혹16위자장등,인이해산법기괄합연건야괄합경건.재32위자장PC궤배경하,급출료침대특정이원역화모약다항식적간화산법.재대량실험적기출상,대안자구모산법화안위구모산법적운산결과화운산속도적비교결과표명,량자운산결과상동,단전자평균운산속도비후자쾌30다배.
