摘要
本文提出了一种有符号大整数乘法的实现算法,该算法避免了部分积的符号扩展,使部分积之间的累加比较规则,易于VLSI实现。并且文中给出了该算法的一种逻辑实现结构,这种结构减少了乘法计算过程中进位传递加法的次数,加快了乘法计算的速度。
出处
《微电子学与计算机》
CSCD
北大核心
2003年第B12期1-3,7,共4页
Microelectronics & Computer
参考文献6
-
1Alexandre Ferreira Tenca. Variable Long-Precision Arithmetic(VLPA) for Reconfigurable Coprocessor Architectures.Ph.D thesis,University of California, Los Angeles, 1998.
-
2M.Shand, P. Bertin, J.Vuillemin. Hardware Speedups in Long Integer Multiplication. 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, 138-145, 1990.
-
3Henry Lau and Bo-Kyung Choi. Long multiplication Using Short Word Multipliers. http:∥www.cs.ucla.edu/~milos/PROJ02/longmult. pdf, CS252A Project, 2002.
-
4C.Y.Hsu. Variable Precision Arithmetic Processor in FPGAs.Master's thesis, University of Toronto, 1996.
-
5Gary W.Bewick. Fast Multiplication: Algorithms and Implementation. Ph.D thesis, Stanford University, February 1994.
-
6Ranjani Parthasarathi, Easwaran Raman, Karthik Sankaranarayanan, Lakshmi N Chakrapani. A Reconfigurable CoProcessor for Variable Long Precision Arithmetic Using Indian Algorithms. http:∥www.cc.gatech.edu/~nsimhan/pubs/vlpa.pdf.
同被引文献45
-
1佟晓筠,崔明根.基于扰动的复合混沌序列密码的图像反馈加密算法[J].中国科学(F辑:信息科学),2009,39(6):588-597. 被引量:7
-
2罗洋.大整数乘法的计算机处理[J].辽宁师专学报(自然科学版),2005,7(1):38-40. 被引量:1
-
3杨华千,张伟,韦鹏程,黄松.基于随机混沌序列的图像加密算法[J].计算机科学,2006,33(10):205-209. 被引量:8
-
4李文化,董克家.大整数精确运算的数据结构与基选择[J].计算机工程与应用,2006,42(32):24-26. 被引量:13
-
5刘觉夫,周娟.大整数运算的基选择[J].华东交通大学学报,2007,24(2):100-102. 被引量:4
-
6朱贵良,李发明.大整数相乘的精确求解[J].华北水利水电学院学报,2007,28(3):37-39. 被引量:3
-
7王小非,洪帆,汤学明,崔国华.实对称双线性函数与多精度整数的快速乘法[J].计算机科学,2007,34(6):92-97. 被引量:2
-
8[4]龚沛增.Vishal Basic程序设计简明教程[M].北京:高等教育出版社,2002.
-
9王晓东.算法设计与分析[M].北京:清华大学出版社,2007.
-
10PAREEK N K, PATIDAR V, SU]) K K. Image encryption using chao- tic logistic map [ J ]. Image and Vision Computing ,_2006,24 ( 9 ) : 926-934.
引证文献4
-
1苏旺辉,刘永平,刘玉胜.实现大整数乘积精确值的一个算法[J].天水师范学院学报,2008,28(2):21-22.
-
2朱贵良,李发明.大整数相乘的精确求解[J].华北水利水电学院学报,2007,28(3):37-39. 被引量:3
-
3朱贵良,朱宏飞,张晓强.Logistic映射敏感值的有限精度研究[J].计算机应用研究,2012,29(2):664-666. 被引量:5
-
4滕旭.基于MATLAB矩阵运算的大整数乘法设计与实现[J].西昌学院学报(自然科学版),2019,33(3):35-38.
二级引证文献8
-
1苏旺辉,刘永平,刘玉胜.实现大整数乘积精确值的一个算法[J].天水师范学院学报,2008,28(2):21-22.
-
2英昌盛,周喜龙.大整数乘法的数据结构及算法选择探究[J].长春工业大学学报,2008,29(2):204-207. 被引量:4
-
3朱贵良,朱宏飞,张晓强.Logistic映射敏感值的有限精度研究[J].计算机应用研究,2012,29(2):664-666. 被引量:5
-
4朱贵良,王朝峰,张晓强.基于混合加密算法与FUK技术的SMIS数据安全设计与实现[J].计算机应用与软件,2012,29(2):145-148. 被引量:1
-
5李冠朋,田振川,朱贵良.基于ECDH与Rijndael的数据库加密系统[J].计算机工程,2013,39(4):173-176. 被引量:6
-
6海洁,杜海龙,邓小鸿.基于快速混沌置乱的鲁棒型医学图像加密算法[J].计算机应用,2015,35(2):430-434. 被引量:12
-
7王聪,张宏立.基于混沌策略状态转移算法的混沌系统参数辨识[J].计算机应用研究,2016,33(5):1346-1349. 被引量:1
-
8毕晓东,杨柏林.基于多源特征与混沌算法的彩色图像加密算法[J].控制工程,2018,25(5):855-862. 被引量:3
-
1尤菲菲.基于FPGA的流水线乘法器设计[J].科技信息,2009(10):5-5.
-
2刘东.采用Booth算法的16×16并行乘法器设计[J].现代电子技术,2003,26(9):21-22. 被引量:11
-
3胡皓,赵文亮,罗熙.32位快速乘法器设计[J].电子测量技术,2006,29(5):190-192. 被引量:3
-
4郑瑾,吴关仁.基于反馈的无线传感器网络Top-K查询处理算法[J].企业技术开发,2009,28(5):4-6.
-
5董冰峰,邱赟捷,卢宏涛,邓南,蔡能斌.基于HSV颜色空间的彩色图像的盲水印算法研究[J].计算机应用与软件,2011,28(2):1-3.
-
6钱刚,沈绪榜,李莉,赵宁,许琪.浮点加法器中进位传递问题的合并处理[J].微电子学与计算机,2001,18(3):33-36. 被引量:2
-
7李国强,陈书明,万江华,杨惠.FT-SIMD:一种高性能乘法器的设计[J].计算机工程与科学,2012,34(1):53-57. 被引量:1
-
8罗洋.大整数乘法的计算机处理[J].辽宁师专学报(自然科学版),2005,7(1):38-40. 被引量:1
-
9张力,张引兵,刘海.一种新的大整数乘法算法[J].计算机安全,2011(1):11-13. 被引量:3
-
10薛方芳,范明芳,张蓓.对大整数乘法求解问题改进算法的思考[J].福建电脑,2009,25(5):67-67. 被引量:2