# Discrete Fourier Transform and Fast Fourier Transform · Signals and Systems · GATE ECE

Start Practice

## Marks 1

GATE ECE 2023
Let $${w^4} = 16j$$. Which of the following cannot be a value of $$w$$?
GATE ECE 2022
The Fourier transform X(j$$\omega$$) of the signal $$x(t) = {t \over {{{(1 + {t^2})}^2}}}$$ is ____________.
GATE ECE 2021
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...
GATE ECE 2010
For an N-point FFT algorithm with N = $${2^m}$$ which one of the following statements is TRUE?

## Marks 2

GATE ECE 2024
The relationship between any N-length sequence $x[n]$ and its corresponding N-point discrete Fourier transform $X[k]$ is defined as \$X[k] = \mathcal{F...
GATE ECE 2023
Let an input $$x[n]$$ having discrete time Fourier transform $$x({e^{j\Omega }}) = 1 - {e^{ - j\Omega }} + 2{e^{ - 3j\Omega }}$$ be passed through an ...
GATE ECE 2022
For a vector $$\overline x$$ = [x[0], x[1], ....., x[7]], the 8-point discrete Fourier transform (DFT) is denoted by $$\overline X$$ = DFT($$\overli... GATE ECE 2016 Set 3 A continuous-time speech signal$${x_a}(t)$$is sampled at a rate of 8 kHz and the samples are subsequently grouped in blocks, each of size N. The D... GATE ECE 2016 Set 2 The Discrete Fourier Transform (DFT) of the 4-point sequence$$x\left[ n \right]$$= {x[0], x[1], x[2], x[3]} = {3, 2, 3, 4 } is x[k] = {X[0], X[1... GATE ECE 2015 Set 1 Two sequences [a, b, c ] and [A, B, C ] are related as,$$\left[ {\matrix{ A \cr B \cr C \cr } } \right] = \left[ {\matrix{ 1 ...
GATE ECE 2015 Set 1
Consider two real sequences with time- origin marked by the bold value, $${x_1}\left[ n \right] = \left\{ {1,\,2,\,3,\,0} \right\}\,,\,{x_2}\left[ n \... GATE ECE 2014 Set 4 The N-point DFT X of a sequence x[n] 0 ≤ n ≤ N − 1 is given by$$X\left[ k \right] = {1 \over {\sqrt N }}\,\,\sum\limits_{n = 0}^{N - 1} x \,[n\,]e...
GATE ECE 2014 Set 1
Consider a discrete time periodic signal x$$\left[ n \right]$$= $$\sin \left( {{{\pi n} \over 5}} \right)$$. Let ak be the complex Fourier serier coe...
GATE ECE 2013
The DFT of a vector [a b c d] is the vector [α β γ δ ]. Consider the product The DFT of the vector [ p q r s] is a scaled version of ...
GATE ECE 2011
The first six points of the 8-point DFT of a real valued sequence are 5, 1 - j3, 0, 3- j4, 0 and 3+ j4. The last two points of the DFT are respectiv...
GATE ECE 2009
The 4-point Discrete Fourier Transform (DFT) of a discrete time sequence $$\left\{ {1,\,0,\,2,\,3} \right\}$$ is
GATE ECE 2008
{x(n)} is a real-valued periodic sequence with a period N. x(n) and X(k) form N-point. Discrete Fourier Transform (DFT) pairs. The DFT Y(k) of the se...
EXAM MAP
Medical
NEET