发明名称 幂乘电路
摘要 本发明所提出的诸如平方器(10)之类的迭代幂乘电路包括一个将相应输入信号(Z<SUB>n</SUB>)再分成一个为刚小于或等于输入信号(Z<SUB>n</SUB>)的2的幂的第一部分msb(Z<SUB>n</SUB>)和一个与相应输入信号与第一部分之差相应的第二部分(Z<SUB>n</SUB>-msb(Z<SUB>n</SUB>))的模块(19,14)。输出信号的一个第一分量确定为各个2的幂的平方之和,这是通过在输入的二进制信号(X)的相邻比特之间插入零来实现的。移位器模块(15)通过实现与为2的幂的数的乘法运算的移位操作产生输出信号的另一个分量。这种电路按照一种通用的迭代方案操作,在这种迭代方案中的迭代次数可有选择地控制,以便有选择地改变计算输出值(Y)的精度。
申请公布号 CN1543600A 申请公布日期 2004.11.03
申请号 CN02816117.3 申请日期 2002.08.14
申请人 意大利电信股份公司 发明人 多纳图·艾图勒;布鲁诺·米利斯;阿弗莱多·拉斯奇图
分类号 G06F7/552 主分类号 G06F7/552
代理机构 中国国际贸易促进委员会专利商标事务所 代理人 吴丽丽
主权项 1.一种从一个二进制数字信号(X)开始产生一个表示所述二进制数字信号(X)的k次幂的输出信号(Y)的幂乘电路(10),其特征是所述电路包括:一个提取2的幂的提取模块(13,14),用来将相应输入信号(Zn)再分成一个为刚小于或等于所述相应输入信号(Zn)的2的幂的第一部分(msb(Zn))和一个与所述相应输入信号与所述第一部分之差相应的第二部分(Zn-msb(Zn));一个输入模块(12),用来将所述二进制数字信号(X)作为所述相应输入信号加到所述提取模块(13,14)上;以及一个移位器模块(15),与所述提取模块(13,14)合作,用来通过对从所述二进制数字信号(X)得出的至少一个信号执行移位操作,产生所述输出信号(Y)的至少一个部分。
地址 意大利米兰