Patent 7464127 was granted and assigned to SAMSUNG ELECTRONICS CO., LTD. on December, 2008 by the United States Patent and Trademark Office.
A data transform system performs FFT and IFFT computations with respect to N data points. The data transform system performs radix-R (R is an integer) butterfly computation in parallel by use of M arithmetic elements. Serial and parallel computation structures a recombined to provide a system that provides for optimal trade-off between system speed and the size of the resulting hardware.