2 views

0 votes

For an $\mathrm{N}$-point $\mathrm{FFT}$ algorithm with $\mathrm{N}=2^{\text {m}}$, which one of the following statements is $\text{TRUE}?$

- It is not possible to construct a signal flow graph with both input and output in normal order
- The number of butterflies in the $\mathrm{m}^{\text {th}}$ stage is $\mathrm{N} / \mathrm{m}$
- In-place computation requires storage of only $2 \mathrm{N}$ node data
- Computation of a butterfly requires only one complex multiplication