摘要 |
<p>The elements (36, 38, 40) of a transform processing circuit (30) 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 (36) performs an M-point butterfly operation on complex sample points and includes an adder/subtractor (44) and a serial memory (46) capable of storing M/2 sample points. Each multiplication unit (38) performs an n-point complex twiddle factor operation on its input. The conjugator units (40) conjugate inputted sample points. All circuit elements (36, 38, 40) are connected to buses (42) by switches. These connections are switchable so that in one switch state data input at left terminal (32) flows to right terminal (34) and in another state data input at right terminal (34) flows to left terminal (32). The state of the bus switches also determines whether the circuit performs an FFT, an IFFT, or a bit reversal operation on input data. Transfer processing circuit (30) 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 vector multiplication.</p> |