Electronis Discussion
0 votes


  1. GATE2019-100
  2. GATE2019-100
  3. GATE2019-100
  4. GATE2019-100

Consider a six-point decimation-in-time Fast Fourier Transform (FFT) algorithm, for which the signal-flow graph corresponding to $X[1]$ is shown in the figure. Let $W_{6}=exp(-\frac{j2\pi}{6}).$ In the figure, what should be the values of the coefficients $a_{1},a_{2},a_{3}$ in terms of $W_{6}$ so that $X[1]$ is obtained correctly?

  1. $a_{1}=-1,a_{2}=W_{6},a_{3}=W_{6}^{2}$
  2. $a_{1}=1,a_{2}=W_{6}^{2},a_{3}=W_{6}$
  3. $a_{1}=1,a_{2}=W_{6},a_{3}=W_{6}^{2}$
  4. $a_{1}=-1,a_{2}=W_{6}^{2},a_{3}=W_{6}$
in Others by (1.4k points)
edited by

Please log in or register to answer this question.

Welcome to GO Electronics, where you can ask questions and receive answers from other members of the community.
1,042 questions
39 answers
42,712 users