Algorithms and Parallel Computing

14.5 DECIMATOR DAG FOR s₁ = [1 0]

The DAG corresponding to s₁ is shown in Fig. 14.4. The equitemporal planes are indicated by the gray lines, and the time index values are indicated by the grayed numbers associated with the equitemporal planes. We note from the figure that a maximum of 12 tasks or nodes is active at any time step, which corresponds to the anti-aliasing filter length N. It should also be noted that the time values are associated with the high data rate of the decimator input.

Figure 14.4 M-to-1 decimator DAG for the case when M = 3, N = 12, and s₁ = [1 0].

We have three possible valid projection vectors:

(14.10)

(14.11)

(14.12)

These projection directions correspond to the projection matrices

(14.13)

(14.14)

(14.15)

We consider only the design corresponding ...