Assume you want to implement an FIR filter of length 16 using the fast convolution structure of Figure 8.27 described by Equation (8.82). Compute the delay and the number of multiplications per sample for decompositions ranging from 3 to 81 subfilters.

Transcribed Image Text:

Fig. 8.27. x(n) 12 C(2) 100 12 -1 1-1 Co(z) + C(z) 0 0 01 y(n) Co(2) C(z) Overlapped structure Il for fast convolution. C(z) = E(z), i = 0,1.