friture icon indicating copy to clipboard operation
friture copied to clipboard
verified publisher icon tlecomte

Overlap-add FFT filtering

Open tlecomte opened this issue 14 years ago • 1 comments

Currently the octave spectrum uses IIR filters with decimation to go from one octave to the next. It would be smarter to use FIR instead of IIR filters, since they are more stable to numeric issues, and these FIR filters could be implemented with an overlap-add FFT algorithm for efficiency (keeping the decimation or not, depends on complexity - to be examined).

tlecomte avatar May 26 '11 09:05 tlecomte

See http://projects.scipy.org/scipy/attachment/ticket/837/fftfilt.py for a (very basic) scipy implementation.

tlecomte avatar May 26 '11 12:05 tlecomte