Consider the butterfly in figure. This butterfly was extracted from a signal flow graph implementing an FFT

Question:

Consider the butterfly in figure. 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 cam from.

image

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Discrete Time Signal Processing

ISBN: 978-0137549207

2nd Edition

Authors: Alan V. Oppenheim, Rolan W. Schafer

Question Posted: