基于GCD算法的GF(2m)上高速带模除法

• 作者: 丁勇 桂丰
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: GCD算法 有限域 基数8
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 短文
• 页码范围: 199-204
• 页数: 6页
• 分类号: TP309
• 字数: 3462字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2008.10.028

摘要

对常规GCD算法进行了深入分析,改进了算法的判断标准和体系结构,使得每轮迭代中的比较次数由4次降低为3次,与此同时,迭代次数不再固定为2m,改变成上限为分母的长度与m之和,从根本上加快了GCD算法的效率.在此基础上,根据A.Zadeh的思想,将新算法分别扩展到基4、基8,比较次数分别降低为50%和34%,从而大大缩短了计算时间.通过MATLAB实验验证了算法改进取得了很好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁勇	桂林电子科技大学数学与计算科学学院	54	227	9.0	12.0
5	桂丰	桂林电子科技大学数学与计算科学学院	3	10	1.0	3.0