Professional Documents
Culture Documents
assignment #1
(due date Oct. 8)
1. For the DFG shown in Fig. 1, compute the iteration bound of this DFG using the
LPM algorithm. (Assume that the addition and multiplication require 1and 2 unit
time, respectively).
(a)
(b)
Fig. 3 The implementations of an 8-tap FIR filter
5. Consider the wave digital filter shown in Fig. 4. Assume that each multiply
operation requires 20 nsec and each add operation requires 8 nsec.
a) Calculate the iteration period bound of this filter by inspection.
b) What is the critical path?
c) Manually pipeline and/or retime this filter to achieve a critical path equal to
the iteration period bound.