Vidyalelo
ECE · Q44

Signal Processing

Engineering and GATE · ECE · question 44

Q44

For an N-point FFT algorithm with N = 2m, which one of the following statements is TRUE?

A.
It is not possible to construct a signal flow graph with both input and output in normal order
B.
The number of butterflies in the mn state is
C.
In-place computation requires storage of only 2N node data
D.
Computation of a butterfly requires only one complex multiplication
Answer

Answer: Option D

Solution

Answer: Option D
No explanation is given for this question Let's Discuss on Board