Information Processing Apparatus, Control Method Thereof, Program, and Computer-Readable Storage Medium
AssigneeTelefonaktiebolaget L M Ericsson (publ)
InventorKazunori Asanaka
Life of this patent
Estimating the term…
Loading patent…
AssigneeTelefonaktiebolaget L M Ericsson (publ)
InventorKazunori Asanaka
Estimating the term…
The present invention provides technologies for implementing a high-speed Fast Fourier Transform (FFT) algorithm with a small memory. An information processing apparatus for performing a radix-2 FFT on a data sequence comprises storage means, reading means, a plurality of butterfly operation means, writing means, and control means, wherein each stage of the FFT operation includes a plurality of operation steps, and at every operation step the control means controls each of the means so that: the reading means reads from the storage means sets of data elements referred by storage addresses A, A+1, A+2m, and A+2m+1, the plurality of butterfly operation means perform radix-2 butterfly operation on the data elements in the sets, and the writing means writes the sets of the result data into the storage area referred by the storage addresses A, A+1, A+2m, and A+2m+1.
1-7. (canceled)
An information processing apparatus for performing a radix-2 Fast Fourier Transform (FFT) on a data sequence, the information processing apparatus comprising:
An information processing apparatus for performing a mixed radix or single radix Fast Fourier Transform (FFT) on a data sequence, the information processing apparatus comprising:
A control method of an information processing apparatus for performing a radix-2 Fast Fourier Transform (FFT) on a data sequence, wherein the information processing apparatus comprises a storage element for including a plurality of storage areas, each of which stores a plurality of data elements to be processed and is assigned a storage address, the method comprising:
A computer program product stored in a non-transient computer readable medium for controlling a computer, the computer program product comprising software instructions which, when run on the computer, causes the computer to function as an information processing apparatus by:
A computer program product stored in a non-transient computer readable medium for controlling a computer, the computer program product comprising software instructions which, when run on the computer, causes the computer to function as an information processing apparatus by:
Dependencies are inferred from the claim text.