@aureooms/js-fft
v2.0.4
Published
Fast Fourier Transform algorithm for JavaScript
Downloads
18
Maintainers
Readme
@aureooms/js-fft
Fast Fourier Transform algorithm for JavaScript. See docs. Parent is @aureooms/js-algorithms.
fft( l , m , _u , 0 , n , u , 0 , n ) ; // O(n log n)
fft( l , m , _v , 0 , n , v , 0 , n ) ; // O(n log n)
convolution( u , 0 , n , v , 0 , n ) ; // O(n)
ifft( l , m , u , 0 , n , _u , 0 , n ) ; // O(n log n)