Professional Documents
Culture Documents
Office723, TEL 33669652
E-mail: jjding@ntu.edu.tw
http://djj.ee.ntu.edu.tw/ADSP.htm
Basic: 15 scores
12
1
Homework: 60 scores (5 times, 3 )
70%
40~95%
8 E-mail
Ctrl-C Ctrl-V
Term paper 25 scores
3
Term paper 25 scores
(1)
10()1112
abstract, conclusion,
references sectionssubsections References
, IEEE
Word
3
(3)
30~45
424( 8 )
PowerPoint
0.5
2
(4) Wikipedia
2
80
Wikipedia 626
(2 )
Wikipedia 73
Tutorial ( 17 )
Tutorial ( 17 )
14
3/6,
5/8, HW3
3/13,
5/15,
3/20, HW1
5/22, HW3
3/27,
5/29, HW4
4/10, HW1
6/5,
4/17, HW2
4/24, Oral
5/1, HW2
7/3, HW5 term paper
2/27, 4/3, 6/19
: 3n , 3n+2
Matlab
Download:
http://comm.ntu.edu.tw/matlab/request.php
Matlab 2011.
Matlab 7 2010.
Matlab2007.
-Matlab2005.
3~5
10
Question:
11
I. Introduction
Contents:
(1) Introduction
1W
2W
2W
1W
Acoustics
1W
1W
3W
1W
1W
12
13
Part 1: Filter
Filter
digital
IIR
(aliasing)
MSE (mean square error)
filter
FIR
minimax
frequency sampling
analog
()
14
IIR filter (1) easy to design
(2) (sometimes) easy to implement
FIR filter
15
convolution addition
16
17
three DFTs
O( N log 2 N ) ?
18
Question: DFT
DFT x[n] x n e
n 0
Walsh Transform
(CDMA)
Number Theoretic Transform
2 m n
N
19
X f x t e
j 2 f t
x t
dt ,
X f e j 2 f t df
Alternative definitions
X x t e
j t
dt
1
x t
2
X e j t d
2 m
t
T
x t T
dt
X [ m] e
T:
m f
m
T
2 m
t
T
x n e
j 2 f nt
1/ t
, x n t 0
X f e j 2 f n t df
t : sampling interval
x n t
2
x n e j n t
2 / t
X e j n t d
X m x n e
n 0
2 m n
N
2 m n
j
1 N 1
x n X m e N
N m 0
m f
m
m
fs
N t N
20
21
Fourier transforms
time domain
(1) Fourier transform continuous, aperiodic
(2) Fourier series
continuous, periodic
frequency domain
continuous, aperiodic
discrete, aperiodic
discrete , aperiodic
continuous, periodic
discrete, periodic
discrete, periodic
22
t
f
f t
fs
2
23
For the discrete time Fourier transform
(1) G(f) = G(f + fs)
G(F)
(3) If g[n] = g[n] (even)
g[n] = g[n] (odd)
Analog
filter: H(f)
G(F) = G(F),
G(F) = G(F)
Discrete time Fourier transform of the lowpass, highpass, and band pass filters
low pass filter (pass band fS )
fs (F = 1)
0 (F = 0)
fs (F = 1)
fs (F = 1)
F = 0.5
0 (F = 0)
F = 0.5
fs (F = 1)
fs (F = 1)
F = 0.5
0 (F = 0)
F = 0.5
fs (F = 1)
24
25
G z
g n z
G f
g n e
j 2 f n t
z e j 2 f t
26
Laplace Transform
suitable for continuous signals
One-sided form
G s g (t )e st dt
0
Two-sided form
G s g (t )e st dt
G f g t e j 2 f t dt
s j 2 f
27
28
Method 1: Impulse Invariance
sampling
Advantage :
Simple
29
Method 2: Step Invariance
step function response sampling
analog filter ha(t)
0
n=0
Z transform of u[n]:
1
1 z 1
30
Step 1 Calculate the convolution of ha(t) and u(t)
ha ,u t ha t u t ha u t d ha d
H a ,u ( f )
Ha ( f )
j 2 f
( ha(t) )
so
hu n h n u n
Hu z
1 H z
1 z 1
H z 1 z 1 H u z
h n hu n hu n 1
31
Advantages of the step invariance method:
32
Method 3: Bilinear Transform
Suppose that we have known an analog filter ha(t) whose frequency
response is Ha(f).
To design the digital filter h[n] with the frequency response H(f),
H f new H a f old
fold (, )
fnew (fs/2, fs/2)
fs = 1/t (sampling frequency)
The relation between fnew and fold is determined by the mapping function
1 z 1
sc
1 z 1
c: some constant
1 z 1
sc
1 z 1
j 2 f old
s j 2 fold
ze
j 2 f new t
33
page 25page26
1 e j 2 fnew t
e j fnew t e j fnew t
c
c j fnew t
j 2 f new t
1 e
e
e j fnew t
j sin f new t
c
cos f new t
f new
1
2
f
2
atan
f old s atan
f old
t
c
c
Suppose that the Laplace transform of the analog filter ha(t) is Ha,L(s)
The Z transform of the digital filter h[n] is Hz(z)
H z z H a,L
1
1
z
c
1 z 1
f new
atan
fold
34
fs
fold
fnew
0.5
c = 2
fnew/fs
-0.5
-8
fold
-6
-4
-2
35
analog filter
Ha(f)
fc
fc
digital filter
H(f)
fs/2
fc,1
fc,1
fc ,1
Advantage of the bilinear transform
fs/2
2
atan
fc
fs
DSP
(1) Concepts:
(2) Comparison:
(3) Advantages:
(3-1) Why?
(4) Disadvantages:
(4-1) Why?
(5) Applications:
(6) Innovations:
36