首页> 中文期刊> 《信息工程大学学报》 >整数GCD算法中的约简

整数GCD算法中的约简

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

整数最大公因子(GCD)算法通常应用一种或多种基本变换以逐步减小输入整数的规模,这些变换被定义为约简.文章介绍了几种约简方法,针对通用处理器软件实现对它们进行了比较,对一类约简进行了改进和分析,并结合多种约简方法给出了一个GCD算法,软件实现结果表明该算法有较高的效率.

著录项

来源
《信息工程大学学报》 |2006年第2期|119-124|共6页
作者
王朋海; 刘三宝; 韩文报;
展开▼
作者单位

信息工程大学,信息工程学院,河南,郑州,450002;

信息工程大学,信息工程学院,河南,郑州,450002;

信息工程大学,信息工程学院,河南,郑州,450002;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论;
关键词
整数GCD; 约简; 通用处理器; 软件实现;

相似文献

中文文献
外文文献
专利

1. 基于Rough集的决策表属性最小约简的整数规划算法 [J] . 戎晓霞 ,刘家壮 ,马英红 . 计算机工程与应用 . 2004,第011期
2. 基于整数近似GCD的全同态加密方案 [J] . 于志敏 ,古春生 ,景征骏 . 计算机应用研究 . 2014,第007期
3. 基于GCD算法的GF(2m)上高速带模除法 [J] . 丁勇 ,桂丰 . 通信学报 . 2008,第010期
4. 左移2进制gcd算法的改进 [J] . 孙燮华 . 中国计量学院学报 . 2008,第002期
5. 基于GCD的循环分割新算法 [J] . 印民 ,苟小龙 ,何祖威 . 系统仿真学报 . 2005,第1期
6. 关于决策表极小约简的一种整数规划算法 [C] . 戎晓霞 ,李霞 . 第五届中国青年运筹与管理学者大会 . 2003
7. 整数乘法公式中的分拆算法及标量乘算法 [A] . 李明 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号