Slides 1 - Semnale

Curs 1.
Semnale
Tehnici de calcul n automatic i inginerie

A. iclea, F. Stoican
Universitatea Politehnica Bucuresti - AIS
10 noiembrie 2013
Cuprins
Generaliti
Norma unui semnal
Transformri ale axei timpului
Convoluii
Spaii cu produs scalar (spaii Hilbert)
Cuprins
Generaliti
Tipuri de semnale
Eantionarea unui semnal continual
Norma unui semnal
Convoluii
Generaliti
Tipuri de semnale
Generaliti
Deniie (Semnal)
Un semnal este o funcie f : T C unde T este o mulime total ordonat (prin relaia
) de momente de timp.
Situaii de interes:
T R: semnal n timp continuu (notm prin f (t) valoarea funciei f la momentul
de timp t)
T Z: semnal n timp discret (notm prin f [k] valoarea funciei f la instana k)
Mulimea semnalelor continuale i cea a semnalelor discrete admite o structur de spaiu
vectorial:
adunarea elementelor
(f + g)(t) = f (t) + g(t)
nmulirea cu un scalar C:
(f )(t) = f (t)
Curs 1. Semnale
10 noiembrie 2013
1 / 29
Generaliti

Un semnal discret se poate obine prin eantionarea unui semnal continual f (t):
fd [k] = f (t0 + kTe )
unde Te reprezint pasul de eantionare iar fd [k] reprezint eantionul la momentul k.
fd [k]
Te
3
Curs 1. Semnale
10 noiembrie 2013
2 / 29
Generaliti
Continuitate pe poriuni
Pentru a putea exploatate din punct de vedere practic, semnalele trebuie s e
rezonabile. n timp continuu, vom considera ca sucient continuitatea pe poriuni a
funciei ce descrie semnalul.
Deniie (Continuitate pe poriuni)
O funcie f : R R este continu pe poriuni dac pe orice interval compact din
interiorul funciei exist un numr nit de discontinuiti, iar pentru orice t0 limitele
lim f (t)
tt0
t<t0
lim f (t)
tt0
t>t0
sunt nite.
t1
t0
t1
t2
Exemplu de funcie continu pe seciuni

Curs 1. Semnale
10 noiembrie 2013
3 / 29
Cuprins
Generaliti
Norma unui semnal

Noiunea de norm
Spaiile lui Lebesgue pentru semnale discrete
Spaiile lui Lebesgue pentru semnale continuale
Convoluii
Norma unui semnal
Noiunea de norm
Noiunea de norm
Gradul de apropiere al unui semnal de altul este caracterizat de noiunea de norm.
Reamintim c, dat ind un spaiu vectorial V peste C, o norm este o aplicaie
kk : V [0, ), x 7 kxk 0 ce posed urmtoarele proprietai:
a) kx + yk kxk + kyk;
b) kxk = ||kxk (cu C);
c) kxk = 0 dac i numai dac x = 0.
n general, o norm (denit pe Rn i Cn ) caracterizat de p 1 este descris de:
kxkp =

Pn
p
i=1 |xi |
Curs 1. Semnale
1
p
10 noiembrie 2013
4 / 29
Norma unui semnal
Noiunea de norm
Noiunea de norm
Gradul de apropiere al unui semnal de altul este caracterizat de noiunea de norm.
Reamintim c, dat ind un spaiu vectorial V peste C, o norm este o aplicaie
kk : V [0, ), x 7 kxk 0 ce posed urmtoarele proprietai:
a) kx + yk kxk + kyk;
b) kxk = ||kxk (cu C);
c) kxk = 0 dac i numai dac x = 0.
n general, o norm (denit pe Rn i Cn ) caracterizat de p 1 este descris de:
kxkp =
kxk1 =
n
X
|xi |,
i=1
p
i=1 |xi |
1
p
p=
p=1
Cazuri particulare:

Pn
kxk2
2
p=
X
1
n
2
=
|xi |2
i=1
Curs 1. Semnale
kxk = max {|xi |}.

1in
10 noiembrie 2013
4 / 29
Norma unui semnal
Noiunea de norm
Noiunea de norm II
|| ||
|| ||3.5
1
|| ||2
X
1
n
p
p
kxkp =
|xi |
i=2
0.5
0.5
0.5
0.5
|| ||1
Curs 1. Semnale
10 noiembrie 2013
5 / 29
Norma unui semnal

