Page 369 - DSP Integrated Circuits

354 . Chapter? DSP System Design

7.16 (a) Perform a memory assignment for a
16-point ST-FFT with four memories,
(b) Perform a PE assignment for a 16-
point ST-FFT with four PEs.
7.17 (a) Determine a minimum memory
assignment for the six variables shown
in the lifetime diagram in
Figure P7.17.
(b) Determine the minimum iteration
period when only one logical one-port
memory is used. The access time is Figure P7.17 Lifetime
40ns. diagram
7.18 The variables shown in the lifetime
diagram in Figure P7.18 are to be stored in a single memory. Determine the
minimum number of cells required.

Figure P7.18 Figure P7.19

7.19 (a) Determine the precedence graph for the filter in Figure P7.19.
(b) Determine the system of difference equations in computable order.
Eliminate unnecessary variables.
(c) Perform an ALAP scheduling of the operations. All operations take equal
time.

7.20 Find an operation schedule using the maximum spanning tree method for
the algorithm shown in Figure P7.7 when