DTFT, DFT, ZT, and FFT 525
Example 5.9Verify the linearity property of DFT that states, in short, the following:
The sum of DFT[f 1 (n)] + DFT[f 2 (n)] + DFT[f 3 (n)] ... is equal to the DFT of the sums of
(f 1 (n) + f 2 (n) + f 3 (n) ...), for the following specifi c case:DFT u n DFT u n DFT
n
unn
[()]() cos ()
1
3
^73
DFT u nu n
n
un nn
() () cos ()
1
37 1
3for
16where
f 1 (n) = u(n)fn unn
2 () ()1
3
fn
n
3 ()^7 cos un()
3
FIGURE 5.38
Plots of DFT of signal(t) = noise + f(t) of Example 5.8.0
− 4− 20
Angle24500 1000 1500 2000
frequency in Hertz2500 3000 3500 40000
050100Magnitude150500 1000 1500 2000DFT Magnitude and Phasefrequency in Hertz2500 3000 3500 4000