GATE 2020 EC – Question 39
A finite duration discrete-time signal $x[n]$ is obtained by sampling the continuous-time signal $x(t)=\cos(200\pi t)$ at sampling instants $t=n/400$, $n=0,1,\dots,7$. The 8-point discrete Fourier transform (DFT) of $x[n]$ is defined as
$$X[k]=\sum_{n=0}^{7}x[n]e^{-j\frac{\pi kn}{4}},\quad k=0,1,\dots,7.$$
Which one of the following statements is TRUE?
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (C) Only $X[2]$ and $X[6]$ are non-zero.
Explanation
The samples are $x[n]=\cos\left(200\pi\cdot\dfrac n{400}\right)=\cos\left(\dfrac{\pi n}{2}\right)$ for $n=0,\dots,7$, which is exactly 2 full cycles in the 8 samples.
For an 8-point DFT, a sinusoid with 2 cycles in the window produces non-zero bins only at $k=2$ and its mirror $k=8-2=6$.