Invention Grant
US07668898B2 Calculating circuit and method for computing an N-th root and a reciprocal of a number
有权
用于计算第N个根的计算电路和方法以及数的倒数
- Patent Title: Calculating circuit and method for computing an N-th root and a reciprocal of a number
- Patent Title (中): 用于计算第N个根的计算电路和方法以及数的倒数
-
Application No.: US11316891Application Date: 2005-12-27
-
Publication No.: US07668898B2Publication Date: 2010-02-23
- Inventor: Yonatan Manor , Noam Galperin
- Applicant: Yonatan Manor , Noam Galperin
- Applicant Address: US CA Sunnyvale
- Assignee: Zoran Corporation
- Current Assignee: Zoran Corporation
- Current Assignee Address: US CA Sunnyvale
- Agency: Morgan, Lewis & Bockius LLP
- Main IPC: G06F7/38
- IPC: G06F7/38 ; G06J1/00 ; G06G7/20

Abstract:
A calculating circuit and a method for generating an output signal representing an output number approximating an N-th root and/or a reciprocal of an input number represented by an input signal are described. The calculating circuit includes a subtractor circuit, an integrator circuit, and a multiplier circuit. The subtractor circuit responsive to a first signal and a feedback signal and configured for generating an error signal representing a difference between the first signal and the feedback signal. The integrator circuit responsive to the error signal and configured for computing the output signal. The multiplier circuit responsive to the output signal and configured for generating a feedback signal. The method for generating the output signal includes the following iterative steps: (i) generating an error signal at a j-th iteration, (ii) integrating the error signal for obtaining the output signal, (iii) generating the feedback signal and (iv) repeating steps (i) to (iii) as required to obtain the N-th root and reciprocal with a required accuracy.
Public/Granted literature
- US20060136538A1 Calculating circuit and method for computing an N-th root and a reciprocal of a number Public/Granted day:2006-06-22
Information query