10 Discrete-Time Fourier Series
In this and the next lecture we parallel for discrete time the discussion of the last three lectures for continuous time. Specifically, we consider the represen- tation of discrete-time signals through a decomposition as a linear combina- tion of complex exponentials. For periodic signals this representation be- comes the discrete-time Fourier series, and for aperiodic signals it becomes the discrete-time Fourier transform. The motivation for representing discrete-time signals as a linear combi- nation of complex exponentials is identical in both continuous time and dis- crete time. Complex exponentials are eigenfunctions of linear, time-invariant systems, and consequently the effect of an LTI system on each of these basic signals is simply a (complex) amplitude change. Thus with signals decom- posed in this way, an LTI system is completely characterized by a spectrum of scale factors which it applies at each frequency. In representing discrete-time periodic signals through the Fourier series, we again use harmonically related complex exponentials with fundamental frequencies that are integer multiples of the fundamental frequency of the pe- riodic sequence to be represented. However, as we discussed in Lecture 2, an important distinction between continuous-time and discrete-time complex exponentials is that in the discrete-time case, they are unique only as the fre- quency variable spans a range of 27r. Beyond that, we simply see the same complex exponentials repeated over and over. Consequently, when we con- sider representing a periodic sequence with period N as a linear combination of complex exponentials of the form efkOn with o = 27r/N, there are only N distinct complex exponentials of this type available to use, i.e., efoOn is period- ic in k with period N. (Of course, it is also periodic in n with period N.) In many ways, this simplifies the analysis since for discrete time the representation in- volves only N Fourier series coefficients, and thus determining the coeffi- cients from the sequence corresponds to solving N equations in N unknowns. The resulting analysis equation is a summation very similar in form to the syn- thesis equation and suggests a strong duality between the analysis and syn- thesis equations for the discrete-time Fourier transform. Because the basic
10-1 Signals and Systems 10-2
complex exponentials repeat periodically in frequency, two alternative inter- pretations arise for the behavior of the Fourier series coefficients. One inter- pretation is that there are only N coefficients. The second is that the sequence representing the Fourier series coefficients can run on indefinitely but re- peats periodically. Both interpretations, of course, are equivalent because in either case there are only N unique Fourier series coefficients. Partly to retain a duality between a periodic sequence and the sequence representing its Fourier series coefficients, it is typically preferable to think of the Fourier se- ries coefficients as a periodic sequence with period N, that is, the same period as the time sequence x(n). This periodicity is illustrated in this lecture through several examples. Partly in anticipation of the fact that we will want to follow an approach similar to that used in the continuous-time case for a Fourier decomposition of aperiodic signals, it is useful to represent the Fourier series coefficients as samples of an envelope. This envelope is determined by the behavior of the sequence over one period but is not dependent on the specific value of the pe- riod. As the period of the sequence increases, with the nonzero content in the period remaining the same, the Fourier series coefficients are samples of the same envelope function with increasingly finer spacing along the frequency axis (specifically, a spacing of 2ir/N where N is the period). Consequently, as the period approaches infinity, this envelope function corresponds to a Four- ier representation of the aperiodic signal corresponding to one period. This is, then, the Fourier transform of the aperiodic signal. The discrete-time Fourier transform developed as we have just described corresponds to a decomposition of an aperiodic signal as a linear combina- tion of a continuum of complex exponentials. The synthesis equation is then the limiting form of the Fourier series sum, specifically an integral. The analy- sis equation is the same one we used previously in obtaining the envelope of the Fourier series coefficients. Here we see that while there was a duality in the expressions between the discrete-time Fourier series analysis and synthe- sis equations, the duality is lost in the discrete-time Fourier transform since the synthesis equation is now an integral and the analysis equation a summa- tion. This represents one difference between the discrete-time Fourier trans- form and the continuous-time Fourier transform. Another important differ- ence is that the discrete-time Fourier transform is always a periodic function of frequency. Consequently, it is completely defined by its behavior over a fre- quency range of 27r in contrast to the continuous-time Fourier transform, which extends over an infinite frequency range.
Suggested Reading Section 5.0, Introduction, pages 291-293 Section 5.1, The Response of Discrete-Time LTI Systems to Complex Expo- nentials, pages 293-294 Section 5.2, Representation of Periodic Signals: The Discrete-Time Fourier Series, pages 294-306 Section 5.3, Representation of Aperiodic Signals: The Discrete-Time Fourier Transform, pages 306-314 Section 5.4, Periodic Signals and the Discrete-Time Fourier Transform, pages 314-321 Discrete-Time Fourier Series 10-3
MARKERBOARD 10.11
Note that dt should be added at the end of the last equation in column 1. MARKERBOARD 10.2 Signals and Systems 10-4
Example 5.2:
x[n] = 1 + sin £ 0n + 3 cos 2 0 n
+ cos (2E2 0n + )
Re ak TRANSPARENCY iak 10.1 Example of the 3 "1-- Fourier series coefficients for a 0/ discrete-time periodic signal. k k N 0 N N 0 N
<%ak
ir/2 *-IIiI:, a1
k - -0-TI--I- N
TRANSPARENCY 10.2 Comparison of the Fourier series coefficients for a discrete-time periodic square wave and a continuous-time periodic square wave. Discrete-Time Fourier Series 10-5
TRANSPARENCY 10.3 Illustration of the Na. discrete-time Fourier series coefficients as samples of an enve- lope. Transparencies 10.3-10.5 demonstrate that as the period increases, the envelope remains the same and the samples representing the Fourier series coefficients become more closely spaced. Here, N = 10.
TRANSPARENCY 10.4 N = 20. Nao
Envelope: sin[(2N 1 + 1) 92/2] -F.1N - 20 sin (W/2)
0 27r 20 Signals and Systems 10-6
TRANSPARENCY 10.5 N = 40. Nao
Envelope: sin[(2N1 + 1) 92/2] N - 40 sin (92/2) Afr~r . 2i
1. x(t) APERIODIC
TRANSPARENCY 10.6 - construct periodic signal X(t) for A review of the approach to developing a Fourier which one period isx(t) representation for aperiodic signals. - x(t) has a Fourier series
- as period of x(t) increases, x(t) -- x(t) and Fourier series of x(t) Fourier Transform of x(t) Discrete-Time Fourier Series 10-7
1. x[n] APERIODIC TRANSPARENCY - construct periodic signal x[n]for 10.7 A summary of the approach to be used to which one period isx[n] obtain a Fourier representation of discrete-time aperiodic signals. - x[n]has a Fourier series
- as period of x[n] increases, i I[n] -.-x[n] and Fourier series of
x[n] -- Fourier Transform of x[n]
FOURIER REPRESENTATION OF APERIODIC SIGNALS TRANSPARENCY 10.8 inJ Representation of an aperiodic signal as the limiting form of a periodic signal with the period increasing. ... *jaaTTT?? nTTITTT.?TTTATTTTTTL??T????TTrlTT?. -N -N1 0 N1 N n
x[n] = x[n] In I < 2
As N -+oo x[n] o x[n]
- let N -+ oo to represent x[n]
- use Fourier series to represent x[n] Signals and Systems 10-8
Example 5.3:
TRANSPARENCY 10.9 Transparencies 10.9- 6 0 9 -1 10.11 illustrate how -NI?.. U - W n the Fourier series - N0 -N -N, 0 N, N coefficients for a periodic signal approach the continuous envelope function as the period increases. Here, N = 10. [Example 5.3 from the text.] Nao N = 10 Envelope: sin[ (2N 1 + 1) /2] / sin (W/2) / Nai
0 2r 10
Example 5.3:
TRANSPARENCY 10.10 N = 20. [Example 5.3
from the text.] I* A'.ft - - 1 -.-- n -N -N, N
Nao -'TNNai Envelope: sin( [(2N 1 + 1) R/2] N - 20 / sin (fl/2) /
0 2w I 20 Discrete-Time Fourier Series 10-9
-11 N1 N11?... TRANSPARENCY -N -N1 0 N1 N 10.11 N = 40. [Example 5.3 from the text.]
Na1 / Envelope: sin [(2NI + 1) 2/2) N - 40 / sin (U/2)
in] = I 1XWkn) e jkE2Gn go TRANSPARENCY k=
x[n] = X(92) ein" d92 2'r 2ir
+oo X(92) = x[n] e-in" n=- oc Signals and Systems 10-10
DISCRETE-TIME FOURIER TRANSFORM
TRANSPARENCY 10.13 The analysis and x [n] - X(E2) en" d synthesis synthesis equations 2 7 for the discrete-time Fourier transform. [As corrected here, x[n], + o not x(t), has Fourier analysis transform X(D).] X (2) = x[n] n=-oo
x[n] < XG
X(2) = e X(2) + j Im I X(&)4
= |X(S2)1 ei"(2)
x [n]oI TRANSPARENCY II 10.14 The discrete-time Fourier transform for -2 0 2 n a rectangular pulse.
X (W)
-27r 27r 1-2 Discrete-Time Fourier Series 10-11
x[n]= an u[n]
O < a < 1 TRANSPARENCY 10.15 The discrete-time Fourier transform for an exponential sequence.
+00 X(W) n=-00an u[n]e-inn
an e-j2n n= 0 1 1 -a 2
x[n] anu[n] 0 X(2) 1a e-iW 1X()| I TRANSPARENCY 10.16 Illustration of the magnitude and phase of the discrete-time Fourier transform for an exponential sequence. [Note that a is real.] -2r -7 0 27r 92 , X(W) tan~ (a/v'Y 2) Signals and Systems 10-12 2. R(t) PERIODIC, x(t) REPRESENTS ONE PERIOD - Fourier series coefficients of 2(t) TRANSPARENCY 10.17 = (1/T) times samples of Fourier. A review of some relationships for the Fourier transform transform of x(t) associated with periodic signals. 3. 2*(t) PERIODIC -Fourier transform of x(t) defined as impulse train: +oo X(W) = 27rak 6 (o - ko) k=I-oo0 2. '[n] PERIODIC, x[n] REPRESENTS ONE PERIOD - Fourier series coefficients of 2[n] TRANSPARENCY 10.18 = (1/ N ) times samples of Fourier A summary of some relationships for the Fourier transform transform of x [n] associated with periodic sequences. 3. X[n] PERIODIC -Fourier transform of x[n]defined as impulse train: X(n) = 27rak 5 (2 - k20 ) Discrete-Time Fourier Series 10-13 Fourier series coefficients equal 1 - times samples of Fourier transform of one period TRANSPARENCY 10.19 The relationship x~nJ between the Fourier series coefficients of a periodic signal and the Fourier transform of ??TYATTTT?one period. -N flT??,??TTTT?? -N, 0 N1 N n x [n] 6 one period of x[n] x [n] o ak x [n] 0X (9) k N 2irk N TRANSPARENCY 10.20 Illustration of the relationship in Transparency 10.19. Signals and Systems 10-14 2. *[n] PERIODIC , x[n] REPRESENTS ONE PERIOD - Fourier series coefficients of *[n] TRANSPARENCY 10.21 = (1/ N ) times samples of Fourier A summary of some relationships for the Fourier transform transform of x [n] associated with periodic sequences. [Transparency 10.18 repeated] 3. #x[n] PERIODIC -Fourier transform of xIn]defined as impulse train: X (9) = 27rak 5(2 - k20 ) 11111 ..1111I ~T1111" n N1 0 N1 __ -11111 TRANSPARENCY 10.22 Illustration of the Fourier series coefficients and the Fourier transform for a periodic square wave. 0 1 0 20 MIT OpenCourseWare http://ocw.mit.edu Resource: Signals and Systems Professor Alan V. Oppenheim The following may not correspond to a particular course on MIT OpenCourseWare, but has been provided by the author as an individual learning resource. For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.