摘要 |
The invention concerns a method for computing the fast Fourier transform and the inverse fast Fourier transform of a series of N real samples x(n), with N power of 2, functioning on the basis of an algorithm with time interlace and delivering the series of samples X(n) in ascending order of the index n and which uses reduced computing and storing means. The invention also concerns a method for computing the fast Fourier transform and the inverse fast Fourier transform of a series of N conjugated complex samples X(n), with N power of 2, functioning on the basis of an algorithm with frequential interlace. The invention is useful for treating images or acoustic signals and for multicarrier modulation.
|