10.2    PIPELINE INTERLEAVING IN DIGITAL FILTERS

In this section, we review the notion of pipeline interleaving in the context of a simple 1st-order recursive digital filter. Three forms of pipeline interleaving are discussed:

1.  Inefficient single/multichannel interleaving.

2.  Efficient single-channel interleaving.

3.  Efficient multichannel interleaving.

In 1, the loop is pipelined without changing the structure of the algorithm and thus hardware is not fully utilized, since zero-samples need to be interleaved to preserve the integrity of the algorithm. In 2 and 3, the interned structure of the algorithm is changed in a way that the pipeline is maximally or fully utilized.

10.2.1    Inefficient Single/Multichannel Interleaving

Consider a 1st-order linear time-invariant recursion described by

image

and shown in Fig. 10.1(a) in the form of a computation graph. The iteration period of this computation graph is (Tm + Ta), where Tm and Ta, respectively, represent the word-level multiplication time and addition time.

Consider an M-stage pipelined version of this implementation obtained by inserting (M − 1) additional latches inside the loop as shown in Fig. 10.1(b) (at the appropriate places). Then the clock period of this implementation can, in principle, be reduced by M times, but the latency associated with the loop computation and the sample period of the implementation will increase ...

Get VLSI Digital Signal Processing Systems: Design and Implementation now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.