Consider two 16-point sequences $x[n]$ and $h[n]$. Let the linear convolution of $x[n]$ and $h[n]$ be denoted by $y[n]$, while $z[n]$ denotes the 16-point inverse discrete Fourier transform (IDFT) of the product of the 16-point DFTs of $x[n]$ and $h[n]$. The value(s) of $k$ for which $z[k]=y[k]$ is/are
The IDFT of the product is the 16-point circular convolution, $z[k]=y[k]+y[k+16]$. The linear convolution $y[n]$ has length $16+16-1=31$, so in general $y[k+16]\ne0$ for $k=0,\dots,14$. Only for $k=15$ is $y[31]=0$, so $z[k]=y[k]$ only for $k=15$.
More Discrete-time Signals questions
GATE 2021 EC Q51– Consider the signals x[n]=2n-1u[-n+2] and y[n]=2-n+2u[n+1], where u[n] is the unit step…
GATE 2020 EC Q24– Which one of the following pole-zero plots corresponds to the transfer function of an LTI…
GATE 2020 EC Q39– A finite duration discrete-time signal x[n] is obtained by sampling the continuous-time…
GATE 2020 EC Q63– The transfer function of a stable discrete-time LTI system is H(z)=K(z-)z+0.5, where K and…
GATE 2019 EC Q13– Let H(z) be the z-transform of a real-valued discrete-time signal h[n]. If P(z)=H(z)H(1z)…
GATE 2019 EC Q38– Consider a six-point decimation-in-time Fast Fourier Transform (FFT) algorithm, for which…