[发明专利]幂乘电路

摘要

本发明所提出的诸如平方器(10)之类的迭代幂乘电路包括一个将相应输入信号(Z_n)再分成一个为刚小于或等于输入信号(Z_n)的2的幂的第一部分msb(Z_n)和一个与相应输入信号与第一部分之差相应的第二部分(Z_n－msb(Z_n))的模块(19，14)。输出信号的一个第一分量确定为各个2的幂的平方之和，这是通过在输入的二进制信号(X)的相邻比特之间插入零来实现的。移位器模块(15)通过实现与为2的幂的数的乘法运算的移位操作产生输出信号的另一个分量。这种电路按照一种通用的迭代方案操作，在这种迭代方案中的迭代次数可有选择地控制，以便有选择地改变计算输出值(Y)的精度。

主权项

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)的至少一个部分。