Patent ID: 7233968
Filing Date: 2007-06-19
Classification: G06F

Abstract:
1. A data transform system for performing Fast Fourier Transform (FFT) and Inverse Fast Fourier Transform (IFFT) computations, comprising: M arithmetic elements that perform radix-R (where R is an integer) butterfly computation with respect to input data, respectively, to generate output data; a data memory that is divided into M banks and stores data computed by the arithmetic elements; and a memory interface that reads out M*R data points stored in the M banks of the data memory during R clock cycles, and stores the output data computed by the arithmetic elements in the M banks of the data memory in parallel, the memory interface performing a transpose transform operation on the read M*R data points, and providing the transpose transformed M*R data points to the arithmetic elements in parallel by R data points of the read M*R data points at a time, as the input data.