US4354249A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Processing unit for multiplying two mathematical quantities including at least one complex multiplier
Assignee: Motorola Solutions Inc
•
Filing: 1980-03-24
•
Granted: 1982-10-12
•
Expires: 2000-03-24
Abstract
Abstract The processing unit includes at least one complex multiplier having hour multiplying circuits for multiplying the real and imaginary components of two complex vectors and combining the products to produce a complex output vector. Representing the input complex vectors by (A+jB) and (C+jD) the output complex vector becomes (AC-BD)+j(BC+AD). The combining circuits can be switched so that one of the input complex vectors is conjugated and the output complex vector becomes (AC+BD)+j(BC-AD). Thus, the present processing unit can provide the dot product of two complex vectors or the like.
Inventors
- 👤 Thomas M. King
- 👤 Sam M. Daniel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 03:35
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/4806; G06F7/4812
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
202 words
A digital processing unit for multiplying two N-component mathematical quantities, X and Y, wherein each component is represented by an m bit digital word representative of a real portion and an m bit digital word representative of an imaginary portion, said unit comprising: (a) N complex multipliers each having an X input and a Y input, each input having m leads adapted to receive the real portion in parallel and m leads adapted to receive the imaginary portion in parallel, and an output having at least m+1 leads for the real portion and at least m+1 leads for the imaginary portion; (b) real portion summing means connected to the m+1 leads for the real portion at the output of each of said N complex multipliers for providing a real output component including at least m+2 parallel bits representative of the sum of the real portions from each of said complex multipliers; and (c) imaginary portion summing means connected to the m+1 leads for the imaginary portion at the output of each of said N complex multipliers for providing an imaginary output component including at least m+2 parallel bits representative of the sum of the imaginary portions from each of said complex multipliers.
Claim 2
Dependent Claim
202 words
A digital processing unit for multiplying two N-component mathematical quantities, X and Y, wherein each component is represented by an m bit digital word representative of a real portion and an m bit digital word representative of an imaginary portion, said unit comprising: (a) N complex multipliers each having an X input and a Y input, each input having m leads adapted to receive the real portion in parallel and m leads adapted to receive the imaginary portion in parallel, and an output having at least m+1 leads for the real portion and at least m+1 leads for the imaginary portion; (b) real portion summing means connected to the m+1 leads for the real portion at the output of each of said N complex multipliers for providing a real output component including at least m+2 parallel bits representative of the sum of the real portions from each of said complex multipliers; and (c) imaginary portion summing means connected to the m+1 leads for the imaginary portion at the output of each of said N complex multipliers for providing an imaginary output component including at least m+2 parallel bits representative of the sum of the imaginary portions from each of said complex multipliers.
Claim 3
Dependent Claim
54 words
A digital processing unit as claimed in claim 1 wherein the N-component mathematical quantities, X and Y, are applied to each of the X and Y inputs of the N complex multipliers by means of a single 2mN-lead bus which first brings in X and latches it into the individual multipliers and subsequently Y.
Claim 4
Dependent Claim
81 words
A digital processing unit as claimed in claim 1 wherein each of the N-complex multipliers includes four multiplier circuits, the real and imaginary portions of the X and Y components being defined by the statements X=(A+jB) and Y=(C+jD), with the multiplier circuits being connected to provide the products AC, BD, AD and BC at the outputs thereof, and two combining circuits connected to the four multiplier circuits to provide m+1 bit output words representative of the statements (AC-BD) and j(BC+AD) respectively.
Claim 5
Dependent Claim
42 words
A digital processing unit as claimed in claim 3 wherein the two combining circuits include switching apparatus for controlling the manner of combining the input words to provide m+1 bit output words representative of the statements (AC+BD) and j(BC-AD) when properly activated.
Claim 6
Dependent Claim
211 words
A digital processing unit for multiplying two mathematical quantities, X and Y, wherein the number X is represented by an m bit digital word, A, representative of a real portion of an m bit digital word, jB, representative of an imaginary portion of the number Y is represented by an m bit digital word, C, representative of a real portion and an m bit digital word, jD, representative of an imaginary portion, the processing unit comprising: (a) four multiplier circuits connected to receive the m bit digital words and provide output words representative of the products AC, BD, AD and BC, respectively; (b) real portion combining circuitry connected to two of said four multiplier circuits to receive the products AC and BD and provide at least an m+1 bit output word representative of the statement (AC-BD); (c) imaginary portion combining circuitry connected to the remaining two of said four multiplier circuits to receive the products AD and BC and provide at least an m+1 bit output word representative of the statement j(BC+AD); and (d) switching apparatus included in said real portion and imaginary portion combining circuitry for controlling the manner of combining the input signals to provide m+1 bit output words representative of the statements (AC+BD) and j(BC-AD) when properly activated.
Claim 7
Dependent Claim
211 words
A digital processing unit for multiplying two mathematical quantities, X and Y, wherein the number X is represented by an m bit digital word, A, representative of a real portion of an m bit digital word, jB, representative of an imaginary portion of the number Y is represented by an m bit digital word, C, representative of a real portion and an m bit digital word, jD, representative of an imaginary portion, the processing unit comprising: (a) four multiplier circuits connected to receive the m bit digital words and provide output words representative of the products AC, BD, AD and BC, respectively; (b) real portion combining circuitry connected to two of said four multiplier circuits to receive the products AC and BD and provide at least an m+1 bit output word representative of the statement (AC-BD); (c) imaginary portion combining circuitry connected to the remaining two of said four multiplier circuits to receive the products AD and BC and provide at least an m+1 bit output word representative of the statement j(BC+AD); and (d) switching apparatus included in said real portion and imaginary portion combining circuitry for controlling the manner of combining the input signals to provide m+1 bit output words representative of the statements (AC+BD) and j(BC-AD) when properly activated.
Claim 8
Dependent Claim
192 words
A processing unit for multiplying two methematical quantities, X and Y, wherein the quantity X is represented by an electrical signal, A, representative of a real portion and an electrical signal jB, representative of an imaginary portion and the quantity Y is represented by an electrical signal C, representative of a real portion, and an electrical signal jD, representative of an imaginary portion, the processing unit comprising: (a) four multiplier circuits connected to receive the electrical signals and provide output signals representative of the products AC, BD, AD and BC, respectively; (b) real portion combining circuitry connected to two of said four multiplier circuits to receive the product signals AC and BD and provide an output signal representative of the statement (AC-BD); (c) imaginary portion combining circuitry connected to the remaining two of said four multiplier circuits to receive the product signals AD and BC and provide an output signal representative of the statement j(BC+AD); and (d) switching apparatus included in said real portion and imaginary portion combining circuitry for controlling the manner of combining the input signals to provide output signals representative of the statements (AC+BD) and j(BC-AD) when properly activated.
Claim 9
Dependent Claim
192 words
A processing unit for multiplying two methematical quantities, X and Y, wherein the quantity X is represented by an electrical signal, A, representative of a real portion and an electrical signal jB, representative of an imaginary portion and the quantity Y is represented by an electrical signal C, representative of a real portion, and an electrical signal jD, representative of an imaginary portion, the processing unit comprising: (a) four multiplier circuits connected to receive the electrical signals and provide output signals representative of the products AC, BD, AD and BC, respectively; (b) real portion combining circuitry connected to two of said four multiplier circuits to receive the product signals AC and BD and provide an output signal representative of the statement (AC-BD); (c) imaginary portion combining circuitry connected to the remaining two of said four multiplier circuits to receive the product signals AD and BC and provide an output signal representative of the statement j(BC+AD); and (d) switching apparatus included in said real portion and imaginary portion combining circuitry for controlling the manner of combining the input signals to provide output signals representative of the statements (AC+BD) and j(BC-AD) when properly activated.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1985-10-11 | 1986-04-12 | 1986-10-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1989-10-11 | 1990-04-12 | 1990-10-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1993-10-11 | 1994-04-12 | 1994-10-12 | $7700.00 | Window Closed / Lapsed |