uFFT

uFFT

Software

uFFT is a small portable C library for computing the discrete Fourier transform (DFT) in one dimension.

The library implements forward and inverse fast Fourier transform (FFT) algorithms using both decimation in time (DIT) and decimation in frequency (DIF).

The library is written in pure C99. No compiler extensions nor assembly language are employed. It uses floating point data type and can handle unaligned data. The FFT routines can be easily modified since their source code has less than a hundred lines. As you might expect, the uFFT performance does not outperform the performance of FFTW. The library uses one temporary array as large as the input array.

uFFT is a small portable C library for computing the discrete Fourier transform (DFT) in one dimension.

The library implements forward and inverse fast Fourier transform (FFT) algorithms using both decimation in time (DIT) and decimation in frequency (DIF).

The library is written in pure C99. No compiler extensions nor assembly language are employed. It uses floating point data type and can handle unaligned data. The FFT routines can be easily modified since their source code has less than a hundred lines. As you might expect, the uFFT performance does not outperform the performance of FFTW. The library uses one temporary array as large as the input array.

discrete Fourier transform, DFT, fast Fourier transform, FFT

discrete Fourier transform, DFT, fast Fourier transform, FFT

http://www.fit.vutbr.cz/research/prod/?id=510

In order to use the result by another entity, it is always necessary to acquire a license

http://www.fit.vutbr.cz/research/prod/?id=510

ufft