AnsweredAssumed Answered

FFT-based FIR filtering using overlap-add method

Question asked by Afinko on Dec 2, 2009
Latest reply on Feb 9, 2010 by Mitesh

Hi,

I need to compute the FIR filter with at least 2000 coefficients for approx. million input samples.
The most efficient way should be the "FFT-based FIR filtering using overlap-add method".

There is a matlab implementation:
http://www.mathworks.com/access/helpdesk/help/toolbox/signal/fftfilt.html

There is the detailed mathematical background, but still written very "user-friendly" on 8 pages
http://www.kemt.fei.tuke.sk/Predmety/KEMT421_DF/_materialy/Lectures/df_lesson_09.pdf

Is there someone who already implemented this method on SHARC processor?
Otherwise I will implement it, I just do not want to do the same work...

Well, It could be very interesting to add this algorithm to the: "SHARC Run-Time Library".

Outcomes