EP0111587A1
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Method and apparatus for division operations
Assignee: International Business Machines Corp
•
Filing: 1982-12-23
•
Granted: —
•
Expires: 2002-12-23
Abstract
Abstract A method and apparatus are disclosed which, for obtaining the quotient of division operations in a data processing apparatus, generate as an auxiliary value the inverse square root g of the divisor w. The auxiliary value g is then multiplied by the dividend v, and the intermediate result again multiplied by the auxiliary value g. An improvement in operation of the data processing apparatus is obtained despite introduction of the auxiliary value because the range covered by the auxiliary value is significantly smaller than that of the direct inverse of the divisor. A preferred application is the area of signal processing in communications.
Inventors
- 👤 Pierre Dr. Chevillat
- 👤 Dietrich Dr. Maiwald
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-04 22:07
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/52; G06F7/535; G06F2207/00; G06F2207/535; G06F2207/5354
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
84 words
Method of operating a data processing apparatus for obtaining the value of the quotient of two quantities (v, w), characterized in that, for improving the efficiency of said data processing apparatus, it comprises the steps of . - initially generating the inverse square root of the second quantity (w) as an auxiliary value (g); - multiplying the first quantity (v) by said auxiliary value (g) to obtain an intermediate value; - multiplying this intermediate value by said auxiliary value for generating the quotient value.
Claim 2
Dependent Claim
84 words
Method of operating a data processing apparatus for obtaining the value of the quotient of two quantities (v, w), characterized in that, for improving the efficiency of said data processing apparatus, it comprises the steps of . - initially generating the inverse square root of the second quantity (w) as an auxiliary value (g); - multiplying the first quantity (v) by said auxiliary value (g) to obtain an intermediate value; - multiplying this intermediate value by said auxiliary value for generating the quotient value.
Claim 3
Dependent Claim
22 words
Method in accordance with claim 1, characterized in that it is used for the processing of received signals in a communications modem.
Claim 4
Dependent Claim
152 words
Arithmetic apparatus for furnishing the quotient of a first (v) and a second (w) operand, comprising first and second storage means (91, 51) for storing said first and second operand, characterized by - generating means (11) connected to receive the output of said second storage means (51), for generating the reciprocal value of the square root of said second operand (w) as an auxiliary value (g), - first multiplying means (17) connected to receive the outputs of said first storage means (91) and of said generating means (11), for multiplying said first operand (v) by said auxiliary value (g) to obtain an intermediate product, and - second multiplying means (21) connected to receive the outputs of said first multiplying means (17) and said generating means (11), for multiplying said intermediate product by said auxiliary value (g), thus producing at its output a representation of the quotient of said first and second operands.
Claim 5
Dependent Claim
152 words
Arithmetic apparatus for furnishing the quotient of a first (v) and a second (w) operand, comprising first and second storage means (91, 51) for storing said first and second operand, characterized by - generating means (11) connected to receive the output of said second storage means (51), for generating the reciprocal value of the square root of said second operand (w) as an auxiliary value (g), - first multiplying means (17) connected to receive the outputs of said first storage means (91) and of said generating means (11), for multiplying said first operand (v) by said auxiliary value (g) to obtain an intermediate product, and - second multiplying means (21) connected to receive the outputs of said first multiplying means (17) and said generating means (11), for multiplying said intermediate product by said auxiliary value (g), thus producing at its output a representation of the quotient of said first and second operands.
Claim 6
Dependent Claim
159 words
Arithmetic apparatus in accordance with claim 3, characterized in that said generating means (11') for generating the auxiliary value (g) comprises - third, fourth and fifth storage means (77, 79, 71) for furnishing first, second, and third constant values (C 2 , C 1 , C O ), - third multiplying means (53) connected to receive the outputs of said second storage means (51) and said third storage means (77), - first adding means (57) connected to receive the outputs of said third mulitplying means (53) and said fourth storage means (79), - fourth multiplying means (55) connected to receive the outputs of said first adding means (57) and said second storage means (51), and - second adding means (59) connected to receive the outputs of said fourth multiplying means (55) and said fifth storage means (81), the output of this second adding means (59) furnishing the auxiliary value (g) on the output (13) of the generating means (11).
References Cited (Backward Citations)
US3777132A
Cited
US4011439A
Cited
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.