fftjs

A compact Fast Fourier Transform (FFT) and Inverse Fast Fourier Transform (IFFT) library for JavaScript.

  • fftjs

Downloads in past

Stats

StarsIssuesVersionUpdatedCreatedSize
fftjs
2550.0.46 years ago6 years agoMinified + gzip package size for fftjs in KB

Readme

fftjs
fftjs is a compact Fast Fourier Transform (FFT) and Inverse Fast Fourier Transform (IFFT) library for JavaScript. It implements the Cooley-Tukey radix-2 Decimation In Time (DIT) algorithm.

How to install

This package is available on npm.
npm install --save fftjs

How to use

The input can be either an array:
// must be a power of 2.
let signal = [0.13, -0.45, ....];

Or an object consisting of a field named real
let signal = {
              'real': [0.13, -0.45, ....]
             };

Then, you can compute the FFT like so:
const fftjs = require('fftjs');

let phasors = fftjs.fft(signal);

console.log("phasors: " + phasors);

/*
  phasors: {
              real: [...],
              imag: [...]
            };
*/

phasors now contains the complex values in the ferquency domain representation of the signal!
We can also reconstruct our original time-domain signal from the complex phasors.
let reconstructedSignal = jsfft.ifft(phasors);

console.log("reconstructed signal: " + reconstructedSignal);
  
/*
  reconstruted signal: [0.13, -0.45, ....];

  reconstructedSignal should be identical to original signal (with very slight rounding errors caused by JavaScript)
*/