# 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...