Invention Grant
- Patent Title: Integer division circuit with allowable error
- Patent Title (中): 具有允许误差的整数除法电路
-
Application No.: US12326181Application Date: 2008-12-02
-
Publication No.: US08352534B2Publication Date: 2013-01-08
- Inventor: Chen-Hung Chan
- Applicant: Chen-Hung Chan
- Applicant Address: TW Hsinchu
- Assignee: Altek Corporation
- Current Assignee: Altek Corporation
- Current Assignee Address: TW Hsinchu
- Agency: Rabin & Berdo, P.C.
- Priority: TW97135190A 20080912
- Main IPC: G06F7/535
- IPC: G06F7/535

Abstract:
An integer division circuit with allowable error is described, what a signal processing apparatus includes a pointer, a first left shifter, a second left shifter, a subtractor, a multiplier, and a right shifter. The pointer searches for a most significant non-zero bit of a divisor and outputs a most significant byte value. The first left shifter performs a shift operation according to the most significant byte value, so as to generate a first exponential coefficient. The second left shifter performs a shift operation according to the most significant byte value, so as to generate a second exponential coefficient. The subtractor calculates a multiplier factor according to the divisor, the first exponential coefficient, and the second exponential coefficient and outputs the multiplier factor to the multiplier. The multiplier multiplies an input value with the multiplier factor and outputs a result to the right shifter. The right shifter outputs a calculation result.
Public/Granted literature
- US20100070547A1 INTEGER DIVISION CIRCUIT WITH ALLOWABLE ERROR Public/Granted day:2010-03-18
Information query