Professional Documents
Culture Documents
Cap7 Semnale Discrete - G - 169
Cap7 Semnale Discrete - G - 169
ELEMENTARY DISCRETE
SIGNALS AND BASIC
OPERATIONS
F F
f 1 f0
f 2 f2
f1
sampled with the period Ts , where
2
s 2M 2Tt Tt Ts 2Ts t M M
Ts
s period. s 2M
Then f t
n
f n sinc t nTs
2
G
M s
n
s e
n
n
s
2
Def
1 M jn
2
where n F e s
d f nTs
s M s
SF n n
G T
n
s fn e jnTs
T
n
s f n e jnTs
7.2 The sampling theorem
Formulation: Let be f t a M band-limited signal
f t
F
F , with F 0, M f t
F F
f 1 f0
f 2 f2
f1
sampled with the period Ts , where
2
s 2M 2Tt Tt Ts 2Ts t M M
Ts
s period. s 2M
Then f t
n
f n sinc t nTs
2
G
p1
M s
G T s fn e jnTs
filtering F G p1
1
n
M 1 s M f t
F 1 F
How can we recover the original signal ? LPF with
F T
n
s fn e jnTs
p1
sin 1t F
p1
t M M
t
1 sin 1t F f t Ts 1 f nsinc 1 t nTs
1t
p1
n
1
p1
sinc1t
1 s
F
Universitatea “Politehnica” din Bucureşti 2 Prof. Cristian Negrescu
7.2 The sampling theorem
Formulation: Let be f t a M band-limited signal
f t
F
F , with F 0, M f t
F F
f 1 f0
f 2 f2
f1
sampled with the period Ts , where
2
s 2M 2Tt Tt Ts 2Ts t M M
Ts
s s period. s 2M
Then f t
n
f n sinc t nTs
2
1
2
g t T f t nT
n
s n s
F 1
G
p1
M s
G T
n
s fn e jnTs
filtering f t g t *
1
sinc 1t filtering F G p1
1
M 1 s M f t
F 1 F
How can we recover the original signal ? LPF with
An alternate variant g t T
n
s f n t nTs
t M M
F F
f f11 f0
f 2 f 2 f2 f2
f1 f1
sampled with the period Ts , where
2
s 2M 2Tt 2T
t tTt
T TsTs 2Ts 2Ts t M M
Ts
s s period. s
2M
Then f t
n
f n sinc t nTs
2
1
2
g t
f 1
f tTs f n t nTs
n
f0
F 1
G
p1
f2
f 2 f1 M s 1
Remark: At the limit, to avoid the spectral aliasing s 2M 2Tt 2T tTt TsTs 2Ts 2Ts t
t T s s M M s s
1
1
filtering f t g t * sinc 1t filtering F G p1
f t F
F 1
t M M
F F
f 1 f 00 f
f 2 f 1 f1 f1 2 f2
sampled with the period Ts , where f 2
2
s 2M 2Ts 2Tt Ts Tt Ts Ts 2Ts 2tTs t M M
Ts
s s period. s
2M
Then f t
n
f n sinc t nTs
2
1
2
f 1
f t
f0
F 1
G
G
p1
f
f 2 f 1 f1 f1 2 f2
f 2
1 F G p1
f t f t g t *
filtrare sinc 1t Ffiltrare
1
1
f t f t F
F 1
t 1 1
Aliere spectrală !
(“reflection” of the spectrum)
Universitatea “Politehnica” din Bucureşti Prof. Cristian Negrescu
7.3 Elementary Discrete Signals and Operations
Examples (elementary signals) Examples (elementary ops.)
Addition (sum)
f n n f n n n0
Multiplication by a constant
f n n f n n n Delay
f n n 1 f n sgn n Mirror
Convolution
f n a n
f n 2 n
n
Correlation
f n 2n n 1
Discrete Signals
Examples (elementary signals)
n n
1 1
… …
n n
… -3 -2 -1 0 1 2 3 … -3 -2 -1 0 1 2 3
2n n 4
n 1
2
1 1
… … … …
n n
-3 -2 -1 0 1 2 -3 -2 -1 0 1 2 3
2 3 … 1 2 …
0 1 N1 1 n 0 3 N2 1 n
x2 y2
x3 y1
T T
x x0 x1 x2 x3 ... xN1 1 y y0 y1 y2 y3 ... y N2 1
supp x n 0, N1 1 supp y n 0, N2 1
card x N1 card y N2
card h N3 N3 N1 N2 1
h3
Universitatea “Politehnica” din Bucureşti Prof. Cristian Negrescu
7.4 Convolution and
correlation
Linear convolution for signals with finite
support
Correlation matrix
y3
x n x1
y n
x0 xN1 1 y0 y N 2 1
2 3 … N1 N1 1 …
0 1 N1 1 n 0 N1 1 N1 2 N3 1 n
x2 y2
x3 y1
T T
x x0 x1 x2 x3 ... xN1 1 y y0 y1 y2 y3 ... y N2 1
supp x n 0, N1 1 supp y n N1 1, N3 1
card x N1 card y N2
Def Def
x * y n x k y n k x *ˆ y k x n y n k
k n