Solution:

The implementation of FIR digital filtering can be done using either of the following two methods:

(i) Sample-by-sample processing:

In this process, an input sample is processed before another sample is taken in. The processing must be completed and the output sample sent out within one sample interval. Sample-by-sample processing is suitable for real-time signal processing.

(ii) Block processing:

In this process, the input is segmented into a number of blocks. Each block is processed separately creating its output.

The outputs from the various blocks are concatenated to produce an overall output.

Block-by-block filtering can be implemented using fast convolution implementation that uses the Fast Fourier Transform.

In the coming sections, we will discuss the two processing techniques in the implementation of FIR filtering.