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\left(-\frac{j2\pi}{6}\right)$. 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?
For $X[1]$ the three 2-point sub-transforms are combined with twiddle factors $W_6^{0}$, $W_6^{1}$ and $W_6^{2}$ for the groups of samples $\{x[0],x[3]\}$, $\{x[1],x[4]\}$ and $\{x[2],x[5]\}$. So $a_1=1$, $a_2=W_6$ and $a_3=W_6^2$.
More Discrete-time Signals questions
GATE 2019 EC Q39– It is desired to find a three-tap causal filter which gives zero signal as an output to an…
GATE 2019 EC Q54– Let h[n] be a length-7 discrete-time finite impulse response filter, given by h[0]=4,\…
GATE 2018 EC Q23– A discrete-time all-pass system has two of its poles at 0.250 and 230. Which one of the…
GATE 2018 EC Q65– Let X[k]=k+1, 0 k7 be 8-point DFT of a sequence x[n], where X[k]= n=0N-1x[n]e-j2 nk/N. The…
GATE 2016 EC Q17– A continuous-time function x(t) is periodic with period T. The function is sampled…
GATE 2016 EC Q18– Consider the sequence x[n] = an u[n] + bn u[n], where u[n] denotes the unit-step sequence…