Fourier
Pure JavaScript library discrete transforms, including Discrete Fourier Transform (DFT); It's fast, inverse, and special forms.
Use
Node.js
npm i fourier --save
var fourier = ;
Browser
Functions
FFT custom
Fast Fourier transform (FFT). Cooley–Tukey algorithm. in-place. Radix-2, Decimation in Time (DIT).
One function for each data type, vector size and coding style
fouriercustomfft_<type>_<size>_<style>
- data type:
f32
orf64
- vector size:
16
,32
, ...1048576
- coding style: 'raw' or
asm
example:
// Initvar stdlib = Math: Math Float32Array: Float32Array Float64Array: Float64Array; // Create heap for the fft data and twiddle factorsvar heap = fouriercustom; // Create instance of FFT runnervar fft_f64_65536_asm_runner = fouriercustom; // Init twiddle factorsfft_f64_65536_asm_runner; // Run transformationsfft_f64_65536_asm_runner;
Other
fourier; // ⇒ [realArray, imagArray]
fourier; // ⇒ [realArray, imagArray]
Testing
npm test
License
MIT LICENSE.