[发明专利]容许误差的整数除法运算电路

说明书

技术领域

本发明涉及一种运算电路，特别是涉及一种利用位运算单元用以对数字影像的信号进行整数除法的运算电路。

背景技术

现有信号处理中，针对整数除法，多以乘法器近似：

R=N14]]>    式1

接着，将式1的“14”转换成2的幂次方数值(在此以“1024”为例)，并将其改写为式2所示：

R=N14≈73×N1024]]>    式2

根据式2得到式3所述的通式：

R=ND≈C×NS]]>    式3

其中C=SD,]]>S值为2的幂次方。当分母为2的幂次方时，现有技术可以利用右移位运算来取代除法运算。因此除法器仅需一个乘法器与一次位运算即可达成。这样的作法是基于除数D为一个固定值，且在电路设计时需要预先的被简化。但是在现实的情况下，除数D却随着信号处理在变动。所以若要以上述方式取代除法器，则需要预先将乘数C存储于计算器装置的存储器中。如果除数D的变动范围愈大时，则需要存储的变量C则需要越多，使得存储器空间也随之增加。

发明内容

本发明所要解决的技术问题在于提供一种信号处理装置，可以依据除数(D)，动态的产生乘数(C)与位移数(S)。

为了实现上述目的，本发明提供了一种容许误差的整数除法运算电路，其特征在于，该整数除法运算电路中包括有：

一指位器，查找一除数的最高非零位(Most non-zero Bit)，并输出一最高位字节值；

一第一左位移位器，电性连结于该指位器，该第一左位移位器根据该最高位字节值进行移位处理用以产生一第一幂次系数；

一第二左位移位器，电性连结于该指位器，该第二左位移位器根据该最高位字节值进行移位处理用以产生一第二幂次系数；

一减法器，电性连接该第一左位移位器与该第二左位移位器，该减法器根据该除数、该第一幂次系数与该第二幂次系数执行一权重调整程序，用以输出一乘数；

一右位移位器，该右位移位器利用该乘数对该乘法器的输出结果进行幂次右移处理，用以输出一计算结果；以及

一乘法器，该乘法器连接于该减法器与该右位移位器之间，该乘法器用以对该乘数与一输入值进行一相乘处理，将其相乘结果输出至该右位移位器进行幂次右移处理。

所述的容许误差的整数除法运算电路，其中，该指位器依序从该除数的最高位字节至最低位字节查找出第一个非零位，并记录非零位的字节位置值用以输出该最高位字节值。

所述的容许误差的整数除法运算电路，其中，该减法器包括一第一减法器与一第二减法器，该第一减法器电性连接于该第一左位移位器，该第二减法器电性连接于该第一减法器与该第二左位移位器，该第一减法器对该除数与该第一幂次系数进行内插计算，藉以输出一第一内插暂存值，该第二减法器对该第一内插暂存值与该第二幂次系数进行内插计算，藉以输出该乘数。

本发明提供一种容许误差的整数除法运算电路，其利用幂次系数进行线性内插计算。使得整数除法运算电路可以通过位运算与乘法器取代除法运算，藉以降低除法运算电路的硬件成本。

以下结合附图和具体实施例对本发明进行详细描述，但不作为对本发明的限定。