Consider the butterfly in Figure P9.9. This butterfly was extracted from a signal flow g...

Consider the butterfly in Figure P9.9. This butterfly was extracted from a signal flow graph implementing an FFT algorithm. Choose the most accurate statement from the following list:

1. The butterfly was extracted from a decimation-in-time FFT algorithm.

2. The butterfly was extracted from a decimation-in-frequency FFT algorithm.

3. It is not possible to say from the figure which kind of FFT algorithm the butterfly came from.