Putem adapta deniiile de norme de mai sus la cazul semnalelor discrete vzute ca
vectori cu o innitate de elemente. n acest scop, pentru p 1 denim spaiile vectoriale
`p = { x : Z C |
0
X
|xk |p < i
k=
X
|xk |p < }.
k=1
Pentru ecare spaiu `p n parte se poate deni o aplicaie kkp : `p [0, ) prin
X
1
p
p
kxkp =
|x[k]|
.
kZ
Aplicaia satisface condiiile din deniia unei norme.

Caz particular (p = ):
` = { x : Z C | max{|xk |} }
k
i aplicaia
kxk = max{|xk |}.

k
Curs 1. Semnale
10 noiembrie 2013
6 / 29
Norma unui semnal

Putem adapta deniiile de norme de mai sus la cazul semnalelor discrete vzute ca
vectori cu o innitate de elemente. n acest scop, pentru p 1 denim spaiile vectoriale
`p = { x : Z C |
0
X
|xk |p < i
k=
X
|xk |p < }.
k=1
Pentru ecare spaiu `p n parte se poate deni o aplicaie kkp : `p [0, ) prin
X
1
p
p
kxkp =
|x[k]|
.
kZ
Aplicaia satisface condiiile din deniia unei norme.

Lem (Inegalitatea lui Hlder)
Fie p, q (1, ) o pereche de numere pozitive astfel nct
Atunci pentru dou semnale discrete x i y are loc
1
p
1
q
= 1 (rezult p, q > 1).
kxyk1 kxkp kykq .

Curs 1. Semnale
10 noiembrie 2013
6 / 29
Norma unui semnal
Spaiile lui Lebesgue pentru semnale discrete II

Norma kkp cu p [1, ]) denete o metric pe `p (distana dintre dou elemente x i
y este dat de kx ykp ). Orice ir Cauchy din `p este ir convergent, adic spaiile `p
sunt spaii Banach (n raport cu norma kkp ).
De interes particular sunt spaiile
`1 (spaiul semnalelor absolut sumabile); pentru x `1 , kxk1 denete aciunea
semnalului x
`2 (spaiul semnalelor de ptrat sumabile); pentru x `2 , kxk2 denete energia
semnalului x
Semnalele cu aciune nit sunt n mod automat i cu energie nit, adic avem
`1 `2 .
ntr-adevr, pentru orice x `1 ,
kxk22 =
X 2 X 2
|xk |
|xk | = kxk21 < .
kZ
kZ
Curs 1. Semnale
10 noiembrie 2013
7 / 29
Norma unui semnal

Prin analogie cu cazul timpului discret, denim pentru p [1, ) spaiile de semnale
continuale
1
R +
Lp = { f : R C | |f (t)|p dt p < }
i aplicaiile asociate
Z
kf kp =
|f (t)|p dt
1
p
n cazul p = aven spaiul semnalelor esenial mrginite:

L = {f : R C | sup (|f |) < }.
i norma
kf k = sup (|f |).
Curs 1. Semnale
10 noiembrie 2013
8 / 29
Norma unui semnal

Prin analogie cu cazul timpului discret, denim pentru p [1, ) spaiile de semnale
continuale
1
R +
Lp = { f : R C | |f (t)|p dt p < }
i aplicaiile asociate
Z
kf kp =
|f (t)|p dt
1
p
n cazul p = aven spaiul semnalelor esenial mrginite:

L = {f : R C | ess sup(|f |) < }.
i norma
kf k = ess sup(|f |).
ess sup(|f |) ignor mulimea de msur nul a punctelor de discontinuitate (este un

supremum valabil aproape peste tot).
Punctele de discontinuitate, n care funcia poate lua orice valori, independente de
limitele la stnga i la dreapta, dar care nu au niciun efect n operaia de integrare
(mulimea acestor puncte este de msura Lesbegue nul) sunt ignorate.
Curs 1. Semnale
10 noiembrie 2013
8 / 29
Norma unui semnal
Masuri de curent alternativ
Media valorii absolute a unui semnal discret:

AA(x) = lim
N
X
1
|x[k]|
2N + 1
N
Puterea medie a unui semnal discret:

p(x) = lim
N
X
1
|x[k]|2
2N + 1
N
Radacina medie patratica a unui semnal discret (root mean square):

RMS(x) = [p(x)] 2
1
Curs 1. Semnale
10 noiembrie 2013
9 / 29
Norma unui semnal
Masuri de curent alternativ

Media valorii absolute a unui semnal continual:
1
AA(u) = lim
T 2T
ZT
|u( )|dt
T
Puterea medie a unui semnal continual:

p(u) = lim
ZT
1
2T
|u( )|2 dt
Radacina medie patratica a unui semnal continual (root mean square):

RMS(u) = [p(u)] 2
1
Curs 1. Semnale
10 noiembrie 2013
9 / 29
Norma unui semnal
Masuri de curent alternativ II

are un semnal de energie nita putere ne-nula ?
are un semnal de putere ne-nula energie nita ?
orice semnal poate clasicat ca ind e de energie nita e de putere nita ?
Curs 1. Semnale
10 noiembrie 2013
10 / 29
Norma unui semnal
Masuri de curent alternativ II

are un semnal de energie nita putere ne-nula ?
Nu. Orice semnal de energie nita va avea putere nula.
are un semnal de putere ne-nula energie nita ?
Nu. Orice semnal de putere ne-nula va avea energie innita.
orice semnal poate clasicat ca ind e de energie nita e de putere nita ?
Nu. Este posibil ca un semnal sa aiba si energie si putere innite. De exemplu:
f (t) = t 2 .
Curs 1. Semnale
10 noiembrie 2013
10 / 29
Norma unui semnal
Norme de semnale exemple

( 1
t 2 , 0 t 1
f (t) =
0,
t>1
f [k]
kxk1 =??, kxk2 =??, kxk =??
kxk1 =??, kxk2 =??, kxk =??
f (t) =
f (t) = 1
kxk1 =??, kxk2 =??, kxk =??

p 1
1+t 2
kxk1 =??, kxk2 =??, kxk =??

Curs 1. Semnale
10 noiembrie 2013
11 / 29
Norma unui semnal

( 1
t 2 , 0 t 1
f (t) =
0,
t>1
f [k]
kxk1 < , kxk2 < , kxk <
kxk1 < , kxk2 = , kxk =
f (t) =
f (t) = 1
kxk1 = , kxk2 = , kxk <

p 1
1+t 2
kxk1 = , kxk2 < , kxk <

Curs 1. Semnale
10 noiembrie 2013
11 / 29
Norma unui semnal

( 1
t 2 , 0 t 1
f (t) =
0,
t>1
f [k]
L1 6 L2
t
kxk1 < , kxk2 < , kxk <
kxk1 < , kxk2 = , kxk =
f (t) =
f (t) = 1
L2 6 L1
p 1
1+t 2
kxk1 = , kxk2 = , kxk <

kxk1 = , kxk2 < , kxk <

Curs 1. Semnale
10 noiembrie 2013
11 / 29
Cuprins
Generaliti
Norma unui semnal

Translatarea n timp
Inversarea n timp
Schimbarea scrii de timp
Transformri combinate
Convoluii
Translatarea n timp
Translatarea n timp
Presupunnd T R xat, denim semnalul g(t) = f (t + T ). Dac:
T < 0, atunci g(t) este versiunea ntrziat n timp (sau translatat la dreapta)
cu |T | a semnalului f (t)
T > 0, atunci g(t) este versiunea avansat n timp (sau translatat la stnga) cu
|T | a semnalului f (t)
f (t |T |)
f (t)
t0
semnalul original
t0 + |T |
f (t + |T |)
t
semnalul ntrziat n timp
t0 |T |
semnalul avansat n timp
n mod similar, versiunea translatat cu N Z eantioane a unui semnal discret f [k] este
f [k + N].
Curs 1. Semnale
10 noiembrie 2013
12 / 29
Inversarea n timp
Inversarea n timp
Inversarea unui semnal n timp presupune nlocuirea variabilei t cu t, presupunnd c

este vorba de semnale n timp continuu. Gracul semnalului f (t) este n mod evident
reexia gracului semnalului f (t) n raport cu axa ordonatelor.
f (t)
f (t)
0
T1
T2 t
semnalul original
t
0 T1
T2
semnalul inversat n timp
n mod similar, versiunea inversat n timp a unui semnal discret f [k] este f [k].
Curs 1. Semnale
10 noiembrie 2013
13 / 29

Schimbarea scrii de timp pentru un semnal n timp continuu are loc prin substituia
t t cu (0, ):
(0, 1) conduce la o dilatare a semnalului n timp
(1, ) conduce la o comprimare a semnalului n timp
Att comprimarea ct i dilatarea se efectueaz raportat la axa ordonatelor, aa c
schimbarea scrii de timp i inversarea n timp pot combinate ntr-o singur
transformare t t considernd R \ { 0 }; semnul lui arat dac se inverseaz sau
nu timpul, n timp ce || indic raportul de schimbare a scrii de timp.
f (t)
T1 0
T2
semnalul original
f (2t)
f (t/2)
t
0
2T1
2T2t
semnalul dilatat n timp
Curs 1. Semnale
T1
2
T2
2
semnalul comprimat n timp
10 noiembrie 2013
14 / 29
Schimbarea scrii de timp cazul discret

n cazul semnalelor discrete, o schimbare a scrii timpului cu un factor nu are sens
dect dac Q. n timp discret eantioanele nu pot asociate dect unor valori ntregi
ale timpului. n consecin:
compresia n timp, obinut pentru || > 1, are ca efect pierderea de eantioane
(este vorba de o operaie de subeantionare)
dilatarea n timp, obinut pentru || (0, 1) are ca efect crearea de locuri libere
pe axa timpului n care semnalul f [k] este a priori nedenit. Aceste eantioane pot
denite eventual prin interpolare pornind de la eantioanele semnalului original
(supraeantionare).
f [k]
f [2k]
k
semnalul original
compresie n timp cu un factor 2
f [k/2]
k
dilatare n timp cu un factor 2
Curs 1. Semnale
10 noiembrie 2013
15 / 29
Schimbarea scrii de timp cazul discret

n cazul semnalelor discrete, o schimbare a scrii timpului cu un factor nu are sens
dect dac Q. n timp discret eantioanele nu pot asociate dect unor valori ntregi
ale timpului. n consecin:
compresia n timp, obinut pentru || > 1, are ca efect pierderea de eantioane
(este vorba de o operaie de subeantionare)
dilatarea n timp, obinut pentru || (0, 1) are ca efect crearea de locuri libere
pe axa timpului n care semnalul f [k] este a priori nedenit. Aceste eantioane pot
denite eventual prin interpolare pornind de la eantioanele semnalului original
(supraeantionare).
f [k]
f [2k]
k
semnalul original
compresie n timp cu un factor 2
f [k/2]
k
dilatare n timp cu un factor 2 i cu interpolare
Curs 1. Semnale
10 noiembrie 2013
15 / 29
Putem combina transformrile de mai sus ntr-o transformare general t t + T cu
R \ { 0 } i T R.
Aceast transformare combinat poate realizat urmnd una din urmtoarele dou
succesiuni de transformri elementare:
a) Translatare urmat de schimbarea scrii de timp cu sau fra inversare.
1. Punem = t. Obinem f ( + T ) prin translatarea cu T a funciei f ( ).

2. Schimbm axa timpului din n t prin t = /.
b) Schimbarea scrii de timp cu sau fr inversare urmat de translatare.
1. Punem = t + T /. Obinem f ( ) prin schimbarea scrii de timp a semnalului f ( ).

2. Schimbm variabila de pe axa timpului prin t = T /.
n mod similar se poate trata o transformare combinat n timp discret k k + N cu

Q \ { 0 } i N Z.
Curs 1. Semnale
10 noiembrie 2013
16 / 29
Cuprins
Generaliti
Norma unui semnal
Convoluii
Cazul discret
Cazul continuu
Convoluii
Cazul discret
Suport al unui semnal

Deniie (Suport al unui semnal discret)
Dat ind un semnal discret x notm suport(x) i numim suport al semnalului x cea mai
mic mulime de ntregi pentru care x[k] = 0 atunci cnd k Z \ suport(x).
Putem identica un polinom a(X ) de grad n cu semnalul discret a n care ak reprezint
pentru k = 0, . . . , n coecienii lui a(X ), iar ak = 0 pentru k Z \ { 0, . . . , n }.
Suportul acestui semnal este atunci n mod evident { 0, . . . , n }.
Semnalele ce se identic cu polinoame au ntotdeauna suport mrginit i invers, un
semnal cu suport mrginit se poate identica (dup o eventual translatare) cu un
polinom.
Cazul suportului nemrginit corespunde seriilor formale
Curs 1. Semnale
kZ
ak X k .
10 noiembrie 2013
17 / 29
Convoluii
Cazul discret
Convoluii sisteme discrete

In cazul discret, convoluia a dou funcii i este denit de:
( )[k] =
+
X
[k ][ ] d.
Este clar c pentru semnale cu suport mrginit convoluia exist ntotdeauna i se poate
identica cu produsul polinoamelor reprezentate de semnalele implicate n operaia de
convoluie.
In cazul n care x[k] = y[k] = 0 pentru k < 0 (semnale cu suport pozitiv); avem
(
0,
k<0
(x y)[k] = Pk
x[k
m]y[m],
k 0.
m=0
Rezultatul se poate generaliza pentru semnale ce sunt nule pentru k inferior unei anumite
constante ntregi (semnale cu suport la dreapta), dup cum va reiei din proprietile
convoluiei,
Curs 1. Semnale
10 noiembrie 2013
18 / 29
Convoluii
Cazul discret
Proprietile convoluiei
(i) Comutativitate:
(ii) Asociativitate:
x y = y x;
(x y) z = x (y z);
(iii) Dac x y = z, atunci pentru M i N constante xate n Z,

x[m + N] y[m] [k] = x[m] y[m + N] [k] = z[k + N]
i

x[m + M] y[m + N] [k] = x[m + N] y[m + M] [k] = z[k + M + N];
(iv) Dac suport(x) [a, b] i suport(y) [c, d], atunci suport(x y) [a + c, b + d];
(v) Semnalul [k] este element neutru pentru operaia de convoluie:
x = x = x.
Curs 1. Semnale
10 noiembrie 2013
19 / 29
Convoluii
Cazul discret
Operatorul de convoluie pe spaiile `p

Fie h un semnal discret cu khk1 . Ne intereseaz convoluia unui astfel de semnal cu
semnale din spaiile `p . Analizm mai nti cazul mai simplu al convoluiei cu semnale
din ` cu p [1, ].
Teorem
Pentru un semnal h cu khk1 i un semnal u mrginit,
kh uk khk1 kuk
n concluzie, convoluia cu un semnal h absolut sumabil denete un operator Ch pe
spaiile `p :
Ch : `p `p , Cx h = h x.
Fr a intra n detalii (pentru aceasta recomandm Olteanu97), reinem doar c
operatorul Ch este:
a) Liniar. Pentru orice x, y `p i , C,
Ch (x + y) = Ch x + Ch y
b) Continuu. Dndu-se orice semnal x `p , pentru orice > 0 exist un > 0 astfel
nct pentru orice y `p cu proprietatea kx ykp < s avem kCh x Ch ykp < .
Curs 1. Semnale
10 noiembrie 2013
20 / 29
Convoluii
Cazul discret
Operatorul de convoluie pe spaiile `p

Fie h un semnal discret cu khk1 . Ne intereseaz convoluia unui astfel de semnal cu
semnale din spaiile `p . Rezultatul teoremei de mai sus este valabil n general pe
spaiile l p cu p [1, ):
Teorem
Pentru un semnal h cu khk1 < i un semnal u cu kukp < pentru un p [1, ),
kh ukp khk1 kukp .
n concluzie, convoluia cu un semnal h absolut sumabil denete un operator Ch pe
spaiile `p :
Ch : `p `p , Cx h = h x.
Fr a intra n detalii (pentru aceasta recomandm Olteanu97), reinem doar c
operatorul Ch este:
a) Liniar. Pentru orice x, y `p i , C,
Ch (x + y) = Ch x + Ch y
b) Continuu. Dndu-se orice semnal x `p , pentru orice > 0 exist un > 0 astfel
nct pentru orice y `p cu proprietatea kx ykp < s avem kCh x Ch ykp < .
Curs 1. Semnale
10 noiembrie 2013
20 / 29
Convoluii
Cazul continuu
Convoluii sisteme continuale

