Professional Documents
Culture Documents
Discrete-Time Signal Processing: Assignment 8
Discrete-Time Signal Processing: Assignment 8
Assignment 8
Q.1: We are computing a 32-point FFT. The number of bits required
to represent each index is log2 (32) = 5. Since, (18)10 = (10010)2, the
bit-reversed position is (01001)2 = (9)10 .
Q.3:
The correct answer is (b), which follows trivially from the fact that
the IDFT formulae has similar computational structure as that of
the DFT (in terms of complex multiplications and additions).
2
h(0)
h(L−1)
h(1)
. . . . . .
x(N−1) 0 1 x(N−1) L−1 r −−−>
x(0)
x(1) x(1)
x(2)
. . . . . L−N. zeros
. .. .
−(N−1) −1 0 1 2 L−1
r −−−>
Figure 1: Q.5
3
h(0)
h(L−1)
h(1)
. . . . . .
0 1 x(N−1) L−1 r −−−>
x(0)
x(1)
x(2)
. . . . . L−N. zeros . . . . . .
. . . .
0 1 2 L−1
r −−−>
Figure 2: Q.5