Professional Documents
Culture Documents
130
Wavelets and Filter Banks
Assume that
a) the principle of superposition holds ⇔ system is
linear, i.e. combining any two inputs in the form
Ax1[n] + Bx2[n]
results in an output of the form
Ay1[n] + By2[n]
2
∞
x[n] = ∑ x[k] δ[n
δ – k]
k = -∞
Fourier Transform
Inverse
π
1 ⌠
x[n] = π
2π
ω eiωn
⌡ X(ω) ω
ω dω
-π
Frequency Response
Suppose that we have the particular input
ω
x[n] = eiωn
ω
eiωn ω eiωn
H(ω) ω
What is the output? → →
y[n] = ∑ h[k] x [n - k]
k
ω ∑ h[k] e-iωk
= eiωn ω
k
14243
ω
H(ω)
Frequency Response
Convolution Theorem
A general input π
1 ⌠
x[n] = 2π ω eiωn
π ⌡ X(ω) ω
ω dω
-π
y[n] = 2π ⌠ X(ω)
1
π ⌡ ω ω eiωn
H(ω) ω → Y(ω)
ω dω ω = X(ω)
ω H(ω)
ω
- π 14243
ω
Y(ω)
Convolution
Convolution of sequences x[n] and h[n] is denoted by
h[n] ∗ x[n] = ∑ x[k] h[n - k] = y[n] (say)
k
Matrix form:
O O O M M
Oh[0] h[-1] h[-2] x[-2] y[-2]
Oh[1] h[0] h[-1] h[-2] x[-1] y[-1]
h[2] h[1] h[0] h[-1] h[-2] x [0] = y[0]
h[2] h[1] h[0] h[-1]O x [1] y[1]
h[2] h[1] h[0] O x[2] y[2]
O O O M M
1444442444443
Toeplitz matrix
3
Example: 2 x[n]
1
3 1 -5 2
2 4 -1 0 1 2 3
-5
-3 -1 5 -2
4
12 4 -20 8 0 2 h[n]
6 2 -10 4 0 0 0 1 2
-1 14
6 14 -9 -17 13 -2 13
6
↑ ↑ ↑ ↑ ↑ ↑ y[n]
z-5 z-4 z-3 z-2 z-1 z0
0 1 2 3 4 5
-2
-9
9
-17
Discrete Time:
x[n] y[n]
→ h[n] →
y[n] = ∑ x[k] h [n-k] (Convolution)
k
10
M O O O M
y[-2] Oh[0] h[-1] h[-2] x[-2]
y[-1] x[-1]
Oh[1] h[0] h[-1] h[-2]
y[0] = h[2] h[1] h[0] h[-1] h[-2] x [0]
y[1] h[2] h[1] h[0] h[-1]O x [1]
y[2] h[2] h[1] h[0] O x[2]
M O O O M
Filters
a) Lowpass filter example:
y[n] = ½ x[n] + ½ x [n-1]
Filter representation:
x[n] y[n] y[n] = ∑ x[k] h [n-k]
→ h[n] → k
Impulse response is
½ ½
h[n]
L L
0 1 n
12
Frequency Response is
ω) = ∑ h[k]e-iωωk
H(ω
k
= ½ + ½ e-iωω
ω) = H(ω
Rewrite as H(ω ω) eiφφ(ωω)
H(ωω) = cos( ω /2) e-iωω/2 ; -π ≤ ω ≤ π
13
Impulse response is
½
h[n]
L L
0 1 n
-½
14
Frequency response is
ω = ½ - ½ e-iωω
H(ω)
ω e-iω/2
= i sin (ω/2) ω
142
1
4
243
ω e–i(π/2
sin (ω/2) π + ω/2)
ω π≤ω<0
; -π
=
4
3 ω ei(π/2
sin (ω/2) π - ω/2)
ω ; 0<ω≤ π
15