Documente Academic
Documente Profesional
Documente Cultură
PDS
2018-11-19
1 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
5 Introduction to Filtering
Linear Filters
Filtering: Intuition
Filter Stability
Frequency Response
Ideal Filters
3 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
4 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Signal
5 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Signal
6 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Signal
7 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Signal
8 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Signal
9 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Processing
Analysis
understanding the information carried by the signal
extracting features from the signal
Synthesis
creating a signal to contain the given information (e.g. to transmit information)
10 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
11 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
12 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Analog Signals
f :R→R
13 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
14 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
15 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
f (t) =?
16 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
17 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
18 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
... to digital
19 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Key ingredients
discrete time
discrete amplitude
20 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
21 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Discretizing time
What is time?
22 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
23 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
24 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
25 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
26 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
27 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
28 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
29 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
30 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
x[n] =?
31 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
32 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
∞
X t − nTs
x (t) = x[n] sinc
n=−∞
Ts
33 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
34 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
35 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
36 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
37 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
38 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
39 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
40 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
41 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Digital Signals
Key ingredients
discrete time
discrete amplitude (Quantization)
42 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Digital Signals
43 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Digital Signals
44 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Digital Signals
45 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Digital Signals
46 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Digital Signals
Quantization: Each sample can take values from a predetermined set of possible
levels.
The set of levels is countable.
47 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Digital amplitude
Why it is important
storage
General purpose devices (e.g. computer memory)
processing
Does not require specific devices (e.g. hardware audio equalizers, analog
thermostats)
Processing is performed in software
transmission
48 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Analog storage
49 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Digital storage
{0, 1}
50 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Processing
51 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Data transmission
52 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
53 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
54 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
55 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
56 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
57 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
58 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
59 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
60 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
61 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
62 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
63 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
64 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
65 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
66 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
67 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
68 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
69 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
70 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
71 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
72 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
73 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
74 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
75 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
76 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Transatlantic cable:
1866: 8 words per minute (≈ 5 bps)
1956: AT&T, coax, 48 voice channels (≈ 3 Mbps)
2005: Alcatel Tera10, fiber, 8.4 Tbps (8.4 × 1012 bps)
2012: fiber, 60 Tbps
Voiceband modems
1950s: Bell 202, 1200 bps
1990s: V90, 56 Kbps
2008 ADSL2+, 24Mpbs
77 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
discretization of time
samples replace idealized models
simple math replaces calculus
discretization of amplitude:
general-purpose storage
general purpose processing (CPU)
noise can be controlled
78 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Discrete-time signals
79 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
x[n] = δ[n]
80 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
81 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
82 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
x[n] = u[n]
83 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
A switch
84 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
85 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
86 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
87 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
The sinusoid
x[n] = sen(ω0 n + θ)
88 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
89 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
finite-length
infinite-length
periodic
finite-support
90 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Finite-length signals
notation: x[n], n = 0, 1, . . . , N − 1
vector notation: x = [ x0 x1 . . . xN−1 ]T
practical entities, good for numerical packages (e.g.matlab, numpy)
91 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Finite-length signals
notation: x[n], n = 0, 1, . . . , N − 1
vector notation: x = [ x0 x1 . . . xN−1 ]T
practical entities, good for numerical packages (e.g.matlab, numpy)
92 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Finite-length signals
notation: x[n], n = 0, 1, . . . , N − 1
vector notation: x = [ x0 x1 . . . xN−1 ]T
practical entities, good for numerical packages (e.g.matlab, numpy)
93 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Infinite-length signals
94 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Infinite-length signals
95 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Periodic signals
96 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Periodic signals
97 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Periodic signals
98 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Finite-support signals
Finite-support sequence:
x[n] if 0 ≤ n < N
x̄[n] =
0 otherwise
for n ∈ Z
99 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Finite-support signals
Finite-support sequence:
x[n] if 0 ≤ n < N
x̄[n] =
0 otherwise
for n ∈ Z
100 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Finite-support signals
Finite-support sequence:
x[n] if 0 ≤ n < N
x̄[n] =
0 otherwise
for n ∈ Z
101 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Elementary operators
scaling:
y [n] = αx[n]
sum:
y [n] = x[n] + z[n]
product:
y [n] = x[n] · z[n]
shift by k (delay):
y [n] = x[n − k]
102 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Elementary operators
scaling:
y [n] = αx[n]
sum:
y [n] = x[n] + z[n]
product:
y [n] = x[n] · z[n]
shift by k (delay):
y [n] = x[n − k]
103 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Elementary operators
scaling:
y [n] = αx[n]
sum:
y [n] = x[n] + z[n]
product:
y [n] = x[n] · z[n]
shift by k (delay):
y [n] = x[n − k]
104 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Elementary operators
scaling:
y [n] = αx[n]
sum:
y [n] = x[n] + z[n]
product:
y [n] = x[n] · z[n]
shift by k (delay):
y [n] = x[n − k]
105 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
106 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
107 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
108 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
109 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
110 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
111 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
112 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
113 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
114 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
115 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
116 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
∞
X
Ex = |x [n]|2
n=−∞
N
1 X
Px = lim |x [n]|2
N→∞ 2N + 1
n=−N
117 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Ex̃ = ∞
N−1
1 X
Px̃ = |x̃ [n]|2
N
n=0
118 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Discrete time
n: no physical dimension (just a counter)
periodicity: how many samples before pattern repeats
Physical world
periodicity: how many seconds before pattern repeats
frequency measured in Hz
119 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
120 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
121 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
122 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Suppose the system clock of your computer has an associated frequency of 44 kHz.
What is the period of a discrete-time sinusoid stored on your computer that
corresponds to 880 Hz?
Answer: M = 50
123 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
124 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
125 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
126 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
x [n] + x [n − 1]
y [n] =
2
127 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
128 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
x[n] = δ[n]
129 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
130 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
y [n] = x[n] + αy [n − 1]
131 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
132 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
133 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
134 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
135 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
An interesting generalization
y [n] = αy [n − M] + x[n]
136 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Creating loops
137 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Example
138 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
139 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
140 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
141 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
A proto-violin
M = 100, α = 0.95, x̄ [n] : zero-mean sawtooth wave for 0 ≤ n < 100 and zero
elsewhere.
142 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
M = 100, α = 0.9, x̄ [n]: 100 random values between 0 and 99, zero elsewhere.
143 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Complex Exponentials
e jx
Oscillations are everywhere
sustainable dynamic systems exhibit oscillatory behavior
intuitively: things that don’t move in circles can’t last:
bombs
rockets
human beings ...
144 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Continuous-time oscillations
145 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Continuous-time oscillations
146 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Discrete-time oscillations
147 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
148 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
149 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
150 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
e jα = cos(α) + j sen(α)
151 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
rotation: z0 = ze jα
152 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
153 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
154 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
155 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
156 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
157 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
158 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
159 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
160 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
161 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
162 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
163 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
164 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
165 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Initial phase
166 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Initial phase
167 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
168 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
169 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
170 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
171 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
172 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
M
e jωn periodic in n ⇔ ω = 2π, for M, N ∈ N
N
173 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
2π-periodicity
e jα = e j(α+2kπ) ∀k ∈ Z
174 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
175 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
176 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
177 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
178 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Wagon-wheel effect:
https://www.youtube.com/watch?v=jHS9JGkEOmA
179 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
180 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
0 ≤ ω < 2π
181 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
ω = 2π/12
182 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
ω = 2π/6
183 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
ω = 2π/5
184 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
ω = 2π/4
185 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
ω = 2π/2 = π
186 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
ω = 2π/2 = π
187 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
ω = 2π/2 = π
188 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
π < ω < 2π
189 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
ω = 2π − α, αsmall
190 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
ω = 2π − α, αsmall
191 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
192 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Prerequisite Warning!
a0,0 a0,1 ··· a0,N−1 x0
a1,0 a1,1 ··· a1,N−1 x1
= Ax
.. .. .. .. ..
. . . . .
aM−1,0 aM−1,1 · · · aM−1,N−1 xN−1
193 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Prerequisite Warning!
T
x+y = x0 + y0 x1 + y1
194 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
finite length?
infinite length?
periodic?
finite support?
We need a common framework: vector space
195 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
196 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
197 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
198 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
199 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
200 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
scaling (4x2):
201 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
adding:
202 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Vector Spaces
203 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Vector Spaces
204 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Vector Spaces
205 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
T
R2 :
x= x0 x1
206 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
T
R3 :
x= x0 x1 x2
207 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
208 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Others can’t
RN , for N > 3
CN , for N > 1
209 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Ingredients:
the set of vector V
a set of scalars (say C)
210 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Ingredients:
the set of vector V
a set of scalars (say C)
211 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
For x, y, z ∈ V and α, β ∈ C
x+y =y+x
(x + y) + z = x + (y + z)
α(x + y) = αx + αy
(α + β)x = αx + βx
α(βx) = (αβ)x
∃0 ∈ V | x+0=0+x=x
∀x ∈ V ∃(−x) | x + (−x) = 0
212 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
2
Example: scalar multiplication in R
T
αx = αx0 αx1
213 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
2
Example: addition in R
x + y = [ x0 + y0 x1 + y1 ]T
214 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
αx = αx(t)
215 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
x + y = x(t) + y (t)
216 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
x + y = x(t) + y (t)
217 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
218 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
219 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Inner product
h·, ·i : V × V → C
220 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
For x, y, z ∈ V and α, β ∈ C
221 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
2
Inner product in R : the norm
222 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
2
Inner product in R
223 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
2
Inner product in R : orthogonality
224 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
ˆ1
hx, yi = x (t) y (t) dt
−1
225 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
ˆ1
2
hx, xi = kxk = sen2 (πt) dt = 1
−1
226 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
ˆ1
2
kyk = t 2 dt = 2/3
−1
227 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
ˆ1 p
hx, yi = 3/2t sen (πt) dt ≈ 0.78
−1
228 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
229 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
230 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
231 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Norm vs Distance
p
inner product defines a norm: kxk = hx, xi
norm defines a distance: d (x, y) = kx − yk
232 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Norm vs Distance
p
inner product defines a norm: kxk = hx, xi
norm defines a distance: d (x, y) = kx − yk
233 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
2
Norm and distance in R
q
kx − yk = (x0 − y0 )2 + (x1 − y1 )2
234 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
ˆ1
2
kx − yk = |x (t) − y (t)|2 dt
−1
235 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
ˆ1
2
kx − yk = |x (t) − y (t)|2 dt = 2
−1
236 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Finite-Length Signals
237 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
N−1
X
hx, yi = x ∗ [n] y [n]
n=0
238 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
∞
X
hx, yi = x ∗ [n] y [n]
n=−∞
239 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
∞
X
hx, yi = x ∗ [n] y [n]
n=−∞
|x [n]|2 < ∞
P
We require sequences to be square-summable:
240 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Infinite-Length Signals
T
vector notation: x = . . . x−2 x−1 x0 x1 x2 . . .
many interesting signals not in `2 (Z) unfortunately (x[n] = 1, x[n] = cos(ωn), etc)
241 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Bases
g = αx + βy
can we find a set of vectors {w(k) } so that we can write any vector as a linear
combination of {w(k) }?
242 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Bases
g = αx + βy
can we find a set of vectors {w(k) } so that we can write any vector as a linear
combination of {w(k) }?
243 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
2
The canonical R basis
1 0
e(0) = e(1) =
0 1
x0 1 0
= x0 + x1
x1 0 1
244 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
2
The canonical R basis
1 0
e(0) = e(1) =
0 1
x0 1 0
= x0 + x1
x1 0 1
245 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
2
The canonical R basis
2
x= = 2e(0) + e(1)
1
246 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
2
Another R basis
1 1
v(0) = v(1) =
0 1
2
x= = v(0) + v(1)
1
247 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
2
But this is not a basis for R
1 −1
g(0) = g(1) =
0 0
2
x 6= = α1 g(0) + α2 g(1)
1
248 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
∞
X
x= αk w(k)
k=0
249 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
..
.
0
0
1
e(k)
= k-th position, k ∈ Z
0
0
0
..
.
250 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
X
f (t) = αk h(k) (t)
k
251 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
1
√ , cos (πt) , sen (πt) , cos (2πt) , sen (2πt) , cos (3πt) , sen (3πt) , . . .
2
252 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
N
X sen (2k + 1) πt
2k + 1
k=0
253 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
N
X sen (2k + 1) πt
2k + 1
k=0
254 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
N
X sen (2k + 1) πt
2k + 1
k=0
255 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
N
X sen (2k + 1) πt
2k + 1
k=0
256 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Given:
a vector space H
a set of K vectors from H: W = {wk }k=0,1,...,K −1
257 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
K
X −1
αk w(k) = 0 ⇔ αk = 0, k = 0, 1, . . . , K − 1
k=0
258 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Special bases
Orthogonal basis:
D E
w(k) , w(n) = 0 for k 6= n
Orthonormal basis:
D E
w(k) , w(n) = δ[n − k]
259 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Special bases
Orthogonal basis:
D E
w(k) , w(n) = 0 for k 6= n
Orthonormal basis:
D E
w(k) , w(n) = δ[n − k]
260 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Special bases
Orthogonal basis:
D E
w(k) , w(n) = 0 for k 6= n
Orthonormal basis:
D E
w(k) , w(n) = δ[n − k]
261 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Basis expansion
K
X −1
x= αk w(k) , αk ∈ C
k=0
D E
αk = w(k) , x
262 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Basis expansion
K
X −1
x= αk w(k) , αk ∈ C
k=0
D E
αk = w(k) , x
263 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Change of basis
K
X −1 K
X −1
x= αk w(k) = βk v(k)
k=0 k=0
(k)
if {v} is orthonormal:
D E
βh = v(h) , x
K −1
* +
X
βh = v(h) , αk w(k)
k=0
K
X −1 D E
βh = αk v(h) , w(k)
k=0
264 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Change of basis
K
X −1 D E
βh = αk v(h) , w(k)
k=0
K
X −1
βh = αk chk
k=0
c00 c01 ... c0(K −1) α0
c10 c11 ··· c1(K −1) α1
βh =
.. .. .. .. ..
. . . . .
c(K −1)0 c(K −1)1 · · · c(K −1)(K −1) αK −1
265 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
266 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
v = β0 v(0) + β1 v(1)
267 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
R: rotation matrix
key fact: RT R = I
268 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
R: rotation matrix
key fact: RT R = I
269 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
R: rotation matrix
key fact: RT R = I
270 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
R: rotation matrix
key fact: RT R = I
271 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
272 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
273 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
The intuition
275 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Fundamental question
analysis synthesis
from time domain to frequency domain from frequency domain to time domain
find the contribution of different create signals with known frequency
frequencies content
discover “hidden” signal properties fit signals to specific frequency regions
276 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Fundamental question
analysis synthesis
from time domain to frequency domain from frequency domain to time domain
find the contribution of different create signals with known frequency
frequencies content
discover “hidden” signal properties fit signals to specific frequency regions
277 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Fundamental question
analysis synthesis
from time domain to frequency domain from frequency domain to time domain
find the contribution of different create signals with known frequency
frequencies content
discover “hidden” signal properties fit signals to specific frequency regions
278 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Fundamental question
analysis synthesis
from time domain to frequency domain from frequency domain to time domain
find the contribution of different create signals with known frequency
frequencies content
discover “hidden” signal properties fit signals to specific frequency regions
279 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
280 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Mystery signal
281 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
282 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
N
The Fourier Basis for C
is an orthogonal basis in CN .
283 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
N
The Fourier Basis for C
In vector notation:
{w(k) }k=0,1,...,N−1
with
2π
wn (k) = e j N
nk
is an orthogonal basis in CN
284 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
285 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
286 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
(0) 64
Basis vector w ∈C
287 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
(1) 64
Basis vector w ∈C
288 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
(2) 64
Basis vector w ∈C
289 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
(3) 64
Basis vector w ∈C
290 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
(4) 64
Basis vector w ∈C
291 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
(5) 64
Basis vector w ∈C
292 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
(16) 64
Basis vector w ∈C
293 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
(20) 64
Basis vector w ∈C
294 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
(30) 64
Basis vector w ∈C
295 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
(31) 64
Basis vector w ∈C
296 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
(32) 64
Basis vector w ∈C
297 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
(33) 64
Basis vector w ∈C
298 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
(34) 64
Basis vector w ∈C
299 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
(60) 64
Basis vector w ∈C
300 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
(62) 64
Basis vector w ∈C
301 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
(63) 64
Basis vector w ∈C
302 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Proof of orthogonality
D E N−1
X 2π ∗ 2π
w(k) , w(h) = e j N nk e j N nh
n=0
D E N−1
X 2π
w(k) , w(h) = ej N
(h−k)n
n=0
D E N n=k
w(k) , w(h) =
0 otherwise
303 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Remarks
304 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Remarks
305 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
306 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
N
The Fourier Basis for C
2π
in “signal” notation: wk [n] = e j N
nk
, n, k = 0, 1, . . . , N − 1
2π
in vector notation: {w(k) }k=0,1,...,N−1 with wn (k) = e j N
nk
307 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
N
The Fourier Basis for C
2π
in “signal” notation: wk [n] = e j N
nk
, n, k = 0, 1, . . . , N − 1
2π
in vector notation: {w(k) }k=0,1,...,N−1 with wn (k) = e j N
nk
308 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
N
The Fourier Basis for C
309 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Basis expansion
Analysis formula:
D E
Xk = w(k) , x
Synthesis formula:
N−1
1 X
x= Xk w(k)
N
k=0
310 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
2π
Define WN = e −j N
(or simply W when N is evident from the context)
1 1 1 1 ... 1
1 W1 W2 W3 . . . W N−1
W2 W4 W6 . . . W 2(N−1)
W=
1
1 ...
2
1 W N−1 W 2(N−1) W 3(N−1) . . . W (N−1)
311 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
2π
Define WN = e −j N
(or simply W when N is evident from the context)
1 1 1 1 ... 1
1 W1 W2 W3 . . . W N−1
W2 W4 W6 . . . W 2(N−1)
W=
1
1 ...
2
1 W N−1 W 2(N−1) W 3(N−1) . . . W (N−1)
312 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Analysis formula:
X = Wx
Synthesis formula:
1 H
x= W X
N
313 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Analysis formula:
N−1
X 2π
X [k] = x[n]e −j N
nk
, k = 0, 1, . . . , N − 1
n=0
Synthesis formula:
N−1
1 X 2π
x[n] = X [k]e j N nk , n = 0, 1, . . . , N − 1
N
k=0
314 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Analysis formula:
N−1
X 2π
X [k] = x[n]e −j N
nk
, k = 0, 1, . . . , N − 1
n=0
Synthesis formula:
N−1
1 X 2π
x[n] = X [k]e j N nk , n = 0, 1, . . . , N − 1
N
k=0
315 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
316 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
N
DFT of x[n] = δ[n], x[n] ∈ C
N−1
X 2π
X [k] = δ[n]e −j N
nk
=1
n=0
317 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
N
DFT of x[n] = 1, x[n] ∈ C
N−1
X 2π
X [k] = e −j N
nk
= Nδ[k]
n=0
318 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
64
DFT of x[n] = 3 cos(2π/16n), x[n] ∈ C
2π
x[n] = 3 cos 4n
64
3 h j 2π 4n 2π
i
x[n] = e 64 + e −j 64 4n
2
3 h j 2π 4n 2π
i
x[n] = e 64 + e j 64 60n
2
3
x[n] = (w4 [n] + w60 [n])
2
319 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
64
DFT of x[n] = 3 cos(2π/16n), x[n] ∈ C
2π
x[n] = 3 cos 4n
64
3 h j 2π 4n 2π
i
x[n] = e 64 + e −j 64 4n
2
3 h j 2π 4n 2π
i
x[n] = e 64 + e j 64 60n
2
3
x[n] = (w4 [n] + w60 [n])
2
320 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
64
DFT of x[n] = 3 cos(2π/16n), x[n] ∈ C
2π
x[n] = 3 cos 4n
64
3 h j 2π 4n 2π
i
x[n] = e 64 + e −j 64 4n
2
3 h j 2π 4n 2π
i
x[n] = e 64 + e j 64 60n
2
3
x[n] = (w4 [n] + w60 [n])
2
321 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
64
DFT of x[n] = 3 cos(2π/16n), x[n] ∈ C
2π
x[n] = 3 cos 4n
64
3 h j 2π 4n 2π
i
x[n] = e 64 + e −j 64 4n
2
3 h j 2π 4n 2π
i
x[n] = e 64 + e j 64 60n
2
3
x[n] = (w4 [n] + w60 [n])
2
322 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
64
DFT of x[n] = 3 cos(2π/16n), x[n] ∈ C
323 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
64
DFT of x[n] = 3 cos(2π/16n), x[n] ∈ C
324 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
64
DFT of x[n] = 3 cos(2π/16n), x[n] ∈ C
325 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
64
DFT of x[n] = 3 cos(2π/16n), x[n] ∈ C
326 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
64
DFT of x[n] = 3 cos(2π/16n), x[n] ∈ C
327 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
64
DFT of x[n] = 3 cos(2π/16n + pi/3), x[n] ∈ C
2π π
x[n] = 3 cos n+
16 3
2π π
x[n] = 3 cos 4n +
64 3
3 h j 2π 4n j π 2π π
i
x[n] = e 64 e 3 + e −j 64 4n e −j 3
2
3 jπ π
x[n] = e 3 w4 [n] + e −j 3 w60 [n]
2
328 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
64
DFT of x[n] = 3 cos(2π/16n + pi/3), x[n] ∈ C
2π π
x[n] = 3 cos n+
16 3
2π π
x[n] = 3 cos 4n +
64 3
3 h j 2π 4n j π 2π π
i
x[n] = e 64 e 3 + e −j 64 4n e −j 3
2
3 jπ π
x[n] = e 3 w4 [n] + e −j 3 w60 [n]
2
329 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
64
DFT of x[n] = 3 cos(2π/16n + pi/3), x[n] ∈ C
2π π
x[n] = 3 cos n+
16 3
2π π
x[n] = 3 cos 4n +
64 3
3 h j 2π 4n j π 2π π
i
x[n] = e 64 e 3 + e −j 64 4n e −j 3
2
3 jπ π
x[n] = e 3 w4 [n] + e −j 3 w60 [n]
2
330 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
64
DFT of x[n] = 3 cos(2π/16n + pi/3), x[n] ∈ C
2π π
x[n] = 3 cos n+
16 3
2π π
x[n] = 3 cos 4n +
64 3
3 h j 2π 4n j π 2π π
i
x[n] = e 64 e 3 + e −j 64 4n e −j 3
2
3 jπ π
x[n] = e 3 w4 [n] + e −j 3 w60 [n]
2
331 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
64
DFT of x[n] = 3 cos(2π/16n + pi/3), x[n] ∈ C
332 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
64
DFT of x[n] = 3 cos(2π/16n + pi/3), x[n] ∈ C
333 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
64
DFT of x[n] = 3 cos(2π/16n + pi/3), x[n] ∈ C
334 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
64
DFT of x[n] = 3 cos(2π/10n), x[n] ∈ C
2π 2π 2π
6< < 7
64 10 64
335 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
64
DFT of x[n] = 3 cos(2π/10n), x[n] ∈ C
336 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
N
DFT of length-M step in C
M−1
X
x[n] = δ[n − h], n = 0, 1, . . . , N − 1
h=0
337 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
N
DFT of length-M step in C
N−1 M−1
−j 2π 2π
X X
X [k] = x[n]e N
nk
= e −j N
nk
n=0 n=0
sen Nπ Mk −j π (M−1)k
X [k] = e N
sen Nπ k
338 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
N
DFT of length-M step in C
sen Nπ Mk −j π (M−1)k
X [k] = e N
sen Nπ k
339 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
64
DFT of length-4 step in C
340 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
341 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
342 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
343 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
344 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
345 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
346 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
347 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
348 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Energy distribution
N−1 N−1
X 1 X
|x[n]|2 = |X [k]|2
N
n=0 k=0
349 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
x[n] = 3 cos(2π/16n)
350 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
351 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
352 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
353 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
354 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
355 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
with
φ=0
2π
ω = 1024 64
356 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
with
φ=0
2π
ω = 1024 64
357 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
358 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Solar spots
359 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Solar spots
360 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Solar spots
361 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Solar spots
362 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Solar spots
363 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Solar spots
364 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
365 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
366 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
367 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Daily temperature
368 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Daily temperature
369 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Daily temperature
370 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Daily temperature
371 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Daily temperature
372 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Daily temperature
373 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
374 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
375 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
376 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
377 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
378 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
2π
wk [n] = e j ( N kn+φk )
379 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
2π
wk [n] = e j ( N kn+φk )
380 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
381 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
382 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
|X [k]|
Ak =
N
φk = ∠X [k]
383 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Example
x = [ 1 2 3 4 3 2 1 ]T
384 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Example
385 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
386 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Example
387 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Example
388 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Example
389 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Example
390 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Example
391 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Example
392 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Example
393 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
x[n + N] = x[n]
394 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
N−1
1 X 2π
x[n] = X [k]e j N nk , n = 0, 1, . . . , N − 1
N
k=0
N−1
1 X 2π
x[n] = X [k]e j N nk , n = 0, 1, . . . , N − 1
N
k=0
N−1
1 X 2π
x[n] = X [k]e j N nk , n∈Z
N
k=0
398 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
399 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
DTMF Signaling
400 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
1-5-9 in time
401 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
402 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
403 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
404 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Idea:
take small signal pieces of length L
look at the DFT of each piece
L−1
X 2π
X [m; k] = x[m + n]e −j L
nk
n=0
405 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Idea:
take small signal pieces of length L
look at the DFT of each piece
L−1
X 2π
X [m; k] = x[m + n]e −j L
nk
n=0
406 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
407 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
408 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
409 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
410 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
The Spectrogram
411 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
The Spectrogram
412 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
The Spectrogram
413 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
DTMF spectrogram
414 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
415 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
416 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
417 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
418 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
The Spectrogram
Questions:
width of the analysis window?
position of the windows (overlapping?)
shape of the window ?(weighing the samples)
419 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
The Spectrogram
Questions:
width of the analysis window?
position of the windows (overlapping?)
shape of the window ?(weighing the samples)
420 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
The Spectrogram
Questions:
width of the analysis window?
position of the windows (overlapping?)
shape of the window ?(weighing the samples)
421 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Wideband vs Narrowband
422 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Wideband vs Narrowband
423 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Wideband vs Narrowband
424 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Wideband vs Narrowband
425 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Wideband vs Narrowband
426 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
N = 16800, L = 32
427 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
DTMF spectrogram
N = 16800, L = 256
428 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
N = 16800, L = 1024
429 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Speech analysis
430 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Speech analysis
431 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Speech analysis
432 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Time-Frequency tiling
L = 20
433 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Time-Frequency tiling
L = 10
434 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Time-Frequency tiling
L=4
435 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
time “resolution” ∆t = L
frequency “resolution” ∆f = 2π/L
∆t∆f = 2π
uncertainty principle!
436 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
time “resolution” ∆t = L
frequency “resolution” ∆f = 2π/L
∆t∆f = 2π
uncertainty principle!
437 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
time “resolution” ∆t = L
frequency “resolution” ∆f = 2π/L
∆t∆f = 2π
uncertainty principle!
438 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
439 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
440 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
441 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
442 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
The DFS helps us understand how to define time shifts for finite-length signals.
443 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
The DFS helps us understand how to define time shifts for finite-length signals.
444 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
The DFS helps us understand how to define time shifts for finite-length signals.
445 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
The DFS helps us understand how to define time shifts for finite-length signals.
446 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
447 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
448 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
449 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
450 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
451 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Karplus-Strong revisited
y [n] = x[n] + αy [n − 1]
452 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Karplus-Strong revisited
y [n] = x̄[0], x̄[1], . . . , x̄[M − 1], x̄[0], x̄[1], . . . , x̄[M − 1], x̄[0], x̄[1], . . .
453 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Karplus-Strong revisited
y [n] = x̄[0], x̄[1], . . . , x̄[M − 1], x̄[0], x̄[1], . . . , x̄[M − 1], x̄[0], x̄[1], . . .
454 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
455 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
456 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
457 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
458 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
459 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
460 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
461 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
462 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
463 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
DFT of L periods
LX̄ [k/L] if k = 0, L, 2L, 3L, . . .
XL [k] =
0 otherwise
464 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
again, all the spectral information for a periodic signal is contained in the DFT
coefficients of a single period
to stress the periodicity of the underlying signal, we use the term DFS
465 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
466 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
467 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
468 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
469 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
y [n] = x̄[0], x̄[1], . . . , x̄[M − 1], αx̄[0], αx̄[1], . . . , αx̄[M − 1], α2 x̄[0], α2 x̄[1], . . .
470 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
y [n] = x̄[0], x̄[1], . . . , x̄[M − 1], αx̄[0], αx̄[1], . . . , αx̄[M − 1], α2 x̄[0], α2 x̄[1], . . .
471 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
y [n] = x̄[0], x̄[1], . . . , x̄[M − 1], αx̄[0], αx̄[1], . . . , αx̄[M − 1], α2 x̄[0], α2 x̄[1], . . .
472 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
473 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
474 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
475 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Formal definition:
x[n] ∈ `2 (Z)
define the function of ω ∈ R
∞
X
F (ω) = x[n]e −jωn
−∞
476 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Formal definition:
x[n] ∈ `2 (Z)
define the function of ω ∈ R
∞
X
F (ω) = x[n]e −jωn
−∞
477 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Formal definition:
x[n] ∈ `2 (Z)
define the function of ω ∈ R
∞
X
F (ω) = x[n]e −jωn
−∞
478 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
F (ω) is 2π-periodic
to stress periodicity (and for other reasons) we will write
∞
X
X e jω = x[n]e −jωn
−∞
jω
by convention,X e is represented over [−π, π]
479 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
F (ω) is 2π-periodic
to stress periodicity (and for other reasons) we will write
∞
X
X e jω = x[n]e −jωn
−∞
jω
by convention,X e is represented over [−π, π]
480 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
F (ω) is 2π-periodic
to stress periodicity (and for other reasons) we will write
∞
X
X e jω = x[n]e −jωn
−∞
jω
by convention,X e is represented over [−π, π]
481 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
n
x[n] = α u[n] |α| < 1
482 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
n
x[n] = α u[n] |α| < 1
∞
X
X e jω = x[n]e −jωn
−∞
∞
X
X e jω = αn e −jωn
n=0
jω
1
X e =
1 − αe −jω
483 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
n
x[n] = α u[n] |α| < 1
X e jω =
1
1 + α2 − 2α cos (ω)
484 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Plotting a DTFT
485 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Plotting a DTFT
486 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Plotting a DTFT
487 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Plotting a DTFT
488 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
n
x[n] = α u[n] |α| < 1
489 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
490 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
491 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
492 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
493 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
494 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
∞
jω
X −jωn
X e = x[n]e
n=−∞
∞
X
X e jω 6 x[n]e −jωn
n=−∞
X∞
X e jω =
|x[n]|
n=−∞
X e jω < ∞
495 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
ˆπ ˆπ ∞
!
1 1 X
jω
e jωn dω = x [k] e −jωk e jωn dω
X e
2π 2π
−π −π k=−∞
ˆπ ∞ ˆπ
1 jω
jωn
X e jω(n−k)
X e e dω = x [k] dω
2π 2π
−π k=−∞ −π
ˆπ
1
X e jω e jωn dω = x[n]
2π
−π
496 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
497 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Review: DFT
498 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Review: DFS
499 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Review: DTFT
500 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
DTFT properties
501 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
DTFT properties
502 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
503 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
504 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
505 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
506 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
507 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
508 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
509 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
510 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
∞
X
δ̃ (ω) = 2π δ (ω − 2πk)
k=−∞
just a technicality to use the Dirac delta in the space of 2π-periodic functions
511 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Graphical representation
512 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
ˆπ
1
IDTFT{δ̃ (ω)} = δ̃ (ω) e jωn dω
2π
−π
ˆπ
IDTFT{δ̃ (ω)} = δ (ω) e jωn dω
−π
jωn
IDTFT{δ̃ (ω)} = e ω=0
IDTFT{δ̃ (ω)} = 1
513 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
ˆπ
1
IDTFT{δ̃ (ω)} = δ̃ (ω) e jωn dω
2π
−π
ˆπ
IDTFT{δ̃ (ω)} = δ (ω) e jωn dω
−π
jωn
IDTFT{δ̃ (ω)} = e ω=0
IDTFT{δ̃ (ω)} = 1
514 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
In other words
DTFT{1} = δ̃ (ω)
515 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
IDTFT{δ̃ (ω − ω0 )} = e jωo n
So:
DTFT{1} = δ̃ (ω)
DTFT{e jωo n } = δ̃ (ω − ω0 )
h i
DTFT{cos (ω0 n)} = δ̃ (ω − ω0 ) + δ̃ (ω + ω0 ) /2
h i
DTFT{ sen (ω0 n)} = −j δ̃ (ω − ω0 ) + δ̃ (ω + ω0 ) /2
516 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
IDTFT{δ̃ (ω − ω0 )} = e jωo n
So:
DTFT{1} = δ̃ (ω)
DTFT{e jωo n } = δ̃ (ω − ω0 )
h i
DTFT{cos (ω0 n)} = δ̃ (ω − ω0 ) + δ̃ (ω + ω0 ) /2
h i
DTFT{ sen (ω0 n)} = −j δ̃ (ω − ω0 ) + δ̃ (ω + ω0 ) /2
517 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
IDTFT{δ̃ (ω − ω0 )} = e jωo n
So:
DTFT{1} = δ̃ (ω)
DTFT{e jωo n } = δ̃ (ω − ω0 )
h i
DTFT{cos (ω0 n)} = δ̃ (ω − ω0 ) + δ̃ (ω + ω0 ) /2
h i
DTFT{ sen (ω0 n)} = −j δ̃ (ω − ω0 ) + δ̃ (ω + ω0 ) /2
518 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
IDTFT{δ̃ (ω − ω0 )} = e jωo n
So:
DTFT{1} = δ̃ (ω)
DTFT{e jωo n } = δ̃ (ω − ω0 )
h i
DTFT{cos (ω0 n)} = δ̃ (ω − ω0 ) + δ̃ (ω + ω0 ) /2
h i
DTFT{ sen (ω0 n)} = −j δ̃ (ω − ω0 ) + δ̃ (ω + ω0 ) /2
519 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Introduction to Filtering
520 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Linear Filters
521 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
y [n] = H {x [n]}
522 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
523 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
524 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
525 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
y [n] = H {x [n]} ⇔ H {x [n − n0 ]} = y [n − n0 ]
526 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
527 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
528 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
529 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
530 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Convolution
Impulse response
y [n] = H {x [n]}
h[n] = H {δ [n]}
531 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Convolution
Example
532 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Convolution
Example
533 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Convolution
Example
534 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Convolution
Example
535 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Convolution
Example
536 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Linear Filters
537 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
538 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
539 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
540 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
541 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
542 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
543 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
544 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
545 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
M−1
1 X
h[n] = δ[n − k]
M
k=0
= 1/M for 0 ≤ n < M
546 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
547 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
548 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
For a MA filter
1 1 1
y [n] = x[n] + x[n − 1] + · · · + x[n − (M − 1)]
M M M
and
1 1 −1 1 −(M−1)
M + Mz + ... M z
H(z) =
1
In general, for a MA process we have
b0 + b1 z −1 + . . . bQ z −Q
H(z) =
1
549 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
550 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
551 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
552 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
553 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
554 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
555 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
556 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
y [n] = y [n − 1] + x[n]
557 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
558 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
b0
H(z) =
1 + a1 z −1 + . . . aP z −P
559 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Filter Stability
560 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
561 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
562 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
563 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
564 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
565 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
566 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Leaky Integrator
567 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
causal
impulse response is zero for n < 0
only past samples (with respect to the present) are involved in the computation of
each output sample
causal filters can work ”on line” since they only need the past
noncausal
impulse response is nonzero for some (or all) n<0
can still be implemented in a offline fashion (when all input data is available on
storage, e.g., in Image Processing)
568 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
569 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
570 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Filter stability
Stability
571 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Filter stability
Stability
572 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Filter stability
Stability
573 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Filter stability
Fundamental Stability Theorem
A filter is BIBO stable if and only if its impulse response is absolutely summable
X
|h[n]| = L < ∞ ⇔ |y [n]| < ML and |x[n]| < M
n
574 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Filter stability
The good news
575 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Filter stability
Checking the stability of IIRs
576 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Frequency Response
577 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
578 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
579 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
complex exponentials are eigensequences of LTI systems, i.e., linear filters cannot
change the frequency of sinusoids
DTFT of impulse response determines the frequency characteristics of a filter
580 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
complex exponentials are eigensequences of LTI systems, i.e., linear filters cannot
change the frequency of sinusoids
DTFT of impulse response determines the frequency characteristics of a filter
581 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
582 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
In general:
DTFT{x[n] ∗ h[n]} =?
Intuition: the DTFT reconstruction formula tell us how to build x[n] from a set of
complex exponential “basis” functions. By linearity . . .
583 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
In general:
DTFT{x[n] ∗ h[n]} =?
Intuition: the DTFT reconstruction formula tell us how to build x[n] from a set of
complex exponential “basis” functions. By linearity . . .
584 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
585 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
H(e jω ) = DTFT{h[n]}
Two effects:
magnitude: amplification (|H(e jω )| > 1) or attenuation (|H(e jω )| < 1) of input
frequencies
phase: overall delay and shape changes
586 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
H(e jω ) = DTFT{h[n]}
Two effects:
magnitude: amplification (|H(e jω )| > 1) or attenuation (|H(e jω )| < 1) of input
frequencies
phase: overall delay and shape changes
587 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
588 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
589 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
590 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
591 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
592 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
593 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
594 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
595 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
596 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
597 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
598 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
599 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
600 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Assume |H(e jω )| = 1
zero phase: ∠H(e jω ) = 0
linear phase: ∠H(e jω ) = dω, where d ∈ R
nonlinear phase
601 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Assume |H(e jω )| = 1
zero phase: ∠H(e jω ) = 0
linear phase: ∠H(e jω ) = dω, where d ∈ R
nonlinear phase
602 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Assume |H(e jω )| = 1
zero phase: ∠H(e jω ) = 0
linear phase: ∠H(e jω ) = dω, where d ∈ R
nonlinear phase
603 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
604 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
605 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
In all three cases (zero, linear and nonlinear), the spectrum magnitude
remains the same. 606 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
y [n] = x[n − d]
Y (e jω ) = e −jωd X (e jω )
H(e jω ) = e −jωd
linear phase term
607 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
y [n] = x[n − d]
Y (e jω ) = e −jωd X (e jω )
H(e jω ) = e −jωd
linear phase term
608 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
y [n] = x[n − d]
Y (e jω ) = e −jωd X (e jω )
H(e jω ) = e −jωd
linear phase term
609 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
y [n] = x[n − d]
Y (e jω ) = e −jωd X (e jω )
H(e jω ) = e −jωd
linear phase term
610 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
611 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
1 sen ω2 M −j M−1 ω
jω
H e = e 2
M sen ω2
612 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
613 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
1−λ
H e jω =
1 − λe jω
Finding magnitude and phase require a little algebra ...
614 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
615 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
616 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
617 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
618 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
619 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
620 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
621 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
622 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Ideal Filters
623 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Ideal Filters
Filter types according to magnitude response
Lowpass
Highpass
Bandpass
Allpass
624 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Ideal Filters
Filter types according to magnitude response
Lowpass
Highpass
Bandpass
Allpass
625 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Ideal Filters
Filter types according to magnitude response
Lowpass
Highpass
Bandpass
Allpass
626 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Ideal Filters
Filter types according to magnitude response
Lowpass
Highpass
Bandpass
Allpass
627 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Ideal Filters
Filter types according to magnitude response
Lowpass
Highpass
Bandpass
Allpass
628 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Ideal Filters
Filter types according to phase response
Linear phase
Nonlinear phase
629 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Ideal Filters
Filter types according to phase response
Linear phase
Nonlinear phase
630 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Ideal Filters
What is the best lowpass we can think of?
631 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Ideal Filters
What is the best lowpass we can think of?
632 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Ideal Filters
Ideal lowpass filter
jω
1 for |ω 6 ωc |
H e = (2πperiodicity implicit)
0 otherwise
633 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Ideal Filters
Ideal lowpass filter:impulse response
634 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Ideal Filters
Ideal lowpass filter:impulse response
635 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Ideal Filters
The bad news
636 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Ideal Filters
The bad news
637 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Ideal Filters
Nevertheless ...
638 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Ideal Filters
Little-known fact
639 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Ideal Filters
Nevertheless ...
640 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Ideal Filters
Idel higpass filter
641 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
Ideal Filters
Idel bandpass filter
642 / 643
Agenda Introducción Vector Spaces and DSP Basic of Fourier Analysis Advanced Fourier Analysis Introduction to Filtering
References I
643 / 643