Professional Documents
Culture Documents
3F3 ExamplesPaper1A
3F3 ExamplesPaper1A
xn+ N = −xn
2
for n = 0, . . . , N2 − 1.
• Show that for k even one has Xk = 0, i.e. the sequence has a spectrum
with odd harmonics.
• Show that the values of this odd-harmonic spectrum can be computed
by evaluating the N2 -point DFT of a complex modulated version of
the original sequence xn , in particular, the N2 -point DFT of the se-
2π
quence 2xn e−j N n .
XN −k = Xk∗
deduce how a single N -point FFT may be used to compute the N -point
DFTs of twoN length real-valued data sequences yn and zn simultaneously
by first forming the complex sequence xn = yn + jzn .
5. Starting with the 3-point DFT k = 0, 1, 2,
!
2
2π
kn
Xk = xn e−j 3
n=0
1
ANSWERS
1.
2. One has F0 = N x0 , F1 = N xN −1 , ..., FN −2 = N x2 , FN −1 = N x1 .
3. Form the conjugate of the input, compute its DFT using the FFT unit,
then conjugate the output and divide by N .
4. Yk = (Xk + XN
∗
−k )/2 and Zk = −j(Xk − XN −k )/2
∗