fourier-transform

v1.1.2

Minimalistic and efficient FFT implementation

fourier dsp fft dft asm.js

fourier-transform

Minimalistic and efficient FFT implementation for 2ⁿ-size inputs. Includes regular and asm.js versions.

var ft = require('fourier-transform');
var db = require('decibels');

var frequency = 440;
var size = 1024;
var sampleRate = 44100;
var waveform = new Float32Array(size);
for (var i = 0; i < size; i++) {
    waveform[i] = Math.sin(frequency * Math.PI * 2 * (i / sampleRate));
}

//get normalized magnitudes for frequencies from 0 to 22050 with interval 44100/1024 ≈ 43Hz
var spectrum = ft(waveform);

//convert to decibels
var decibels = spectrum.map((value) => db.fromGain(value))

To use asm.js version, require as require('fourier-transform/asm'). That is ~35% faster.

Thanks

To all the existing fft packages, without them this one would not be possible. Special thanks to @corbanbrook for the most efficient implementation in dsp.js. This package is based on dsp.js RFFT, which is based on RealFFT.