浏览全部资源
扫码关注微信
1. 桂林电子科技大学数学与计算科学学院
2. 西安电子科技大学计算机网络与信息安全教育部重点实验室
纸质出版日期:2008
移动端阅览
[1]丁勇,桂丰.基于GCD算法的GF(2~m)上高速带模除法[J].通信学报,2008(10):199-204.
[1]丁勇,桂丰.基于GCD算法的GF(2~m)上高速带模除法[J].通信学报,2008(10):199-204. DOI:
DOI:
对常规GCD算法进行了深入分析
改进了算法的判断标准和体系结构
使得每轮迭代中的比较次数由4次降低为3次
与此同时
迭代次数不再固定为2m
改变成上限为分母的长度与m之和
从根本上加快了GCD算法的效率。在此基础上
根据A.Zadeh的思想
将新算法分别扩展到基4、基8
比较次数分别降低为50%和34%
从而大大缩短了计算时间。通过MATLAB实验验证了算法改进取得了很好的效果。
0
浏览量
88
下载量
1
CSCD
关联资源
相关文章
相关作者
相关机构