Skip to content
/ uFFT Public
forked from xbarin02/uFFT

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

License

Notifications You must be signed in to change notification settings

cpuimage/uFFT

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

uFFT is a small portable C library for fast 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 C. 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.

About

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

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C 98.7%
  • CMake 1.3%