The GATE Grind

GATE 2019 EC – Question 54

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

Let $h[n]$ be a length-7 discrete-time finite impulse response filter, given by

$h[0]=4,\ h[1]=3,\ h[2]=2,\ h[3]=1,\ h[-1]=-3,\ h[-2]=-2,\ h[-3]=-1,$

and $h[n]$ is zero for $|n|\ge4$. A length-3 finite impulse response approximation $g[n]$ of $h[n]$ has to be obtained such that

$$E(h,g)=\int_{-\pi}^{\pi}\left|H(e^{j\omega})-G(e^{j\omega})\right|^2d\omega$$

is minimized, where $H(e^{j\omega})$ and $G(e^{j\omega})$ are the discrete-time Fourier transforms of $h[n]$ and $g[n]$, respectively. For the filter that minimizes $E(h,g)$, the value of $10g[-1]+g[1]$, rounded off to 2 decimal places, is ________.

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: -27

Explanation

By Parseval's theorem the error equals $2\pi\sum_n|h[n]-g[n]|^2$, which is minimised by taking $g[n]=h[n]$ for $n=-1,0,1$ (truncation). So $g[-1]=-3$ and $g[1]=3$, giving $10(-3)+3=-27$.