教育部重点实验室开放基金(2008CNIS-03)
- 作品数：1 被引量：0H指数：0
- 相关作者：丁勇桂丰更多>>
- 相关机构：桂林电子科技大学西安电子科技大学更多>>
- 发文基金：教育部重点实验室开放基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于GCD算法的GF(2^m)上高速带模除法
- 2008年
- 对常规GCD算法进行了深入分析,改进了算法的判断标准和体系结构,使得每轮迭代中的比较次数由4次降低为3次,与此同时,迭代次数不再固定为2m,改变成上限为分母的长度与m之和,从根本上加快了GCD算法的效率。在此基础上,根据A.Zadeh的思想,将新算法分别扩展到基4、基8,比较次数分别降低为50%和34%,从而大大缩短了计算时间。通过MATLAB实验验证了算法改进取得了很好的效果。
- 丁勇桂丰
- 关键词：有限域
