CN101685384B - 容许误差的整数除法运算电路 - Google Patents
容许误差的整数除法运算电路 Download PDFInfo
- Publication number
- CN101685384B CN101685384B CN200810161377XA CN200810161377A CN101685384B CN 101685384 B CN101685384 B CN 101685384B CN 200810161377X A CN200810161377X A CN 200810161377XA CN 200810161377 A CN200810161377 A CN 200810161377A CN 101685384 B CN101685384 B CN 101685384B
- Authority
- CN
- China
- Prior art keywords
- subtracter
- multiplier
- value
- position device
- left dislocation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
本发明公开了一种容许误差的整数除法运算电路。该信号处理装置中包括:指位器查找除数的最高非零位,输出最高位字节值;第一左位移位器根据最高位字节值进行移位处理产生第一幂次系数;第二左位移位器根据最高位字节值进行移位处理产生第二幂次系数;减法器根据除数、第一幂次系数与第二幂次系数计算出乘数,输出乘数至乘法器;乘法器根据输入值与乘数进行相乘,将其结果输出至右位移位器;右位移位器输出计算结果。
Description
技术领域
本发明涉及一种运算电路,特别是涉及一种利用位运算单元用以对数字影像的信号进行整数除法的运算电路。
背景技术
现有信号处理中,针对整数除法,多以乘法器近似:
接着,将式1的“14”转换成2的幂次方数值(在此以“1024”为例),并将其改写为式2所示:
根据式2得到式3所述的通式:
其中 S值为2的幂次方。当分母为2的幂次方时,现有技术可以利用右移位运算来取代除法运算。因此除法器仅需一个乘法器与一次位运算即可达成。这样的作法是基于除数D为一个固定值,且在电路设计时需要预先的被简化。但是在现实的情况下,除数D却随着信号处理在变动。所以若要以上述方式取代除法器,则需要预先将乘数C存储于计算器装置的存储器中。如果除数D的变动范围愈大时,则需要存储的变量C则需要越多,使得存储器空间也随之增加。
发明内容
本发明所要解决的技术问题在于提供一种信号处理装置,可以依据除数(D),动态的产生乘数(C)与位移数(S)。
为了实现上述目的,本发明提供了一种容许误差的整数除法运算电路,其特征在于,该整数除法运算电路中包括有:
一指位器,查找一除数的最高非零位(Most non-zero Bit),并输出一最高位字节值;
一第一左位移位器,电性连结于该指位器,该第一左位移位器根据该最高位字节值进行移位处理用以产生一第一幂次系数;
一第二左位移位器,电性连结于该指位器,该第二左位移位器根据该最高位字节值进行移位处理用以产生一第二幂次系数;
一减法器,电性连接该第一左位移位器与该第二左位移位器,该减法器根据该除数、该第一幂次系数与该第二幂次系数执行一权重调整程序,用以输出一乘数;
一右位移位器,该右位移位器利用该乘数对该乘法器的输出结果进行幂次右移处理,用以输出一计算结果;以及
一乘法器,该乘法器连接于该减法器与该右位移位器之间,该乘法器用以对该乘数与一输入值进行一相乘处理,将其相乘结果输出至该右位移位器进行幂次右移处理。
所述的容许误差的整数除法运算电路,其中,该指位器依序从该除数的最高位字节至最低位字节查找出第一个非零位,并记录非零位的字节位置值用以输出该最高位字节值。
所述的容许误差的整数除法运算电路,其中,该减法器包括一第一减法器与一第二减法器,该第一减法器电性连接于该第一左位移位器,该第二减法器电性连接于该第一减法器与该第二左位移位器,该第一减法器对该除数与该第一幂次系数进行内插计算,藉以输出一第一内插暂存值,该第二减法器对该第一内插暂存值与该第二幂次系数进行内插计算,藉以输出该乘数。
本发明提供一种容许误差的整数除法运算电路,其利用幂次系数进行线性内插计算。使得整数除法运算电路可以通过位运算与乘法器取代除法运算,藉以降低除法运算电路的硬件成本。
以下结合附图和具体实施例对本发明进行详细描述,但不作为对本发明的限定。
附图说明
图1为本发明的系统架构示意图;
图2为本发明与现有技术的误差值示意图。
其中,附图标记:
300 容许误差的整数除法运算电路
310 指位器
320 第一左位移位器
330 第二左位移位器
340 减法器
341 第一减法器
342 第二减法器
350 乘法器
360 右位移位器
具体实施方式
下面结合附图和具体实施方式对本发明的技术方案作进一步更详细的描述。
请参考图1所示,其为本发明的系统架构示意图。容许误差的整数除法运算电路300中包括有:指位器310、第一左位移位器320、第二左位移位器330、减法器340、乘法器350与右位移位器360。在输入除数时,指位器310查找除数的最高非零位,其用以输出最高非零位的位置。其中,最高位字节的查找步骤如下所述:指位器310依序从最高位字节至最低位字节查找出第一个非零位,并记录此一位的字节位置值用以输出最高位字节值。
指位器310分别电性连结于第一左位移位器320与第二左位移位器330。第一左位移位器320根据最高位字节值进行向左移位处理,用以产生第一幂次系数。第二左位移位器330根据最高位字节值进行向左移位处理,用以产生第二幂次系数。
减法器340电性连接第一左位移位器320与第二左位移位器330,减法器340根据除数、第一幂次系数与第二幂次系数输出乘数。其中,减法器340中还包括有第一减法器341与第二减法器342。第一减法器341电性连接于第一左位移位器320,第二减法器342电性连接于第一减法器341与第二左位移位器330。
乘法器350电性连接于减法器340。乘法器350分别接收乘数与输入值。乘法器350对乘数与输入值进行一相乘处理,并将上述乘积结果输出至右位移位器360。右位移位器360将上述乘积结果进行位移位器幂次右移的处理,用以输出计算结果。
为方便说明本发明的运作流程,试以下述的例子作为说明,但并非仅局限此一应用,在此和先叙明。假设输入的除数为“14(1110b)”、被除数为“100(1100100b)”,计算“100/14”的值。从“1110b”左边的最高位字节往右边的最低位字节查找第一个非零的位置值,因为“1110b”的第一个非零的位置值为“4”,故最高位字节值为“4”。
第一左移位器根据最高位字节值“4”进行幂次左移处理,在此一实施方式中将最高位字节值减1,用以产生第一幂次系数“24-1”。第二左移位器根据最高位字节值“4”进行幂次左移处理,用以产生第二幂次系数“24”。
第一减法器341将除数与第一幂次系数进行内插计算,如相减动作,输出第一内插暂存值“14-23”。第二减法器342对第一内插暂存值与第二幂次系数进行内插计算,如相减动作,输出乘数“24-(14-23)”=“10”。
接下来,右位移位器360分别接收被除数“100”与乘数位移位器,右位移位器360根据乘数对输入值进行幂次右移的处理,用以输出计算结果,以数学式表示:
最后所得到的计算结果为“10*100/27=7.8125”。请参考图2所示,其为本发明与浮点运算除法器的误差值示意图。在图2中实线部分代表的是,浮点运算除法器的计算结果,虚线代表的是本发明的计算结果,即线性插值(LinearInterpolation)的结果。根据上述例子,较大的误差发生在当除数小于16时,其中当除数为3时,误差为最大,即4.16%。所以如果在一些需要更高精确度的应用下,本案可以将小于16的乘数记录下来,然后仅针对16以上的值动态产生乘数与位移数。如此一来,本案的最大误差仅为0.005350(0.535%),其计算结果对于某些应用是可以被接受的。而且,对于携带型的计算器装置可以减少硬件的设置成本,仅利用现有的硬件架构即可达到几乎相同的运算结果。
本发明提供一种容许误差的整数除法运算电路300,其利用幂次系数进行线性内插计算。使得容许误差的整数除法运算电路300可以通过位运算取代除法运算,藉以降低容许误差的整数除法运算电路300的硬件成本。
当然,本发明还可有其他多种实施例,在不背离本发明精神及其实质的情况下,熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形,但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
Claims (3)
1.一种容许误差的整数除法运算电路,其特征在于,该整数除法运算电路中包括有:
一指位器,查找一除数的最高非零位,并输出一最高位字节值;
一第一左位移位器,电性连结于该指位器,该第一左位移位器根据该最高位字节值进行移位处理用以产生一第一幂次系数;
一第二左位移位器,电性连结于该指位器,该第二左位移位器根据该最高位字节值进行移位处理用以产生一第二幂次系数;
一减法器,电性连接该第一左位移位器与该第二左位移位器,该减法器根据该除数、该第一幂次系数与该第二幂次系数执行一权重调整程序,用以输出一乘数;
一右位移位器,用以输出一计算结果;以及
一乘法器,该乘法器连接于该减法器与该右位移位器之间,该乘法器用以对该乘数与一输入值进行一相乘处理,将其相乘结果输出至该右位移位器进行幂次右移处理;
其中,该右位移位器利用该乘数对该乘法器的输出结果进行幂次右移处理,用于输出该计算结果。
2.根据权利要求1所述的容许误差的整数除法运算电路,其特征在于,该指位器依序从该除数的最高位字节至最低位字节查找出第一个非零位,并记录非零位的字节位置值用以输出该最高位字节值。
3.根据权利要求1所述的容许误差的整数除法运算电路,其特征在于,该减法器包括一第一减法器与一第二减法器,该第一减法器电性连接于该第一左位移位器,该第二减法器电性连接于该第一减法器与该第二左位移位器,该第一减法器对该除数与该第一幂次系数进行内插计算,藉以输出一第一内插暂存值,该第二减法器对该第一内插暂存值与该第二幂次系数进行内插计算,藉以输出该乘数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200810161377XA CN101685384B (zh) | 2008-09-23 | 2008-09-23 | 容许误差的整数除法运算电路 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200810161377XA CN101685384B (zh) | 2008-09-23 | 2008-09-23 | 容许误差的整数除法运算电路 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101685384A CN101685384A (zh) | 2010-03-31 |
CN101685384B true CN101685384B (zh) | 2011-10-26 |
Family
ID=42048555
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200810161377XA Expired - Fee Related CN101685384B (zh) | 2008-09-23 | 2008-09-23 | 容许误差的整数除法运算电路 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101685384B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108334305B (zh) * | 2018-01-18 | 2020-06-30 | 上海达梦数据库有限公司 | 一种除法运算方法、装置、设备和存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4065666A (en) * | 1976-10-15 | 1977-12-27 | Rca Corporation | Multiply-divide unit |
CN1137133A (zh) * | 1995-05-30 | 1996-12-04 | 合泰半导体股份有限公司 | 除法快速运算方法与装置 |
CN1620644A (zh) * | 2002-02-28 | 2005-05-25 | Ess技术股份有限公司 | 使用模乘法逆执行多模转换的设备和方法 |
CN1740962A (zh) * | 2005-09-22 | 2006-03-01 | 上海广电(集团)有限公司中央研究院 | 一种快速流水线型除法器 |
CN1818850A (zh) * | 2004-12-14 | 2006-08-16 | 因芬尼昂技术股份公司 | 用于在电子电路中执行乘法或除法运算的方法和装置 |
-
2008
- 2008-09-23 CN CN200810161377XA patent/CN101685384B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4065666A (en) * | 1976-10-15 | 1977-12-27 | Rca Corporation | Multiply-divide unit |
CN1137133A (zh) * | 1995-05-30 | 1996-12-04 | 合泰半导体股份有限公司 | 除法快速运算方法与装置 |
CN1620644A (zh) * | 2002-02-28 | 2005-05-25 | Ess技术股份有限公司 | 使用模乘法逆执行多模转换的设备和方法 |
CN1818850A (zh) * | 2004-12-14 | 2006-08-16 | 因芬尼昂技术股份公司 | 用于在电子电路中执行乘法或除法运算的方法和装置 |
CN1740962A (zh) * | 2005-09-22 | 2006-03-01 | 上海广电(集团)有限公司中央研究院 | 一种快速流水线型除法器 |
Also Published As
Publication number | Publication date |
---|---|
CN101685384A (zh) | 2010-03-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7719446B2 (en) | Method and apparatus for computing interpolation factors in sample rate conversion systems | |
WO2021098377A1 (zh) | 交流量有效值计算方法、装置、计算机设备及存储介质 | |
US8352534B2 (en) | Integer division circuit with allowable error | |
US9151842B2 (en) | Method and apparatus for time of flight sensor 2-dimensional and 3-dimensional map generation | |
CN107992284A (zh) | 一种可编程器件的除法功能实现方法 | |
CN101685384B (zh) | 容许误差的整数除法运算电路 | |
CN102566965B (zh) | 一种误差平坦的浮点数对数运算装置 | |
CN112200299B (zh) | 神经网络计算装置、数据处理方法及装置 | |
CN116594589A (zh) | 浮点数乘法计算的方法、装置和算术逻辑单元 | |
Muscedere et al. | On efficient techniques for difficult operations in one and two-digit DBNS index calculus | |
JP4696920B2 (ja) | Dds信号発生装置 | |
RU2390051C2 (ru) | Устройство спектрального обнаружения и коррекции ошибок в кодах полиномиальной системы классов вычетов | |
Veligosha et al. | Structural and informational diversity of digital filters based on multivariate arithmetic of finite field | |
Kuo et al. | A lower error antilogarithmic converter using novel four-region piecewise-linear approximation | |
CN105656450A (zh) | 整数运算的数字低通滤波方法及装置 | |
JP3890289B2 (ja) | ラグランジェ補間サンプリングレート変換装置 | |
US7403966B2 (en) | Hardware for performing an arithmetic function | |
KR19990079171A (ko) | 패스트 퓨리에 변환(fft) 장치와 제어방법 | |
CN114710139B (zh) | 一种apf控制系统的谐波提取及合成器 | |
US5684730A (en) | Booth multiplier for trigonometric functions | |
CN111814107B (zh) | 一种高精度实现平方根倒数的计算系统及其计算方法 | |
Pitchika et al. | Fast Base Extension using Single Redundant Modulus in a Residue Number System | |
CN113390448B (zh) | 海德汉绝对式光栅尺解码方法及系统 | |
CN110688090B (zh) | 一种用于ai计算的浮点乘法计算方法、电路、设备 | |
US7277906B2 (en) | Method for determining an output value having a lowest error value from an input value |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20111026 Termination date: 20190923 |
|
CF01 | Termination of patent right due to non-payment of annual fee |