ndarray-fft
A fast Fourier transform implementation for ndarrays. You can use this to do image processing operations on big, higher dimensional typed arrays in JavaScript.
Example
var zeros = var ops = var fft = var x = ops y = ops //Forward transform x/y //Invert transform
Install
Via npm:
npm install ndarray-fft
require("ndarray-fft")(dir, x, y)
Executes a fast Fourier transform on the complex valued array x/y.
dir
- Either +/- 1. Determines whether to use a forward or inverse FFTx
the real part of the signal, encoded as an ndarrayy
the imaginary part of the signal, encoded as an ndarray
x
and y
are transformed in place.
Note This code is fastest when the components of the shapes arrays are all powers of two. For non-power of two shapes, Bluestein's fft is used which is somewhat slower.
Note2 The inverse FFT is scaled by 1/N, forward FFT is unnormalized.
Credits
(c) 2013 Mikola Lysenko. MIT License.
Radix 2 FFT based on code by Paul Bourke.