Denim convoluia a dou funcii i prin
Z +
( )(t) =
(t )( ) d.
Operaia de convoluie posed urmtoarele proprieti:

(i) distributivitate fa de adunare: ( + ) = +
(ii) comutativitate: =
(iii) asociativitate: ( ) = ( )
(iv) comut cu operaia de translatare:
( )(t ) = (t ) (t) = (t) (t )
(v) comut cu operaia de derivare:
d
(
dt
) = 0 = 0
n particular, se observ c pentru ca rezultatul unei operaii de convoluie s e derivabil

este sucient ca doar unul din semnalele implicate n convoluie s e derivabil.
Curs 1. Semnale
10 noiembrie 2013
21 / 29
Cuprins
Generaliti
Norma unui semnal
Convoluii

Spaiu hilbertian
Coecieni Fourier generalizai
Spaiu hilbertian
Spaiu prehilbertian
Un spaiu vectorial H peste C este spaiu prehilbertian dac este echipat cu o aplicaie
h, i : H C (numit produs scalar) ce satisface urmtoarele proprieti:
a) hx + y, zi = hx, zi + hy, zi pentru orice x, y, z H;
b) hx, yi = hx, yi cu C;
c) hx, yi = hy, xi;
d) hx, xi 0 i hx, xi = 0 dac i numai dac x = 0.
Pe baza acestor proprieti se determin n plus:
e) hx, y + zi = hx, yi + hx, zi;
f) hx, yi = hx, yi.
Curs 1. Semnale
10 noiembrie 2013
22 / 29
Spaiu hilbertian
Spaiu prehilbertian
Un spaiu vectorial H peste C este spaiu prehilbertian dac este echipat cu o aplicaie
h, i : H C (numit produs scalar) ce satisface urmtoarele proprieti:
a) hx + y, zi = hx, zi + hy, zi pentru orice x, y, z H;
b) hx, yi = hx, yi cu C;
c) hx, yi = hy, xi;
d) hx, xi 0 i hx, xi = 0 dac i numai dac x = 0.
Pe baza acestor proprieti se determin n plus:
e) hx, y + zi = hx, yi + hx, zi;
f) hx, yi = hx, yi.
p
Produsul scalar induce o norm pe H, prin kxk = hx, xi.
Inegalitatea triunghiului se demonstreaza prin inegalitatea lui Schwartz:
|hx, yi| kxkkyk.
n concluzie, un spaiu prehilbertian este un spaiu normat i prin urmare spaiu metric,
cu distana
p
d(x, y) = kx yk = hx y, x yi.
Curs 1. Semnale
10 noiembrie 2013
22 / 29
Spaiu hilbertian
Spaiu prehilbertian II
Ortogonalitate: Dou elemente x i y ale unui spaiu prehilbertian sunt ortogonale dac
hx, yi = 0; scriem n acest caz x y.
Teorem
ntr-un spaiu prehilbertian H,
a) kx + yk2 + kx yk2 = 2(kxk2 + kyk2 ) (regula paralelogramului);
b) Dac x y atunci kx + yk2 = kxk2 + kyk2 (teorema lui Pitagora).
Curs 1. Semnale
10 noiembrie 2013
23 / 29
Spaiu hilbertian
Spaiu prehilbertian II
Ortogonalitate: Dou elemente x i y ale unui spaiu prehilbertian sunt ortogonale dac
hx, yi = 0; scriem n acest caz x y.
Teorem
ntr-un spaiu prehilbertian H,
a) kx + yk2 + kx yk2 = 2(kxk2 + kyk2 ) (regula paralelogramului);
b) Dac x y atunci kx + yk2 = kxk2 + kyk2 (teorema lui Pitagora).
Spaiu Hilbert: Un spaiu prehilbertian ce posed proprietatea de a complet este

