I have the following question:
a) For an N-tap FIR filter, sketch the direct form realization. How many multipliers per sample? You may choose 8.
b) For an FFT calculation of an N-tap filter sketch the realization. (N=8, FFT size is 256)
The answer to a) is given here, and I think 8 multipliers are needed per sample, assuming an 8-tap filter.
With respect to b) I am confused. I don't know how to form a realization of the FFT of a filter. Could somebody help me out with b). Thanks!