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

Let $${w^4} = 16j$$. Which of the following cannot be a value of $$w$$?

The Fourier transform X(j$$\omega$$) of the signal $$x(t) = {t \over {{{(1 + {t^2})}^2}}}$$ is ____________.

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

For an N-point FFT algorithm with N = $${2^m}$$ which one of the following statements is TRUE?

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

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

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

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

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

Two sequences [a, b, c ] and [A, B, C ] are related as, $$\left[ {\matrix{ A \cr B \cr C \cr } } \right] = \left[ {\matrix{ 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 \...

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

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

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

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

The 4-point Discrete Fourier Transform (DFT) of a discrete time sequence $$\left\{ {1,\,0,\,2,\,3} \right\}$$ is

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