1
7.8 Given the following data:
t 0 1 2 3
y 0 1 1 0
(a) Find the real Discrete Fourier Transform of y.
(b) Write the expression for the inverse DFT.
(c) Find the power or energy spectrum for this data.
Solution
(a) In this problem, the data is equally spaced (which is necessary), i.e. Δt = 1 , and there are
2N = 4 points, so N = 2 . Furthermore, τ = 2N ( Δt ) = 4 ( 1 ) = 4 . The DFT is then given by
Eq. (7.45):
A0 = 0
1 4 2πt j 1 4 πt
A1 = y j sin = y j sin j
2 2
2 j =1 τ j =1
A2 = 0
1 4
B0 = yj
4 j =1
1 4 2πt j 1 4 πt
B1 = y j cos = y j cos j
2 2
2 j =1 τ j =1
2π (2)t j 1 4
y j cos(πt j )
1 4
B2 = j τ = 4
y cos
4 j =1 j =1
Evaluating the coefficients yields:
A1 = [sin(π / 2) + sin(π )] = B0 = [1 + 1] =
1 1 1 1
A0 = 0 , 2 2 , A2 = 0 , 4 2,
B1 =
1
[cos(π / 2) + cos(π )] = − 1 B2 = 1 [cos(π ) + cos(2π )] = 0
2 2, 4
Excerpts from this work may be reproduced by instructors for distribution on a not-for-profit basis
for testing or instructional purposes only to students enrolled in courses for which the textbook
has been adopted. Any other reproduction or translation of this work beyond that permitted by
Sections 107 or 108 of the 1976 United States Copyright Act without the permission of the
copyright owner is unlawful.
2
(b) The inverse DFT is then:
1 1 πt j 1 πt
yj = + sin − cos j
2 2 2 2 2
(c) The power or energy spectrum is given by Eq.(7.51). The complex coefficients of the DFT
are given by Eq.(7.50):
( A + iB0 ) = 1 0 + i = 1
C0 = 0
2i 2i 2 4
( A1 + iB1 ) = 1 1 i i 1
C1 = − = − (1 − i ) = (− 1 − i )
2i 2i 2 2 4 4
C2 =
( A2 + iB2 ) = 1 (0 − 0) = 0
2i 2i
which yields
2
11 1 1 1 1 1
P (0) = = P(1) = (− 1 − i )(− 1 + i ) = (1 + 1) =
24 32 , 2 4 8 4 , P( 2) = 0
Normalizing by the maximum value of 1/4, yields P ( 0 ) = 1 ⁄ 8 , P ( 1 ) = 1 , and P ( 2 ) = 0 .
Now, ν k = k ⁄ τ , so that ν 0 = 0 , and ν 1 = 1 ⁄ τ = 1 ⁄ 4 = 0.25 .
Excerpts from this work may be reproduced by instructors for distribution on a not-for-profit basis
for testing or instructional purposes only to students enrolled in courses for which the textbook
has been adopted. Any other reproduction or translation of this work beyond that permitted by
Sections 107 or 108 of the 1976 United States Copyright Act without the permission of the
copyright owner is unlawful.