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


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:

There is the detailed mathematical background, but still written very "user-friendly" on 8 pages

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".