[发明专利]正则符号数字乘法器

权利要求书

1.一种用于将输入数据值与CSD形式的所选常数值相乘的乘法器，所述所选常数值包括多个位对，所述乘法器包括：

多个多路复用器，其中，所述多路复用器中的每个都由所选常数值中的相应位对所控制，以及所述多路复用器中的每个都具有多个输入，并且被连接成接收输入数据值、输入数据值的负数、以及所述输入上的所有零值，并根据所选常数值中的相应位对中的值来控制每个所述多路复用器，使得每个所述多路复用器输出输入数据值、输入数据值的负数、或所有零值；

多个可变移位块，所述多个可变移位块中的每个被连接成接收来自所述多路复用器中的相应一个的输入，以及适配于根据所选常数值中的相应的位对中的值将所述可变移位块所接收到的输入移位第一位移值或第二位移值，其中，所述第一位移值和第二位移值相差1；以及

组合电路，用于接收来自所述多个可变移位块的输出，以及用于将来自所述多个可变移位块的输出进行组合，并采用另外的位移以形成等于所述输入数据值与所选常数值相乘的结果的输出值。

2.如权利要求1所述的乘法器，其中，所述组合电路包括：加法器，被连接成接收来自所述多个可变移位块中的两个的输出；以及固定移位块，适配用于接收来自所述加法器的输出作为所述固定移位块的输入，并对所述固定移位块接收到的输入移位固定位移值。

3.如权利要求1或2所述的乘法器，包括用于所选常数值中的每个位对的一个多路复用器。

4.如权利要求1所述的乘法器，还包括至少一个多路复用器，所述多路复用器由所选常数值的相应位对所控制，其中，所述多路复用器具有至少一个输入，并且被连接成接收输入数据值、输入数据值的负数、以及所述至少一个输入上的所有零值中的一个或更多个，并根据所选常数值中的相应位对中的值来控制所述多路复用器，使得所述多路复用器输出所述接收值之一。

5.如权利要求1或4所述的乘法器，还包括至少一个另外的固定移位块，被连接成接收来自所述多路复用器的相应一个的输入，并适配于将所述固定移位块接收到的输入移位相应的固定位移值。

6.如权利要求1到5之一所述的乘法器，其中，所述可变移位块的至少一个包括左移位器，所述左移位器用于没有舍位地将所述左移位器的输入向左移一位或更多位的位置。

7.如权利要求2到6之一所述的乘法器，其中，所述固定移位块包括左移位器，所述左移位器用于没有舍位地将所述左移位器的输入向左移一位或更多位的位置。

8.一种用于将输入数据值与CSD形式的所选常数值相乘的方法，所述方法包括：

将所选常数值分成多个位对；

基于所选常数值的所述位对中的相应一个的位值来控制多个多路复用器中的每个；

根据所选常数值的所述位对的相应一个中的位值，从所述多个多路复用器中的每个输出输入数据值、输入数据值的负数、或所有零值；

将来自所述多个多路复用器的输出施加于相应的可变移位块；

基于所选常数值的所述位对中的相应一个的位值来控制每个可变移位块，使得所述可变移位块将所述可变移位块接收到的输入移位相应的第一位移值或相应的第二位移值，其中，所述第一位移值和所述第二位移值相差1；以及

对来自所述多个移位块的输出进行组合并采用另外的位移，以形成等于输入数据值与所选常数值相乘的结果的输出值。

9.如权利要求8所述的方法，其中，所述组合步骤包括将来自所述多个可变移位块中的两个的输出相加，以及将固定位移应用于所述相加的结果。