|
|||||
|
|
| 基于GCD算法的GF(2m)上高速带模除法 | |
| 作者姓名： | 丁勇 桂丰 |
| 作者单位： | 1. 桂林电子科技大学数学与计算科学学院,广西桂林541004;西安电子科技大学计算机网络与信息安全教育部重点实验室,陕西西安710071 2. 桂林电子科技大学数学与计算科学学院,广西桂林,541004 |
| 基金项目： | 西安电子科技大学网络与信息安全教育部重点实验室开放基金,广西教育厅科研项目 |
| 摘 要： | 对常规GCD算法进行了深入分析,改进了算法的判断标准和体系结构,使得每轮迭代中的比较次数由4次降低为3次,与此同时,迭代次数不再固定为2m,改变成上限为分母的长度与m之和,从根本上加快了GCD算法的效率.在此基础上,根据A.Zadeh的思想,将新算法分别扩展到基4、基8,比较次数分别降低为50%和34%,从而大大缩短了计算时间.通过MATLAB实验验证了算法改进取得了很好的效果. |
| 关 键 词： | GCD算法 有限域 基数8 |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《通信学报》浏览原始摘要信息 | |
| 点击此处可从《通信学报》下载全文 | |