ROM-Based complex multiplier useful for FFT butterfly arithmetic unit
US4344151A · kind A · utility
49Cited by
5References
12Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Apr 21, 1980 |
| Grant date | Aug 10, 1982 |
| Priority date | — |
| Expiry date | Apr 21, 2000 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/4812
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A four-port digital complex multiplier useful for FFT butterfly arithmetic units and in which ROM's are employed as square function look-up tables. Each of the four ports is responsive to a respective one of the component values of two complex numbers. The square-function look-up memories are responsive to various ones of the input ports and cooperate with quarter-square-multipliers to provide component complex products. An output subtractor and an output summer, responsive to mutually exclusive pairs of the quarter-square multipliers, provide a respective real and imaginary component of the product of the two complex numbers.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.