Patent ID: 8880575
Filing Date: 2014-11-04
Classification: G06F

Abstract:
1. An information processing apparatus for performing a radix-2 Fast Fourier Transform (FFT) on a data sequence, the information processing apparatus comprising: a storage element comprising a plurality of storage areas, each of which stores a plurality of data elements to be processed and is assigned a storage address; a reading element configured to read from the storage element a plurality of sets, each of which includes the plurality of data elements stored in a same storage area; a plurality of butterfly operation elements configured to perform butterfly operations with predetermined coefficients respectively on a plurality of data elements, each of said plurality of data elements included in the plurality of sets read from the storage element, to compute a plurality of result data respectively; a writing element configured to write a set including the plurality of result data into the storage element; and a controller configured to control each of the storage, reading, butterfly operation, and writing elements to perform the butterfly operations on all of the data elements stored in the storage element at every stage of the FFT operation; wherein each stage of the FFT operation includes a plurality of operation steps, and at every operation step the controller controls each of the storage, reading, butterfly operation, and writing elements so that: