Beruflich Dokumente
Kultur Dokumente
Topic 1: Introduction
1.
2.
3.
4.
Course overview
Digital Signal Processing
Basic operations & block diagrams
Classes of sequences
Dan Ellis
2013-09-04
1. Course overview
http://www.ee.columbia.edu/~dpwe/e4810/
Book:
Mitra Digital Signal Processing
(3rd ed., 2005)
Instructor: dpwe@ee.columbia.edu
Dan Ellis
2013-09-04
Grading structure
Homeworks: 20%
Midterm: 20%
Dan Ellis
2013-09-04
Course project
Dan Ellis
2013-09-04
on web site
Dan Ellis
DTMF decoder
Reverb algorithms
Compression algorithms
2013-09-04
MATLAB
Dan Ellis
Course at a glance
DSP
wk11
x[n]
wk1/2
Discrete time
signals + systems
Fourier
domain
wk3
DTFT
Continuous time
X()
Systems
Filters
z-transform
wk4
FIR
DFT/FFT
wk10
wk5
wk6
IIR
Filter
design
wk7
FIR
Dan Ellis
2013-09-04
wk8
IIR
wk9
7
Signals:
Information-bearing function
E.g. sound: air pressure variation at a
point as a function of time p(t)
Dimensionality:
Sound: 1-Dimension
Greyscale image i(x,y) : 2-D
Video: 3 x 3-D: {r(x,y,t) g(x,y,t) b(x,y,t)}
Dan Ellis
2013-09-04
Example signals
Dan Ellis
2013-09-04
Signal processing
Dan Ellis
Noise reduction
Data compression
Representation for recognition/
classification
2013-09-04
10
x[n]
Dan Ellis
2013-09-04
11
p(t)
Processor
q(t)
Digital SP system:
A/D
Dan Ellis
p[n]
Processor
2013-09-04
q[n]
D/A
q(t)
12
Pros
Cons
Dan Ellis
13
DSP example
Dan Ellis
2013-09-04
14
3. Operations on signals
Dan Ellis
2013-09-04
15
Sequences
Can write a sequence by listing values:
{x[n]} = {. . . , 0.2, 2.2, 1.1, 0.2, 3.7, 2.9, . . .}
Dan Ellis
2013-09-04
16
N1 n: Right-sided (Causal if N1 0)
Dan Ellis
Right-sided
2013-09-04
17
Operations on sequences
Addition operation:
Adder
y[n]
x[n]
w[n]
Multiplication operation
Dan Ellis
Multiplier x[n]
y[n]
y[n] = A
2013-09-04
x[n]
18
More operations
x[n]
Modulator
w[n]
y[n] = x[n]
w[n]
E.g. Windowing:
Multiplying an infinite-length sequence
by a finite-length window sequence
to extract a region
Dan Ellis
2013-09-04
19
Time shifting
Time-shifting operation:
where N is an integer
If N > 0, it is delaying operation
y[n]
Unit advance
y[n]
x[n]
Dan Ellis
2013-09-04
20
Example
2013-09-04
21
Dan Ellis
2013-09-04
22
Down-sampling
Dan Ellis
xd [n]
2013-09-04
23
Down-sampling
An example of down-sampling
3
Dan Ellis
2013-09-04
y[n] = x[3n]
24
Up-sampling
xu [n] =
x[n/L] n = 0, L, 2L, . . .
0
otherwise
L
Dan Ellis
2013-09-04
25
Up-sampling
An example of up-sampling
3
not inverse of downsampling!
Dan Ellis
2013-09-04
26
Complex numbers
Dan Ellis
2013-09-04
27
Complex math
imag
x+y
xim
+yim
xy
|y|
|x||y|
xim
QF
|x|
yim
F
yre
Q
xre xre
+yre
real
Dan Ellis
2013-09-04
28
Complex conjugate
x
|x|
x+x*
= 2xre
real
x*
Dan Ellis
2013-09-04
29
Classes of sequences
Finite/infinite (extent in n)
Real/complex:
x[n] = xre[n] + jxim[n]
Dan Ellis
2013-09-04
30
Classification by symmetry
Conjugate symmetric sequence:
Imag
xim[n]
Real
xre[n]
= xre[-n] jxim[-n]
n
Conjugate antisymmetric:
xca[n] = xca*[-n] = xre[-n] + jxim[-n]
Dan Ellis
2013-09-04
31
Dan Ellis
2013-09-04
32
Basic sequences
Shift in time:
[n - k]
k2
k1
k+1
k+2
k+3
2013-09-04
33
1,
0,
n 0
n<0
[n] = [n] [n 1]
[n] =
n
k=
Dan Ellis
[k]
2013-09-04
34
Exponential sequences
|| > 1
Dan Ellis
|| < 1
2013-09-04
35
Complex exponentials
x[n] = An
varying
magnitude
varying
phase
R
1 2
3 4
W
per-sample
phase advance
Dan Ellis
2013-09-04
W
36
Complex exponentials
xre[n]
xim[n]
2013-09-04
37
Periodic sequences
A sequence
satisfying
is called a periodic sequence with a
period N where N is a positive integer and
k is any integer.
Smallest value of N satisfying
is called the fundamental period
Dan Ellis
2013-09-04
38
Periodic exponentials
Sinusoidal sequence
and
complex exponential sequence
are periodic sequences of period N only if
o N = 2 r with N & r positive integers
Smallest value of N satisfying
is the fundamental period of the
sequence
r = 1 one sinusoid cycle per N samples
r > 1 r cycles per N samples
M
Dan Ellis
2013-09-04
39
x[n] = xf [ n
N]
n modulo N
n N = n + rN
s.t. 0
n N < N, r
=1/2 xf [n] + xf [N
Dan Ellis
2013-09-04
N ])
n]
n<N
40
Sampling sinusoids
0.5
-0.5
-1
10
x1 [n] = sin(!0n)
x2 [n] = sin((!0+2r)n) = sin(!0n) = x1 [n]
Dan Ellis
2013-09-04
41
Aliasing
Dan Ellis
2013-09-04
42