brokencube/fft

Simple fast FFT class

1.0.1 2015-08-14 23:42 UTC

Requires

• php: >=5.4.0

MIT

• Nik Barham

• fft
• fourier
• Fast Fourier Transform

README

PHP FFT class based on Javascript implementation from http://rosettacode.org/wiki/Fast_Fourier_transform#Javascript

Originally used a Complex class, as per the original javascript, but moved to twin arrays ($real, $im) and inlining the complex arithmatic after benchmarks showed that to be at least twice as fast.