lecture 18: discrete-time fourier representations...mid-term examination #3 wednesday, november 16,...
TRANSCRIPT
![Page 1: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/1.jpg)
6.003: Signals and Systems
DT Fourier Representations
November 10, 2011 1
![Page 2: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/2.jpg)
Mid-term Examination #3
Wednesday, November 16, 7:30-9:30pm,
No recitations on the day of the exam.
Coverage: Lectures 1–18
Recitations 1–16
Homeworks 1–10
Homework 10 will not be collected or graded.
Solutions will be posted.
Closed book: 3 pages of notes (812
Conflict? Contact before Friday, Nov. 11, 5pm. 2
![Page 3: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/3.jpg)
Review: DT Frequency Response
The frequency response of a DT LTI system is the value of the
system function evaluated on the unit circle.
H(z)cos(Ωn) |H(ejΩ)| cos(
Ωn+ ∠H(ejΩ))
H(e jΩ) = H(z)|z=e jΩ
3
![Page 4: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/4.jpg)
Comparision of CT and DT Frequency Responses
CT frequency response: H(s) on the imaginary axis, i.e., s = jω.
jΩ
s-plane
σ
ω
0
|H(jω)|
ω
z-plane
−π 0 π Ω
1
∣∣∣H(ejΩ)∣∣∣
DT frequency response: H(z) on the unit circle, i.e., z = e .
4
![Page 5: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/5.jpg)
Check Yourself
A system H(z) = 1 − az z − a
has the following pole-zero diagram.
z-plane
Classify this system as one of the following filter types.
1. high pass 2. low pass
3. band pass 4. all pass
5. band stop 0. none of the above
5
![Page 6: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/6.jpg)
Check Yourself
Classify the system ... 1 − az
H(z) = z − a
Find the frequency response: jΩ −jΩ − a1 − ae jΩ e ← complex
H(e jΩ) = = e e jΩ − a e jΩ − a ← conjugates
H(e jΩ) = 1.Because complex conjugates have equal magnitudes,
→ all-pass filter
6
![Page 7: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/7.jpg)
Check Yourself
A system H(z) = 1 − az z − a
has the following pole-zero diagram.
z-plane
Classify this system as one of the following filter types. 4
1. high pass 2. low pass
3. band pass 4. all pass
5. band stop 0. none of the above
7
![Page 8: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/8.jpg)
Effects of Phase
8
![Page 9: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/9.jpg)
Effects of Phase
9
![Page 10: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/10.jpg)
Effects of Phase
http://public.research.att.com/~ttsweb/tts/demo.php
10
![Page 11: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/11.jpg)
Effects of Phase
artificial speech synthesized by Robert Donovan
11
![Page 12: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/12.jpg)
Effects of Phase
???x[n] y[n] = x[−n]
artificial speech synthesized by Robert Donovan
12
![Page 13: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/13.jpg)
Effects of Phase
???x[n] y[n] = x[−n]
How are the phases of X and Y related?
13
![Page 14: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/14.jpg)
Effects of Phase
How are the phases of X and Y related? −jkΩ0n ak = x[n]e n −jkΩ0n jkΩ0mbk = x[−n]e = x[m]e = a−k n m
Flipping x[n] about n = 0 flips ak about k = 0. ∗Because x[n] is real-valued, ak is conjugate symmetric: a−k = ak.
∗ −j∠akbk = a−k = a = |ak|ek
The angles are negated at all frequencies. 14
![Page 15: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/15.jpg)
Review: Periodicity
DT frequency responses are periodic functions of Ω, with period 2π.
If Ω2 = Ω1 + 2πk where k is an integer then
H(e jΩ2 ) = H(e j(Ω1+2πk)) = H(e jΩ1 e j2πk) = H(e jΩ1 )
jΩThe periodicity of H(e jΩ) results because H(e jΩ) is a function of e ,
which is itself periodic in Ω. Thus DT complex exponentials have
many “aliases.”
jΩ2 j(Ω1+2πk) jΩ1 e j2πk jΩ1e = e = e = e
Because of this aliasing, there is a “highest” DT frequency: Ω = π.
15
![Page 16: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/16.jpg)
Review: Periodic Sinusoids
There are (only) N distinct complex exponentials with period N .
(There were an infinite number in CT!)
jΩnIf y[n] = e is periodic in N then
jΩn jΩ(n+N) jΩn jΩN y[n] = e = y[n + N ] = e = e e
jΩNand e must be 1, and ejΩ must be one of the N th roots of 1.
Example: N = 8 z-plane
16
![Page 17: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/17.jpg)
Review: DT Fourier Series
DT Fourier series represent DT signals in terms of the amplitudes
and phases of harmonic components.
DT Fourier Series
1 2π−jkΩ0n ak = ak+N = x[n]e ; Ω0 = (“analysis” equation) N N
n=<N>
jkΩ0n x[n]= x[n + N ] = ake (“synthesis” equation) k=<N>
17
∑∑
![Page 18: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/18.jpg)
DT Fourier Series
DT Fourier series have simple matrix interpretations.
2x[n] = x[n + 4] = Ω
jk 0n
k = jk π n kn a e ake 4 =
k=<4> k=<4> k=
akj
<4> ⎡x[0] x[1] x
⎤ 1 1 1 1 a0⎢⎢ ⎥ 1⎢ ⎥ 1⎥
=a
[2]
⎢ j
⎡⎢⎢ − −j 1⎣ ⎦ ⎣
⎤⎡ ⎤1 −1 1 −1
⎥
⎢ a2
x[3] 1 −j −1 j
⎥⎥⎦⎣⎢⎢a3
=
⎥⎥1 1
⎥] =
⎦ =
2[ − πjkΩ0n − jk n 1
4 x[n] −kn ak ak+4 x n e e N =4 j 4 n=<4> n=<4> n=
<4> ⎡
a0 ⎤ ⎡
1 1 1 1 ⎤⎡
x[0] ⎤⎢⎢ a1
a2
⎥⎥ 1 = 4
⎢⎢ 1 1 x[1]⎢ ⎢ −j − j ⎣ ⎦⎥ ⎣ 1 −1 1 −1
a
⎥
3 1 j
⎢x[2]
⎥
−1 −j
⎥⎦⎥⎢ ⎥⎣⎢x[3]
⎥⎦These matrices are inverses of each other.
18
∑ ∑ ∑
∑ ∑ ∑
![Page 19: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/19.jpg)
Scaling
DT Fourier series are important computational tools.
However, the DT Fourier series do not scale well with the length N.
1 1 2π 1−jkΩ0n −jk n ak = ak+2 = x[n]e = e 2 = x[n](−1)−kn
2 2 2 n=<2> n=<2> n=<2>
a0 = 1 1 1 x[0]
a1 2 1 −1 x[1]
2π ak = ak+4 =
1 x[n]e −jkΩ0n = 1
e −jk 4 n = 1 x[n]j−kn
4 4 4 n=<4> n=<4> n=<4> ⎡⎤⎡
a0 1 1 1 1⎡⎤
x[0] ⎤ ⎢⎢⎢⎣
a1⎥⎥⎥⎦
1 = 4
⎢⎢⎢⎣
1 −j −1 j
1 −1 1 −1
⎢⎢⎢⎣
⎥⎥⎥⎦
x[1] x[2]
⎥⎥⎥⎦a2
a3 1 j −1 −j x[3]
Number of multiples increases as N2 . 19
∑ ∑ ∑
∑ ∑ ∑
![Page 20: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/20.jpg)
Fast Fourier “Transform”
Exploit structure of Fourier series to simplify its calculation.
Divide FS of length 2N into two of length N (divide and conquer).
Matrix formulation of 8-point FS: ⎡ ⎡⎤ ⎡⎤ ⎤08
08
08
08
08
08
08
08 x[0] W W W W W W W Wc0
08
18
28
38
48
58
68
78 x[1]
x[2] x[3] x[4] x[5] x[6]
⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
=
⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
W W W W W W W Wc1
c2
c3
c4
c5
c6
08
28
48
68
08
28
48
68W W W W W W W W
08
38
68
18
48
78
28
58W W W W W W W W
08
48
08
48
08
48
08
48W W W W W W W W
08
58
28
78
48
18
68
38W W W W W W W W
08
68
48
28
08
68
48
28W W W W W W W W
08
78
68
58
48
38
28
18 x[7] W W W W W W W Wc7
2π−jwhere WN = e N
8 × 8 = 64 multiplications 20
![Page 21: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/21.jpg)
FFT
Divide into two 4-point series (divide and conquer).
Even-numbered entries in x[n]: W
⎡⎤⎡ ⎡⎤ ⎤04
04
04
04 x[0] W W Wa0
04
14
24
34
⎢⎢⎢⎣
⎥⎥⎥⎦ =
⎢⎢⎢⎣
⎢⎢⎢⎣
⎥⎥⎥⎦
⎥⎥⎥⎦
x[2] x[4]
W W W Wa1
a2 04
24
04
24W W W W
04
34
24
14 x[6] W W W Wa3
Odd-numbered entries in x[n]: b0 W
⎡⎤⎡ ⎡⎤ ⎤04
04
04
04 x[1] W W W
04
14
24
34
⎢⎢⎢⎣
b1
b2
⎥⎥⎥⎦ =
⎢⎢⎢⎣
⎢⎢⎢⎣
⎥⎥⎥⎦
⎥⎥⎥⎦
x[3] x[5]
W W W W04
24
04
24W W W W
04
34
24
14 x[7] b3 W W W W
Sum of multiplications = 2 × (4 × 4) = 32: fewer than the previous 64.
21
![Page 22: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/22.jpg)
FFT
Break the original 8-point DTFS coefficients ck into two parts:
ck = dk + ek
where dk comes from the even-numbered x[n] (e.g., ak) and ek comes
from the odd-numbered x[n] (e.g., bk)
22
![Page 23: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/23.jpg)
18
FFT
The 4-point DTFS coefficients ak of the even-numbered x[n]
=
⎡⎤⎡ ⎢⎢⎢⎣
⎤ ⎥⎥⎥⎦
⎡ ⎡⎤
=
⎡ ⎢⎢⎢⎣
⎤ ⎥⎥⎥⎦
04
04
04
04
08
08
08
08x[0] x[0]
x[2] x[4]
W W W W W W W Wa0 04
14
24
34
08
28
48
68
⎢⎢⎢⎣
⎢⎢⎢⎣
⎥⎥⎥⎦
x[2] x[4]
W W W W W W W Wa1 04
24
04
24
08
48
08
48W W W W W W W Wa2
04
34
24
14
08
68
48
28x[6] x[6] W W W W W W W Wa3
contribute to the 8-point DTFS coefficients dk: ⎡ ⎡⎤ ⎡⎤08
08
08
08
08
08
08
08 x[0] d0 W W W W W W W W
08
18
28
38
48
58
68
78 x[1]
x[2] x[3] x[4]
⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
=
⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
d1
d2
d3
d4
W W W W W W W W08
28
48
68
08
28
48
68W W W W W W W W
08
38
68
18
48
78
28
58W W W W W W W W
08
48
08
48
08
48
08
48W W W W W W W W
08
58
28
78
48
18
68
38
⎤ ⎥⎥⎥⎦
⎢⎢⎢⎣
⎥⎥⎥⎦
⎤ ⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦ x[5] d5 W W W W W W W W
08
68
48
28
08
68
48
28 x[6] d6 W W W W W W W W
78
68
58
48
38
28 x[7] d7 W W W W W W W W0
823
![Page 24: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/24.jpg)
FFT
The 4-point DTFS coefficients ak of the even-numbered x[n]
=
⎡⎤⎡ ⎢⎢⎢⎣
⎤ ⎥⎥⎥⎦
⎡ ⎡⎤
=
⎡ ⎢⎢⎢⎣
⎤ ⎥⎥⎥⎦
04
04
04
04
08
08
08
08x[0] x[0]
x[2] x[4]
W W W W W W W Wa0 04
14
24
34
08
28
48
68
⎢⎢⎢⎣
⎢⎢⎢⎣
⎥⎥⎥⎦
x[2] x[4]
W W W W W W W Wa1 04
24
04
24
08
48
08
48W W W W W W W Wa2
04
34
24
14
08
68
48
28x[6] x[6] W W W W W W W Wa3
contribute to the 8-point DTFS coefficients dk: ⎡ ⎡⎤ ⎡⎤08
08
08
08 x[0] d0 W W W W
08
28
48
68⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
=
⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
d1
d2
d3
d4
W W W W08
48
08
48 x[2]
x[4]
W W W W08
68
48
28W W W W
08
08
08
08W W W W
08
28
48
68
⎤ ⎥⎥⎥⎦
⎢⎢⎢⎣
⎥⎥⎥⎦
⎤ ⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦ d5 W W W W
08
48
08
48 x[6] d6 W W W W
68
48
28d7 W W W W0
824
![Page 25: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/25.jpg)
FFT
The 4-point DTFS coefficients ak of the even-numbered x[n]
=
⎡⎤⎡ ⎢⎢⎢⎣
⎤ ⎥⎥⎥⎦
⎡ ⎡⎤
=
⎡ ⎢⎢⎢⎣
⎤ ⎥⎥⎥⎦
04
04
04
04
08
08
08x[0] x[0]
x[2] x[4]
W W W W W W W Wa0 04
14
24
34
08
28
48
⎢⎢⎢⎣
⎢⎢⎢⎣
⎥⎥⎥⎦
x[2] x[4]
W W W W W W W Wa1 04
24
04
24
08
48
08W W W W W W W Wa2
04
34
24
14
08
68
48x[6] x[6] W W W W W W W Wa3
contribute to the 8-point DTFS coefficients dk: ⎡ ⎡⎤ ⎡⎤ ⎡⎤08
08
08
08 x[0] d0 W W W Wa0
08
28
48
68⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
=
⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
=
⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
d1
d2
d3
d4
W W W Wa1
a2
a3
a0
08
48
08
48 x[2]
x[4]
W W W W08
68
48
28W W W W
08
08
08
08W W W W
08
28
48
68
⎤08 ⎥⎥⎥⎦
⎢⎢⎢⎣
⎥⎥⎥⎦
684828
⎤ ⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦ d5 W W W Wa1
08
48
08
48 x[6] d6 W W W Wa2
08
68
48
28d7 a3 W W W W
25
![Page 26: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/26.jpg)
FFT
The 4-point DTFS coefficients ak of the even-numbered x[n]
=
⎡⎤⎡ ⎢⎢⎢⎣
⎤ ⎥⎥⎥⎦
⎡ ⎡⎤
=
⎡ ⎢⎢⎢⎣
⎤ ⎥⎥⎥⎦
04
04
04
04
08
08
08x[0] x[0]
x[2] x[4]
W W W W W W W Wa0 04
14
24
34
08
28
48
⎢⎢⎢⎣
⎢⎢⎢⎣
⎥⎥⎥⎦
x[2] x[4]
W W W W W W W Wa1 04
24
04
24
08
48
08W W W W W W W Wa2
04
34
24
14
08
68
48x[6] x[6] W W W W W W W Wa3
contribute to the 8-point DTFS coefficients dk:
d0 a0
d1 a1
d2 a2
d3 a3= d4 a0
d5 a1
d6 a2
d7 a3
⎤ ⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
⎡ ⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎤ ⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
⎡ ⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
=
⎡ ⎡⎤08
08
08
08 x[0] W W W W
08
28
48
68⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
W W W W08
48
08
48 x[2]
x[4]
W W W W08
68
48
28W W W W
08
08
08
08W W W W
08
28
48
68
⎤08 ⎥⎥⎥⎦
⎢⎢⎢⎣
⎥⎥⎥⎦
684828
⎤ ⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦ W W W W
08
48
08
48 x[6] W W W W
08
68
48
28W W W W
26
![Page 27: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/27.jpg)
18
FFT
The ek components result from the odd-number entries in x[n]. ⎡⎤⎡⎤⎡ ⎡⎤
=
⎡ ⎢⎢⎢⎣
⎤ ⎥⎥⎥⎦
04
04
04
04
08
08
08
08x[1] x[1] b0 W
= ⎢⎢⎢⎣
⎥⎥⎥⎦
W W W W W W W04
14
24
34
08
28
48
68
⎢⎢⎢⎣
⎢⎢⎢⎣
⎥⎥⎥⎦
⎢⎢⎢⎣
⎥⎥⎥⎦
x[3] x[5]
x[3] x[5]
b1 W W W W W W W W04
24
04
24
08
48
08
48b2 W W W W W W W W
04
34
24
14
08
68
48
28x[7] x[7] b3 W W W W W W W W⎡ ⎡⎤ ⎡⎤ ⎤0
808
08
08
08
08
08
08 x[0] W W W W W W W We0
08
18
28
38
48
58
68
78 x[1]
x[2] x[3] x[4] x[5] x[6]
⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
=
⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
W W W W W W W We1
e2
e3
e4
e5
e6
08
28
48
68
08
28
48
68W W W W W W W W
08
38
68
18
48
78
28
58W W W W W W W W
08
48
08
48
08
48
08
48W W W W W W W W
08
58
28
78
48
18
68
38W W W W W W W W
08
68
48
28
08
68
48
28W W W W W W W W
⎤ ⎥⎥⎥⎦
e7 W W78 W68 W58 W48 W38 W28 W x[7] 08
27
![Page 28: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/28.jpg)
18
FFT
The ek components result from the odd-number entries in x[n]. ⎡⎤⎡⎤⎡ ⎡⎤
=
⎡ ⎢⎢⎢⎣
⎤ ⎥⎥⎥⎦
04
04
04
04
08
08
08
08x[1] x[1] b0 W
= ⎢⎢⎢⎣
⎥⎥⎥⎦
W W W W W W W04
14
24
34
08
28
48
68
⎢⎢⎢⎣
⎢⎢⎢⎣
⎥⎥⎥⎦
⎢⎢⎢⎣
⎥⎥⎥⎦
x[3] x[5]
x[3] x[5]
b1 W W W W W W W W04
24
04
24
08
48
08
48b2 W W W W W W W W
04
34
24
14
08
68
48
28x[7] x[7] b3 W W W W W W W W⎡ ⎡⎤ ⎤⎡⎤0
808
08
08W W W We0
18
38
58
78
⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
x[1]
x[3]
x[5]
⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
=
⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
W W W We1
e2
e3
e4
e5
e6
28
68
28
68W W W W
38
18
78
58W W W W
48
48
48
48W W W W
58
78
18
38W W W W
68
28
68
28W W W W
⎤ ⎥⎥⎥⎦
e7 W78 W58 W38 W x[7]
28
![Page 29: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/29.jpg)
18
FFT
The ek components result from the odd-number entries in x[n]. ⎡⎤⎡⎤⎡ ⎡⎤
=
⎡ ⎢⎢⎢⎣
⎤ ⎥⎥⎥⎦
04
04
04
04
08
08
08
08x[1] x[1] b0 W
= ⎢⎢⎢⎣
⎥⎥⎥⎦
W W W W W W W04
14
24
34
08
28
48
68
⎢⎢⎢⎣
⎢⎢⎢⎣
⎥⎥⎥⎦
⎢⎢⎢⎣
⎥⎥⎥⎦
x[3] x[5]
x[3] x[5]
b1 W W W W W W W W04
24
04
24
08
48
08
48b2 W W W W W W W W
04
34
24
14
08
68
48
28x[7] x[7] b3 W W W W W W W W⎡ ⎡⎤ ⎡⎤ ⎤⎡⎤0
808
08
08
08W b0 W W W We0
18
18
38
58
78 ⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
x[1]
x[3]
x[5]
⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
=
⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
=
⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
W b1 W W W We1
e2
e3
e4
e5
e6
28
28
68
28
68W b2 W W W W
38
38
18
78
58W b3 W W W W
48
48
48
48
48W b0 W W W W
58
58
78
18
38W b1 W W W W
68
68
28
68
28W b2 W W W W
⎤ ⎥⎥⎥⎦
⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
e7 W b3 W 78 W58 W38 W x[7] 7
8
29
![Page 30: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/30.jpg)
18
FFT
The ek components result from the odd-number entries in x[n]. ⎡⎤⎡⎤⎡ ⎡⎤
=
⎡ ⎢⎢⎢⎣
⎤ ⎥⎥⎥⎦
04
04
04
04
08
08
08
08x[1] x[1] b0 W
= ⎢⎢⎢⎣
⎥⎥⎥⎦
W W W W W W W04
14
24
34
08
28
48
68
⎢⎢⎢⎣
⎢⎢⎢⎣
⎥⎥⎥⎦
⎢⎢⎢⎣
⎥⎥⎥⎦
x[3] x[5]
x[3] x[5]
b1 W W W W W W W W04
24
04
24
08
48
08
48b2 W W W W W W W W
04
34
24
14
08
68
48
28x[7] x[7] b3 W W W W W W W W
e0 W b0
e1 W b1
e2 W b2
e3 W b3= e4 W b0
e5 W b1
e6 W b2
e7 W b3
⎤ ⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
0818283848586878
⎡ ⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎤ ⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
⎡ ⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎡ ⎤⎡⎤08
08
08
08W W W W
18
38
58
78 ⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
x[1]
x[3]
x[5]
⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
W W W W28
68
28
68W W W W
38
18
78
58W W W W
= 48
48
48
48W W W W
58
78
18
38W W W W
68
28
68
28W W W W
⎤ ⎥⎥⎥⎦
⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
W78 W58 W38 W x[7]
30
![Page 31: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/31.jpg)
FFT
Combine ak and bk to get ck. ⎡ ⎡⎤ ⎡⎤ ⎡⎤ ⎤W 08 b0d0 + e0c0 a0
W 18 b1
W 28 b2
W 38 b3
W 48 b0
W 58 b1
W 68 b2
⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
=
⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
=
⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
+
⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣
⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦
d1 + e1
d2 + e2
d3 + e3
d4 + e4
d5 + e5
d6 + e6
c1
c2
c3
c4
c5
c6
a1
a2
a3
a0
a1
a2
W 7c7 d7 + e7 a3 8 b3
FFT procedure:
• compute ak and bk: 2 × (4 × 4) = 32 multiplies
• combine ck = ak + W8k bk: 8 multiples
• total 40 multiplies: fewer than the orginal 8 × 8 = 64 multiplies
31
![Page 32: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/32.jpg)
Scaling of FFT algorithm
How does the new algorithm scale?
Let M(N) = number of multiplies to perform an N point FFT.
M(1) = 0
M(2) = 2M(1) + 2 = 2
. . .
M(N) = (log2 N) × N
Significantly smaller than N2 for N large.
M(4) = 2M(2) + 4 = 2 × 4
M(8) = 2M(4) + 8 = 3 × 8
M(16) = 2M(8) + 16 = 4 × 16
M(32) = 2M(16) + 32 = 5 × 32
M(64) = 2M(32) + 64 = 6 × 64
M(128) = 2M(64) + 128 = 7 × 128
32
![Page 33: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/33.jpg)
Fourier Transform: Generalize to Aperiodic Signals
An aperiodic signal can be thought of as periodic with infinite period.
Let x[n] represent an aperiodic signal DT signal.
n
x[n]
1
0
∞
“Periodic extension”: xN [n] = x[n + kN ] k=−∞
n
xN [n]1
N
Then x[n] = lim xN [n]. N→∞
33
∑
![Page 34: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/34.jpg)
Fourier Transform
Represent xN [n] by its Fourier series.
n
xN [n]1
−N1 N1 N
ak = 1 N
N
xN [n]e −j 2π N kn =
1 N
N1
n=−N1
e −j 2π N kn =
1 N
sin N1 + 1
2
Ω
sin 1 2 Ω
sin 32Ω
sin 12Ω
Ω0 = 2πN Ω = kΩ0 = k
2πN
Nak
kΩ
34
∑ ∑
![Page 35: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/35.jpg)
Fourier Transform
Doubling period doubles # of harmonics in given frequency interval.
n
xN [n]1
−N1 N1 N
ak = 1 N
N
xN [n]e −j 2π N kn =
1 N
N
n=−N1
e −j 2π N kn =
1 N
sin N1 + 1 2 Ω
sin 1 2 Ω
sin 32Ω
sin 12Ω
Ω0 = 2πN Ω = kΩ0 = k
2πN
Nak
kΩ
35
∑ 1∑ ( )
![Page 36: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/36.jpg)
Fourier Transform
As N → ∞, discrete harmonic amplitudes → a continuum E(Ω).
n
xN [n]1
−N1 N1 N
ak = 1
xN [n]e −j 2π N kn =
1 N
e −j 2π N kn =
1 sin N1 + 1 2 Ω
sin 1 2 ΩN
N N
n=−N1 N
sin 32Ω
sin 12Ω
Ω0 = 2πN Ω = kΩ0 = k
2πN
Nak
kΩ
Nak = n=<N>
x[n]e −j 2π N kn =
n=<N>
x[n]e −jΩn = E(Ω)
36
∑ 1∑
∑ ∑
( )
![Page 37: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/37.jpg)
Fourier Transform
As N → ∞, synthesis sum → integral.
n
xN [n]1
−N1 N1 N
sin 32Ω
sin 12Ω
Ω0 = 2πN Ω = kΩ0 = k
2πN
Nak
kΩ
Nak = n=<N >
x[n]e −j 2π N kn =
n=<N>
x[n]e −jΩn = E(Ω) 1 x[n] = E(Ω) Ω0 1jΩn →
2E(Ω)e jΩndΩj kn = E(Ω)ee 2π 2πN 2π k=<N> k=<N>
ak
π N
37
∑ ∑∑ ∑
![Page 38: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/38.jpg)
Fourier Transform
Replacing E(Ω) by X(e jΩ) yields the DT Fourier transform relations.
X(e jΩ)= x[n]e −jΩn (“analysis” equation) n=−∞
x[n]= 1
X(e jΩ)e jΩndΩ (“synthesis” equation) 2π 2π
38
∞∑∫
![Page 39: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/39.jpg)
Relation between Fourier and Z Transforms
If the Z transform of a signal exists and if the ROC includes the
unit circle, then the Fourier transform is equal to the Z transform
evaluated on the unit circle.
Z transform:
−nX(z) = x[n]z n=−∞
DT Fourier transform:
X(e jΩ) = x[n]e −jΩn = H(z) jΩz=e n=−∞
39
∞∑
∞∑
![Page 40: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/40.jpg)
Relation between Fourier and Z Transforms
Fourier transform “inherits” properties of Z transform.
Property x[n] X(z) X(e jΩ)
Linearity ax1[n] + bx2[n] aX1(s) + bX2(s) aX1(e jΩ) + bX2(e
Time shift x[n − n0] z−n0 X(z) e−jΩn0 X(e jΩ)
Multiply by n nx[n] −z d dz
X(z) j d
dΩX(e jΩ)
Convolution (x1 ∗ x2)[n] X1(z) × X2(z) X1(e jΩ) × X2(e jΩ)
jΩ)
40
![Page 41: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/41.jpg)
DT Fourier Series of Images
Magnitude
Angle
41
![Page 42: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/42.jpg)
DT Fourier Series of Images
Magnitude
Uniform Angle
42
![Page 43: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/43.jpg)
DT Fourier Series of Images
Angle
UniformMagnitude
43
![Page 44: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/44.jpg)
DT Fourier Series of Images
Angle
DifferentMagnitude
44
![Page 45: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/45.jpg)
DT Fourier Series of Images
Magnitude
Angle
45
![Page 46: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/46.jpg)
DT Fourier Series of Images
Magnitude
Angle
46
![Page 47: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/47.jpg)
DT Fourier Series of Images
Angle
DifferentMagnitude
47
![Page 48: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/48.jpg)
Fourier Representations: Summary
Thinking about signals by their frequency content and systems as
filters has a large number of practical applications.
48
![Page 49: Lecture 18: Discrete-time Fourier representations...Mid-term Examination #3 Wednesday, November 16, 7:30-9:30pm, No recitations on the day of the exam. Coverage: Lectures 1–18 Recitations](https://reader035.vdocument.in/reader035/viewer/2022071017/5fd10fb8a535113fd55f51ef/html5/thumbnails/49.jpg)
MIT OpenCourseWarehttp://ocw.mit.edu
6.003 Signals and SystemsFall 2011
For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.