3.The achievable throughput of butterfly PEs is to be increased through pipelining.
It is assumed that the butterfly PE contains a total of four pipeline
stages.
a. In order for an increase in throughput to be possible in a recursive structure
as in Figure 7.3.5, four data blocks of N values are to be input directly after
one another and then processed together (interleaving)
Sketch the processing steps for N = 8.
b. Storage strategies for the structure in Figure 7.3.11 are to be developed
for the case where the PE contains pipelining and the RAM possesses
two ports (dual-port RAM).