numit spaiu Hilbert.
Curs 1. Semnale
10 noiembrie 2013
23 / 29
Spaiu hilbertian
Exemple de spaii hilbertiene

Exemple de spaii Hilbert:
a) Spaiul C n cu
n
X
hx, yi =
xi yi ,
kxk =
p
hx, xi = kxk2 ;
xk yk ,
kxk =
i=1
b) Spaiul `2 cu
hx, yi =
X
kZ
hx, xi = kxk2 ;
c) Spaiul L2 cu
hf , gi =
f (t)g(t) dt,
Curs 1. Semnale
kf k =
p
hf , f i = kf k2 .
10 noiembrie 2013
24 / 29
Spaiu hilbertian
Proiecia intr-un spaiu hilbertian

Teorem (De proiecie)
Fie H1 H un subspaiu vectorial nchis al lui H i un x H. Exist un unic p H1
astfel nct, pentru orice y H1 :
a) kx pk kx yk;
b) (x p) y.
Exemplu in R2 : Considerm H = R2 i H1 subspaiul generat de un vector v H. tim
c R pentru care v reprezint cea mai bun aproximare a lui x n termenii lui v se
obine prin proiecia ortogonal a lui x pe v,
pentru c atunci eroarea de aproximare
kx vk este cea mai mic pe care o
putem obine:
hx, vi
hx, vi
=
2 =
hv,
vi
kvk
H = R2
x v
hx, vi
p = v =
v.
hv, vi
H1
x p
1 v p
2 v
Proiecia vectorilor n R2
Curs 1. Semnale
10 noiembrie 2013
25 / 29
Exemplu de proiectare in
L2
Spaiu hilbertian
pentru semnale cu suport compact

pe semnalul
Proiectm semnalul
t [0, )
1,
f (t) = 1, t [, 2)
0,
n rest
g(t) =
sin t, t [0, 2)
0,
n rest
adic dorim s calculm constanta pentru care g(t) reprezint cea mai bun
aproximare a lui f (t) n termenii lui g(t).
Calculm
hg, gi
Z
=
hf ,gi
g
hg,gi
sin2 t dt =
hf , gi
Z
=
0
sin t dt
4
g
g(t)
sin t dt = 4.
Prin urmare, proiecia lui f pe g este

hf , gi
4
g = g.
hg, gi
f (t)
Proiecie de semnale n L2
Curs 1. Semnale
10 noiembrie 2013
26 / 29

n general ne intereseaz proiecia pe un subspaiu generat de mai multe elemente ce
posed anumite proprieti.
Sistem ortogonal: O familie {vi }iJ de elemente din H formeaz un sistem ortogonal
dac vk vl pentru orice k 6= l din J .
Sistem ortonormal: Un sistem ortogonal {vi }iJ cu kvi k = 1 este un sistem ortonormal.
Pornind de la un sistem ortogonal {vi }iJ putem obine un sistem ortonormal
{vi /kvi k}iJ (excludem prezena elementului banal 0 din orice sistem ortogonal).
Coecieni Fourier generalizai: Proiecia unui element x pe un sistem ortonormal
{vi }iJ este
X
p=
i vi unde i = hx, vi i
iJ
(coecientul corespunztor ecrui vector se obine prin proiecia lui x pe vectorul

respectiv).
Numerele i P
se numesc coecienii Fourier generalizai ai lui x n raport cu sistemul
{vi }iJ , iar iJ i vi reprezint seria Fourier generalizat a lui x n raport cu acest
sistem.
Curs 1. Semnale
10 noiembrie 2013
27 / 29
Coecieni Fourier generalizai proprieti

Proprieti ale coecienilor Fourier generalizai:
coecientul corespunztor unui vector este independent de restul vectorilor din
sistemul ortonormal
adugarea de vectori n sistem - evident, cu pstrarea ortonormalitii - crete
precizia aproximrii: energia aproximrii crete i se apropie i mai mult de cea a lui
x
P
inegalitatea lui Bessel: irul de sume pariale al seriei i1 |i |2 este mrginit i prin
urmare convergent, obinndu-se
X
|i |2 kxk2 .
i1
Un sistem ortonormal de vectori {vi }i1 este baz ortonormal n H dac subspaiul
vectorial generat este dens n H
Teorem
Fie B = {vi }P
i1 o baz ortonormal n H. Atunci pentru orice x H, seria sa Fourier
P
generalizat i1 i vi converge la x n sensul limn kx ni=1 i vi k = 0. n plus,
P
seria i1 |i | este convergent, cu suma kxk2 .
Curs 1. Semnale
10 noiembrie 2013
28 / 29
Aproximarea unui semnal printr-un sistem ortogonal in L2

Funciile
cu care aproximam
t [0, )
1,
f (t) = 1, t [, 2)
0,
n rest
1, cos t, sin t, cos 2t, sin 2t, . . . , cos nt, sin nt, . . .
formeaz un sistem ortogonal pe orice interval de
lungime 2.
f (t) =
sin t +
4
+ 7
4
3
sin 3t +
sin 7t +
4
9
4
5
i1
sin 5t
sin 9t
1
Curs 1. Semnale
i vi
f (t)
10 noiembrie 2013
29 / 29
Aproximarea unui semnal printr-un sistem ortogonal in L2

Funciile
cu care aproximam
t [0, )
1,
f (t) = 1, t [, 2)
0,
n rest
1, cos t, sin t, cos 2t, sin 2t, . . . , cos nt, sin nt, . . .
formeaz un sistem ortogonal pe orice interval de
lungime 2.
f (t) =
sin t +
4
+ 7
4
3
sin 3t +
sin 7t +
4
9
4
5
sin 5t
sin 9t
Curs 1. Semnale
10 noiembrie 2013
29 / 29

Slides 1 - Semnale

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Slides 1 - Semnale

Încărcat de

Drepturi de autor:

Formate disponibile

Curs 1.

Tehnici de calcul n automatic i inginerie

Norma unui semnal

Transformri ale axei timpului

Spaii cu produs scalar (spaii Hilbert)

Norma unui semnal

Transformri ale axei timpului

Spaii cu produs scalar (spaii Hilbert)

(f + g)(t) = f (t) + g(t)

Eantionarea unui semnal continual

Eantionarea unui semnal continual

Eantionarea unui semnal continual

Eantionarea unui semnal continual

Exemplu de funcie continu pe seciuni

Norma unui semnal

Transformri ale axei timpului

Spaii cu produs scalar (spaii Hilbert)

Norma unui semnal

Norma unui semnal

kxk = max {|xi |}.

Norma unui semnal

Norma unui semnal

Spaiile lui Lebesgue pentru semnale discrete

Spaiile lui Lebesgue pentru semnale discrete

Aplicaia satisface condiiile din deniia unei norme.

kxk = max{|xk |}.

Norma unui semnal

Spaiile lui Lebesgue pentru semnale discrete

Spaiile lui Lebesgue pentru semnale discrete

Aplicaia satisface condiiile din deniia unei norme.

= 1 (rezult p, q > 1).

kxyk1 kxkp kykq .

Norma unui semnal

Spaiile lui Lebesgue pentru semnale discrete

Spaiile lui Lebesgue pentru semnale discrete II

Norma unui semnal

Spaiile lui Lebesgue pentru semnale continuale

Spaiile lui Lebesgue pentru semnale continuale

n cazul p = aven spaiul semnalelor esenial mrginite:

kf k = sup (|f |).

Norma unui semnal

Spaiile lui Lebesgue pentru semnale continuale

Spaiile lui Lebesgue pentru semnale continuale

n cazul p = aven spaiul semnalelor esenial mrginite:

kf k = ess sup(|f |).

ess sup(|f |) ignor mulimea de msur nul a punctelor de discontinuitate (este un

Norma unui semnal

Spaiile lui Lebesgue pentru semnale continuale

Masuri de curent alternativ

Media valorii absolute a unui semnal discret:

Puterea medie a unui semnal discret:

Radacina medie patratica a unui semnal discret (root mean square):

Norma unui semnal

Spaiile lui Lebesgue pentru semnale continuale

Masuri de curent alternativ

Puterea medie a unui semnal continual:

Radacina medie patratica a unui semnal continual (root mean square):

Norma unui semnal

Spaiile lui Lebesgue pentru semnale continuale

Masuri de curent alternativ II

are un semnal de putere ne-nula energie nita ?

orice semnal poate clasicat ca ind e de energie nita e de putere nita ?

Norma unui semnal

Spaiile lui Lebesgue pentru semnale continuale