The GATE Grind

GATE 2018 EC – Question 65

Networks, Signals and Systems · Discrete-time Signals · 2 marks · Numerical answer

Let $X[k]=k+1$, $0\le k\le7$ be 8-point DFT of a sequence $x[n]$, where $X[k]=\sum_{n=0}^{N-1}x[n]e^{-j2\pi nk/N}$.

The value (correct to two decimal places) of $\sum_{n=0}^{3}x[2n]$ is ________.

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: 3

Explanation

$\sum_{n\ \text{even}}x[n]=\sum_nx[n]\cdot\dfrac{1+(-1)^n}{2}$, and the DFT gives $X[0]=\sum x[n]$ and $X[4]=\sum x[n]e^{-j\pi n}=\sum x[n](-1)^n$.

So the sum over even $n$ is $\dfrac{X[0]+X[4]}2=\dfrac{1+5}2=3$.

The question's sum $\sum_{n=0}^{3}x[2n]$ is exactly that sum over the even-indexed samples $x[0],x[2],x[4],x[6]$.

More Discrete-time Signals questions

All Discrete-time Signals questions →