Transform processing circuit
US5297070A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Apr 6, 1990 |
| Grant date | Mar 22, 1994 |
| Priority date | — |
| Expiry date | Apr 6, 2010 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/142
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The elements of a transform processing circuit are switchable to change the order of data in a data stream and/or to perform a fast Fourier transform (FFT) or inverse fast Fourier transform (IFFT) on the data stream. Each arithmetic circuit element performs an M-point butterfly operation on complex sample points and includes an adder/subtractor and a serial memory capable of storing M/2 sample points. Each multiplication unit performs an n-point complex twiddle factor operation on its input. The conjugator units conjugate inputted sample points. All circuit elements are connected to buses by switches. These connections are switchable so that in one switch state data input at left terminal flows to right terminal and in another state data input at right terminal flows to left terminal. The state of the bus switches also determines whether the circuit performs a FFT, an IFFT, or a bit reversal operation on input data. Transfer processing circuit may be incorporated into an integrated circuit together with a complex multiplier and a multiplexer, the integrated circuit is capable of performing FFT and IFFT operations on vectors or on transformed vectors and is capable of performing vec…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.