Method for computing fast Fourier transform and inverse fast Fourier transform

摘要

A method of calculating the fast Fourier transform or the inverse fast Fourier transform of a series of N real samples x(n), with N power of two, operating according to a time interleaving algorithm and providing the sample series X(n) in ascending order to index n and using limited calculating storage means. A method of calculating the fast Fourier transform or the inverse fast Fourier transform of a series of N conjugated complex samples X(n), with N power of two, operating according to a frequency interleaving algorithm.