US5227994A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Inner product calculating circuit
Assignee: Sony Corp
•
Filing: 1991-12-17
•
Granted: 1993-07-13
•
Expires: 2011-12-17
Abstract
Abstract An inner product calculating circuit is provided to calculate an inner product of a constant vector and an input vector, where both of the vectors consist of m respective elements (m being an integer, m>2), the elements of the constant vector can be expressed as the sum and difference of I weighted coefficients (I being an integer, I<m), and the weights applied to the I coefficients are selected from the group consisting of 0 and powers of 2. This inner product calculating circuit is comprised of adder-subtracter circuits for adding respective elements of the input vector with weights of the coefficients extracted from all elements of the constant vector, and multiplying circuits for multiplying outputs of the adder-subtracters with the respective coefficients.
Inventors
- 👤 Ohki Mitsuharu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 16:40
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/544; G06F7/5443
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
172 words
An inner product calculating circuit for calculating an inner product of a constant vector and an input vector, each said vector consisting of m respective elements where m is an integer greater than 2, wherein each of said elements of said constant vector can be expressed as the sum and difference of weighted coefficients, said coefficients consisting of fewer than m coefficients, said coefficients being weighted by weights selected from the group consisting of 0 and powers of 2, said circuit comprising: a plurality of adder-subtracter circuits for weighting respective elements of said input vector with weights of respective ones of said coefficients extracted from corresponding elements of said constant vector and for adding and subtracting said weighted elements of said input vector to form respective outputs; a like plurality of multiplying circuits for multiplying said outputs of said adder-subtracter circuits with said respective coefficients; and a plurality of adders for adding outputs of said multiplying circuits, said plurality of adders consisting of fewer adders than the number of said multiplying circuits.
Claim 2
Dependent Claim
172 words
An inner product calculating circuit for calculating an inner product of a constant vector and an input vector, each said vector consisting of m respective elements where m is an integer greater than 2, wherein each of said elements of said constant vector can be expressed as the sum and difference of weighted coefficients, said coefficients consisting of fewer than m coefficients, said coefficients being weighted by weights selected from the group consisting of 0 and powers of 2, said circuit comprising: a plurality of adder-subtracter circuits for weighting respective elements of said input vector with weights of respective ones of said coefficients extracted from corresponding elements of said constant vector and for adding and subtracting said weighted elements of said input vector to form respective outputs; a like plurality of multiplying circuits for multiplying said outputs of said adder-subtracter circuits with said respective coefficients; and a plurality of adders for adding outputs of said multiplying circuits, said plurality of adders consisting of fewer adders than the number of said multiplying circuits.
Claim 3
Dependent Claim
50 words
An inner product calculating circuit as claimed in claim 1, in which each of said adder-subtracter circuits comprises a plurality of conversion units and a plurality of adders for adding outputs of said conversion units, said plurality of adders consisting of fewer adders than the number of said conversion units.
Claim 4
Dependent Claim
42 words
An inner product calculating circuit as claimed in claim 2, in which each of said conversion units is formed of a 3-input and 1-output data selector and a two's complement device having an output connected to an input of said data selector.
Claim 5
Dependent Claim
70 words
An inner product calculating circuit as claimed in claim 1, in which each of said adder-subtracter circuits comprises a plurality of shifters, a like plurality of conversion units each having an input connected to an output of a respective one of said shifters, and a plurality of adders for adding outputs of said conversion units, said plurality of adders consisting of fewer adders than the number of said conversion units.
Claim 6
Dependent Claim
42 words
An inner product calculating circuit as claimed in claim 4, in which each of said conversion units is formed of a 3-input and 1-output data selector and a two's complement device having an output connected to an input of said data selector.
References Cited (Backward Citations)
US4622650A
Cited
US4493048A
Cited
US4866653A
Cited
US4914615A
Cited
US4884232A
Cited
US5032865A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-07-12 | 1997-01-11 | 1997-07-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-07-12 | 2001-01-11 | 2001-07-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-07-12 | 2005-01-11 | 2005-07-13 | $7700.00 | Window Closed / Lapsed |