一种有符号定点数乘法运算的快速算法  

A Fast Fixed Point Signed Multiplication Algorithm

作　　者：余云霞[1] 曾以成[1] 

机构地区：[1]湘潭大学材料与光电物理学院,湖南湘潭411105

出　　处：《湘潭大学自然科学学报》2007年第1期37-40,共4页Natural Science Journal of Xiangtan University

基　　金：湖南省自然科学基金资助项目(04JJ40047)

摘　　要：在对已知乘法器结构及算法进行分析比较的基础上,提出一种快速乘法算法,即将乘数分解成几个2的指数次幂与不能再分的整数1或0或-1之和,相乘时则只需对被乘数进行几次移位相加即可得到结果,从而提高乘法速度.并用MATLAB程序对算法进行了验证.A fast fixed point signed multiplication algorithm is proposed in this paper. The algorithm decomposes a given multiplicator into several sub - components, one is a primitive integer 1, or 0, or - 1, the others are a power of two number. So the multiplication algorithm can perform ouly by several shift - add operations. Therefore, faster speed is achieved using this decomposition. The multiplication algorithm is simulated on MATLAB platform.

关 键 词：快速算法 乘法器 分解 定点数 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]