fourier-transform - Minimalistic and efficient FFT implementation

  •        4

Minimalistic and efficient FFT implementation for 2n-size inputs. Includes regular and asm.js versions.To use asm.js version, require as require('fourier-transform/asm'). That is ~35% faster.



Related Projects


  •    C

This program is intended as an educational tool to explain the concept of Discrete Fourier Transform (DFT). It uses the Fast Fourier Transform to calculate the DFT of a given arbitrary time domain signal and plots it graphically.

Fourier Transform

  •    C++

Description and detailed explanation on Fourier Transform, some FFT, LPC etc. Runable project demonstrates DCT transform on continuous audio, show and edit audio source with different zooming and view.



iStudio is an open source audio development platform aiming to become professional audio and signal processing suite with fully functional audio editor.


  •    C++

ImageMagick is a software suite to create, edit, and compose bitmap images. It can read, convert and write images in a variety of formats (over 100) including DPX, EXR, GIF, JPEG, JPEG-2000, PDF, PhotoCD, PNG, Postscript, SVG, and TIFF. Use ImageMagick to translate, flip, mirror, rotate, scale, shear and transform images, adjust image colors, apply various special effects, or draw text, lines, polygons, ellipses and Bézier curves.

Kiss FFT

  •    C

A Fast Fourier Transform based up on the principle, "Keep It Simple, Stupid." Kiss FFT is a very small, reasonably efficient, mixed radix FFT library that can use either fixed or floating point data types.

Wavelet analysis

  •    DotNet

Library for wavelet analysis of time-scale series.

dsp.js - Digital Signal Processing for Javascript

  •    Javascript

DSP.js is a comprehensive digital signal processing library for javascript. It includes many functions for signal analysis and generation, including Oscillators (sine, saw, square, triangle), Window functions (Hann, Hamming, etc), Envelopes (ADSR), IIR Filters (lowpass, highpass, bandpass, notch), FFT and DFT transforms, Delays, Reverb.


  •    C

eXtace is a 3D audio visualization tool (or eye candy depending on how you look at it). eXtace requires ESD (Esound) for its sound input source. It performs a FFT (fast fourier transform) on audio and displays it via various graphical modes.

FFT of 1 dimensional time buffer

  •    Lazarus

Program that does an FFT (Fast Fourier Transformation) algorithm on a 1 dimensional time buffer read from a file. It will display graphically.


  •    Delphi

Fast Fourier Transforms (FFT) for Multi-CPU (and RAM) Stress Testing. Shows detailed information about physical and logical processors in the system. Included CPU Benchmark feature for speed testing. Automatically utilizes and tests all CPU cores.

NNPACK - Acceleration package for neural networks on multi-core CPUs

  •    C

NNPACK is an acceleration package for neural network computations. NNPACK aims to provide high-performance implementations of convnet layers for multi-core CPUs. NNPACK is not intended to be directly used by machine learning researchers; instead it provides low-level performance primitives leveraged in leading deep learning frameworks, such as PyTorch, Caffe2, MXNet, tiny-dnn, Caffe, Torch, and Darknet.



A library to harness the power of a GPU to perform Fast Fourier Transforms

Wavelet Studio

  •    CSharp

C# library to assist the signal processing with Wavelet Analysis.


  •    C

Fourier is a portable image processing and analysis library written in ANSI C. It implements operations such as color space conversions, noise removal, enhancement, morphology, edge detection, thresholding, segmentation, and visual feature extraction


  •    Java

An interactive tool to study Fourier Series and related physics phenomenons, using open source/free sorftware.

Stretched exponential spectrum (KWW)

  •    C

C routines for numeric computation of sin and cos Fourier transform of the stretched exponential function exp(-t^b), also known as Kohlrausch-Williams-Watts function. Frequently used to describe spectra of disordered systems.



FFTW++ is a C++ header class for the FFTW Fast Fourier Transform library that automates memory allocation, alignment, planning, and wisdom. In 2D and 3D, implicit dealiasing of convolutions substantially reduces memory usage and computation time. Wrappers for C, Python, and Fortran are included.

GeoPhysical Calculation Plus Plus

  •    C++

We present GeoPhysical Calculation Plus Plus (GPCPP). It is capable of performing multi-modal geophysical simulation and analyses. We developed GPCPP by using the GUI builder glui, an n-length fast Fourier transform method and gnuplot.


  •    C

GFourier is a GIMP plug-in to manipulate images in the frecuency domain, using Fourier Transform.