You are on page 1of 92

Tehnici (Transformate) utilizate in procesarea

semnalelor analogice
Convolutia:
concept de baza in procesarea
semnalelor care afirma ca semnalul de
IN poate fi combinat cu diferite functii
ale sistemului pt. determinarea
marimii de IE;
Transformata Fourier
Descompune un semnal intr-un sir de
componente sinusoidale de frecvente
diferite, facand trecerea din domeniul
frecventa in domeniul timp, realizand
calculul amplitudinii si fazei semnalului
transformat
Transformata Laplace
Transformata Fourier generalizata care
transforma un semnal sau un sistem
intr-un nr. complex
( ) ( ) ( ) ( ) ( )
b
a
y t x h t x h t d t t t = =
}
( ) ( )
j t
X j x t e dt
e
e

=
}
( ) ( )
st
X s x t e dt

=
}
Analiza Fourier
Analiza Fourier este extrem de util pentru procesarea
datelor, deoarece descompune un semnal ntr-un ir de
componente sinusoidale de frecvene diferite, fcnd
trecerea din domeniul timp n domeniul frecven,
realiznd calculul amplitudinii i fazei variabilelor (datelor,
semnalelor) transformate.
Pentru eantionarea datelor vectoriale, analiza Fourier
utilizeaz transformata Fourier discret (discrete Fourier
transform-DFT).
Transformata Fourier rapid - FFT (Fast Fourier Transform)
este un algoritm foarte eficient pentru calcularea
transformatei Fourier, sau a transformatei Fourier discrete
(DFT).
Transformata Fourier
Unealta matematic pentru analiza unui semnal n domeniul
frecvenei care poate lua diferite forme n funcie de semnalul
analizat.
Ceea ce au n comun aceste semnale este faptul c sunt alctuite
dintr-un numr de componente sinusoidale de frecvene diferite,
fiecare avnd o anumit amplitudine i faz iniiale.
Transformata Fourier face conversia unui semnal din domeniul
timp ntr-un semnal discret n domeniul frecvenei.
Dac g(t) este un semnal neperiodic exprimat ca funcie de timp,
transformata Fourier a funciei g(t) este dat de expresia integrala:


= dt ft j t g f G ) 2 exp( ) ( ) ( t
Transformata Fourier Rapida-FFT
Transformata Fourier rapid (FFT) este o metod eficient de calcul a
transformatei Fourier discrete.
Transformata Fourier discret poate fi exprimat prin relaia:



FFT reduce numrul de calcule matematice necesare pentru calculul
transformatei Fourier discrete (DFT). De exemplu, dac o secven
are N puncte, pentru calculul DFT sunt necesare N
2
operaii iar pentru
calculul FFT sunt necesare doar N/2 log
2
(N) nmuliri i mpriri
complexe.
FFT poate fi utilizat si pentru calculul spectrului puterii unui semnal,
pentru filtrarea digital a semnalelor sau pentru obinerea corelaiei
dintre 2 semnale.

=
=
1
0
) / 2 exp( ] [ ] [
N
n
N nk j n g k G t
Distorsiunea Totala a Armonicilor unui Semnal-
THD(Total Harmonic Distorsion)
Distorsiunea armonic aproximeaz forma de und
a unui semnal (curent, tensiune, putere etc.) cu
fundamentala acestuia.
Pentru seria Fourier, distorsiunea armonic
procentual, pentru fiecare component este dat
de una din relaiile:
% 100 * ... [%]
2
1
2
1
3
2
1
2
|
|
.
|

\
|
+ +
|
|
.
|

\
|
+
|
|
.
|

\
|
=
A
A
A
A
A
A
THD
n
% 100 *
...
[%]
1
2 2
3
2
2
A
A A A
THD
n
+ + +
=
Transformata Laplace
Transformata Laplace a unui
semnal in timp continuu x(t) poate
fi exprimata prin relatia:

Poate fi reprezentata in planul s in
doua dimensiuni, cu de-a lungul
axei reale si pulsatia pe axa
imaginara.

( ) ( )
st
X s x t e dt

=
}
s j o = + O
Tehnici (Transformate) utilizate in procesarea
semnalelor digitale
Corelatia (autocorelatia);
Convolutia (produsul de convolutie);
Transformata Fourier Discreta (TFD-fft);
Transformata z;
Transformata Hilbert;
Transformata Wavelet.
CORELATIA
Permite recunoasterea
sau identificarea
semnalelor emise (radar,
ECG);
Pt. un semnal (secventa)
de IN x
[n]
si o secventa
data(sablon) h
[n]
de
lungime ct. M, corelatia se
defineste:
1
[ ] [ ] [ ( 1) ]
0
M
n k n M k
k
y h x

+
=
=

CONVOLUTIA
Este unul dintre cei mai importanti
algoritmi utilizati in procesarea
numerica a semnalelor;
La convolutia dintre coeficientii unui
sistem liniar si semnalul de IN (x
[n]
),
esantionul curent de IE se obt. ca
suma ponderata a ultimelor N
esantioane ale semnalului de IN;(pt.
calculul esantionului de IE sunt
necesare N inmultiri si N-1 adunari);
Convolutia semnalelor poate fi
determinata:
Direct:utilizand formula de def.;
Indirect: utilizand transformata
Fourier (se calculeaza transf. Fourier,
se face produsul semnalelor si apoi se
calculeaza transformata Fourier
inversa);
[ ] [ ] [ ] [ ] [ ] n k n k n n
y h x h x

= =

Transformata Fourier discreta-TFD


Ofera informatii despre spectrul de frecventa al unui
sistem (spectrul unui semnal discret);
Este utilizata pt. esantionarea datelor vectoriale
(multimea semnalelor armonice in care semnalul
discret poate fi descompus);
Transforma N esantioane ale unui semnal din
domeniul timp in N valori complexe din domeniul
frecventa;

0
0
1
[ ] [ ]
0
{ } [ ] ; 0,1, 2,..
N
jn kTe
nTe TFD n
k
TFD u U u kTe e n

O
O
=
= = =

Conversia din domeniul timp in domeniul


frecventa utilizand TFD
Legatura dintre Transformata Fourier si
Transformata Fourier discreta
Considerand ca tensiunea u
[nTe]
provine din tensiunea
u(t), esantionata cu frecventa f
e
=1/T
e
, atunci TFD poate
fi privita ca un caz particular al Transformatei Fourier
in care:
0
0
1
[ ]
0
[ ]
; ;
( ) ( )
( )
e
e e
N
jk nT j t
nT e
k
e TFD n
t n T dt T k
F j u t e dt u e T
F j T U
e
e
e
e


O
=

O
= = = O
=

}
Transformata Fourier discreta rapida
Algoritm de calcul f. eficient pt. analiza unui
semnal in raport cu frecventa;
Reduce nr. de calcule matematice de la N
2

operatii la N/2 * log
2
(N);
Daca aplicam TFD unei secvente de N date,
semnalul caruia ii va corespunde spectrul
rezultat se obtine multiplicand prin periodicitate
aceasta secventa (daca secventa nu contine un
nr. intreg de perioade spectrul rezultat nu este
corect);

Spectrul dat de TFD pt. o secventa de date
Transformata z
Este o unealta matematica f. utila pt. analiza si
proiectarea semnalelor in timp discret;
Plecand de la Transf. Fourier in timp discret a unui
semnal x[n] si notand variabila complexa z=e
j
se obtine
transformata z a semnalului:



( ) [ ]
n
n
X z x n z

=
=

Transformarea semnalelor n domeniul frecven


Procesorul de semnal (DSP) nu poate opera cu ambele concepte
simultan.

Pentru a calcula ieirea unui sistem pentru un semnal de intrare dat,
trebuie s-i furnizm o metod de calcul a rezultatului logic, pas cu
pas.

Suntem deci n faa unei dileme: dac semnalul de intrare este o serie
secvenial de pulsuri numerice, deci un semnal n domeniul timp i
sistemul este descris prin rspunsul su n frecven, cum va executa
DSP ul acest program ?
Transformm semnalul de intrare n domeniul frecven;
Transformm rspunsul sistemului n domeniul timp.

Amndou tipurile de transformri sunt utilizate n procesarea numeric
a semnalului.

Adesea transformm rspunsul n frecven n domeniul timp pentru a
ne permite s construim filtre numerice.
Transformarea semnalelor n domeniul frecven
Cu filtrele FIR sau IIR producem o reprezentare n
domeniul timp a rspunsului filtrului, pe care l
combinm cu semnalul de intrare pentru a calcula
ieirea rezultant.

Alt metod este de a converti semnalul de intrare n
domeniul frecven, care este extrem de util cnd
dorim s nelegem caracteristicile de frecven ale unui
semnal.
De exemplu, cunoaterea rspunsului n frecven a
unui canal de telecomunicaii este extrem de util.
Aceasta ne permite s decidem care este frecvena
maxim pe care o putem transmite i ce distorsiune va
cpta semnalul dup strbaterea canalului.

Transformarea semnalelor n domeniul frecven
Alt exemplu este n analiza vorbirii. Prin transformarea
semnalului de vorbire n componente de frecven, putem
distinge ntre vorbitori i putem determina cuvintele rostite.
Aceasta este foarte util n recunoaterea i identificarea
vorbirii, dou aplicaii care au crescut n interes o dat cu
creterea performanelor DSP urilor.

Alt exemplu foarte evident al transformrii unui semnal din
domeniul timp n domeniul frecven este n analizoarele
de spectru, care sunt acum n uz general n majoritatea
laboratoarelor electronice. Analizoarele de spectru pot fi
utilizate pentru a examina ieirea de la senzorii ataai
structurilor mecanice, de exemplu: poduri, unde o
schimbare semnificativ n rspunsul n frecven poate
nsemna o solicitare excesiv a unei anume pri a structurii
i ruperea n viitorul imediat.

Transformarea semnalelor n domeniul frecven
Jean Baptiste Joseph Fourier a obinut formulele sale clasice
n anul 1822 !

n lucrarea lui Fourier intitulat Mmoire sur la propagation
de la chaleur dans les corps solides, la paginile 218 i 219, se
pot citi urmtoarele:


nmulind ambele pri cu

i apoi integrnd de la la
rezult:


Transformarea semnalelor n domeniul frecven
Modelul fazorului

Ca un punct de plecare, avem nevoie de o metod simpl
pentru descrierea unui semnal. Vom utiliza modelul
fazorului.
Un fazor este de fapt un
vector care se rotete n
planul complex, cu o
amplitudine A i o vitez
de rotaie rad/sec.
Transformarea semnalelor n domeniul frecven
Dac lum un moment instantaneu de timp, putem
vedea c semnalul n acel moment, x(t) este dat de:

X(t) = (coordonata real) + j (coordonata imaginar) = a + jb

unde:






Transformarea semnalelor n domeniul frecven
Cealalt metod, este forma polar, unde:

x(t) = A e
j(t)
i
e
j(t)
= cos (t) + j sin(t)

Transformarea semnalelor n domeniul frecven
Descrierea fazorului poate fi cu uurin extins la timpul discret sau
sisteme numerice, unde semnalul se produce numai la intervale
specifice de timp, definite prin intervalul de eantionare T
S
:
x(n) = Ae
j(nTs)


Astfel n loc de variabila continu timp t, avem acum o variabil
discret n, astfel c fazorul avanseaz n salturi de T
S
.

Lund oricare dintre cazuri, continuu sau discret, dac avem o
valoarea iniial pentru x:
x(0) = Ae
j()


Putem obine forma general pentru ambele ecuaii, dup cum
urmeaz:
x(t) = Ae
j(t + )
sau x(n) = Ae
j(nTs + )


Aceste simple ecuaii formeaz baza tuturor analizelor urmtoare.
Transformarea semnalelor n domeniul frecven
Modelarea sinusoidelor
ntorcndu-ne la descrierea lui e
j(t)
putem s l rescriem
astfel:
e
j
= cos + jsin
de asemenea:
e
-j
= cos jsin.
unde

= (t + ) sau (nT
S
+ )

Din aceste dou ecuaii putem obine urmtoarele relaii:

Transformarea semnalelor n domeniul frecven
Aceasta nseamn c un semnal general sinus sau
cosinus, x(t) poate fi definit ca suma a doi fazori. De
exemplu




Astfel semnalul nostru cosinus poate fi reprezentat prin
doi fazori care formeaz o pereche conjugat.

Transformarea semnalelor n domeniul frecven
Aceasta nseamn c au aceeai valoarea real (a) i valori
egale i de semn contrar pentru b. Putem calcula forma
fazorului a unei forme de und sinusoidale i vom gsi c
aceasta const de asemenea ntr-o pereche conjugat de
fazori, ns semnul va fi diferit.



Transformarea semnalelor n domeniul frecven
S ne reamintim c fazorii notri se rotesc n oricare
direcie, n sensul acelor de ceasornic sau n sens
contrar i c putem obine o proprietate foarte
interesant i anume c toate semnalele reale trebuie
fcute din perechi conjugate de fazori, astfel c suma
vectorilor va fi ntotdeauna legat de axa real.
Transformarea semnalelor n domeniul frecven
Serii Fourier

Formele de und mai complicate pot s fie de asemenea mprite n mai multe
forme de und sinus sau cosinus.





De exemplu, un tren de pulsuri dreptunghiulare const ntr-un numr infinit de
forme de und sinusoidale de o amplitudine variabil.

Astfel, putem descrie orice semnal periodic complex ca o sum de mai muli fazori.
O metod de descriere a semnalului n acest mod este numit serii Fourier, care
presupune c setul fazorilor are frecvene care sunt multipli de anumite frecvene
fundamentale, f
0
(sau frecvene unghiulare
0
)

Transformarea semnalelor n domeniul frecven
Serii Fourier

Orice semnal periodic poate fi reprezentat printr-o serie Fourier cu
condiia ca N s fie destul de mare. Componentele individuale de
frecven sunt cunoscute ca i armonici.

Putem construi modelul Fourier mai general prin utilizarea fazorilor ai
cror frecvene nu sunt legate armonic care este n general cazul cnd
un semnal complex nu este periodic (majoritatea cazurilor n aplicaiile
reale):




Orice form de und arbitrar poate fi reprezentat printr-o serie
Fourier de acest tip general.


Serii Fourier Discrete
Acum avem nevoie s translatm aceste ecuaii continue n timp
n domeniul discret sau numeric pentru a ne permite s obinem
anumite formule folositoare pentru DSP uri.

Analiza de mai sus poate fi extins la sisteme cu timp discret. Tot
ceea ce e necesar este s nlocuim funcia continu t, cu una care
progreseaz n salturi de
0
T
S
astfel c pentru cazul periodic

Este interesant de remarcat c atunci cnd saltul fazei pentru
armonica de ordinul k este dat de:
k
0
T
S
= 2m
unde m este un ntreg, faza nu se distinge de cazul cnd k =
0.
Aceasta se ntmpl deoarece 2 = 360
0
i are loc cnd:

Aceasta nseamn c rspunsul n frecven al unui
semnal discret este periodic, cu o perioad de 1/T
S
.

Am utilizat acum modelul de fazor simplu pentru a
descrie un semnal discret general.

Utiliznd aceast descriere putem merge mai departe s
explicm cum putem face transformarea ntre domeniile
timp i frecven.
Semnale neperiodice Transformata Fourier

n aplicaiile reale, cele mai multe semnale nu sunt periodice, deci
trebuie s modificm seria noastr Fourier ca s cuprind aceasta.
Hai s considerm seria Fourier general unde toate frecvenele
sunt legate armonic, deci


k
= k
0


Faptul c semnalul final nu este periodic poate fi reprezentat prin


0
0

Aceast ecuaie pur i simplu stabilete c nu exist cel mai mic
numitor comun n frecvenele tuturor fazorilor notri separai.
Cnd numrul fazorilor tinde ctre infinit i suma noastr devine o
integral:



n ecuaia de mai sus am presupus c amplitudinea semnalului poate
fi definit ca o funcie de frecven (), deci x(). Ecuaia invers
care definete pe x() este dat de:

Astfel, avem acum o ecuaie care ne permite s calculm amplitudinea
rspunsului unui semnal continuu n domeniul frecven utiliznd
rspunsul su n domeniul timp. Aceste dou ecuaii sunt numite perechea
de transformate Fourier.

Aceste formule sunt foarte utile pentru matematicieni ns, din nefericire,
nu este posibil s le implementm pe un DSP.

Evident, acum este necesar un numr infinit de msurtori pentru a
determina funcia x(). n practic, transformatele Fourier nu sunt n
realitate calculate; pur i simplu utilizm tabelele de perechi de
transformate Fourier care se gsesc tiprite n majoritatea cursurilor de
matematic sau de DSP
Transformata Fourier discret (DFT)

Pentru a gsi echivalentul discret al transformatei Fourier, trebuie
s nlocuim variabila continu t cu variabila discret nT
S
.

n afara intervalului /T
S
, spectrul se repet; astfel putem
schimba limitele de integrare T
S
i integrala devine acum:
Transformata invers este:
Consideratii practice
Pn acum, am introdus o metod de descriere a unui semnal care
variaz n timp, numit modelul fazorului.

Am raportat acest model la formele de und sinus i cosinus i am
introdus seriile Fourier, care ne spun c orice semnal periodic poate
fi reprezentat printr-un numr de forme de und sinusoidale
raportate armonic.

Dup ce am fcut seriile Fourier mai generale prin eliminarea relaiei
dintre armonici am aplicat forma discret a ecuaiei care n final ne-a
dat perechea de DFT.

Astfel acum avem o pereche de ecuaii care ne va permite s
transformm orice semnal discret ntre domeniile timp i frecven,
ns cum programm DSP ul pentru a face-o DFT ?



Referindu-ne n urm la ecuaia DFT pentru x(), exist dou
probleme evidente:

Prima, n lumea real o adunare infinit nu este posibil, c nu vom
furniza niciodat un rspuns.

A doua, suntem limitai n timp cnd trebuie s calculm o ieire
chiar i cu un DSP. Astfel, suntem restrni n numrul frecvenelor la
care putem face calculele matematice.
Prima problem este uor de depit:

Trebuie s lum doar o seciune din mrimea de intrare x(n). Aceasta
este de obicei referit ca deschidere i este utilizat n multe alte
aplicaii.

Dac executm DFT asupra lui x(n) deschis, spectrul rezultant este dat
de:
X
N
() = X() * W()
unde X
N
() denot spectrul deschis cu N numrul de eantioane
utilizate, W() denot spectrul deschiderii cu * denot convoluia
dintre W() i x().


Fereastra ideal ar trebui s aib un spectru dreptunghiular n domeniul
frecven. Spectrul de frecvene va fi periodic cu frecvena
S
, un spectru
dreptunghiular n domeniul frecven implic faptul c nu vom produce nici
o interferen ntre buclele adiacente ale rspunsului. Din nefericire, un
rspuns n frecven dreptunghiular este practic imposibil de realizat.
S presupunem c am ales o funcie de deschidere. Trebuie s tim cum are
sens s utilizm numai un numr limitat de frecvene i ct de multe
frecvene sunt necesare pentru a menine o suficient acuratee. n
principiu nu este un rspuns simplu. n general, numrul optim de fazori
este egal cu numrul punctelor iniiale n x(n) deci, N. Calea cea mai simpl
ca s ne inaugurm aceasta este s presupunem c poriunea noastr
deschis din x(n) const ntr-o perioad dintr-o secven lung cu perioada
NT
S
i frecvena
S
/N. Dac facem aceasta putem trata secvena ca pe o
serie Fourier i putem vedea c spectrul va consta n N fazori.
Am remarcat mai devreme c spectrul unei DFT este periodic cu
perioada
S
, astfel dac spunem c fazorii sunt separai ntre ei
prin atunci:
N =
S






Aceasta ne-a permis s digitizm scala de frecvene astfel c
spectrul nostru poate acum fi scris n termeni de k n loc de :
Transformate Fourier
Obiectiv: descompunerea unui semnal
complex intr-o suma de semnale simple
semnale simple: set de semnale sinusoidale
pentru ca sunt ortogonale
nu isi schimba forma la trecerea printr-un sistem liniar
(se schimba amplitudinea si faza, dar semnalul ramane
sinusoidal si de aceeasi frecventa)
Mai multe tipuri de transformate Fourier pentru diferite tipuri
de semnale:

Transformate Fourier
Mai multe tipuri de transformate Fourier pentru diferite tipuri
de semnale
Tip semnal Forma senalului Tip de transformata
Fourier
Semnal aperiodic
continuu
Transformata Fourier
Semnal periodic
continuu
Serii Fourier
Semnal aperiodic
discret
Transformata Fourier
de timp discreta
Semnal periodic
discret
Transformata Fourier
discreta (DFT)
Transformata Fourier Discreta
se aplica numai semnalelor discrete periodice
pentru ca are un numar finit de termeni
se poate calcula printr-un numar finit de pasi
semnalele digitale aperiodice pot fi transformate artificial in
semnale periodice
transformata Fourier discreta (DFT) transforma un set de N
esantioane de intrare (din domeniul timp) in 2 seturi de N/2+1
esantioane de iesire din domeniul frecventa
un set de amplitudini pentru functii cosinus partea reala
ReX[k], pentru functii c
k
[i] = cos (2ki/N) cos() esantionat
un set de amplitudin pentru functii sinus partea imaginara
ImX[k], pentru functii S
k
[i] = sin (2ki/N) sin() esantionat
unde k=0 - N/2, iar i=0 (N-1)

Sinteza unui semnal pe baza coeficientilor transformatei
Fourier discrete:

unde






sunt valorile normalizate ale coeficientilor din transformata
Fourier discreta
Calcularea DFT
trei metode:
didactica, dar foarte lenta
prin convolutie (clasica)
transformata Fourier rapida FFT
Didactica:
folosind formula anterioara de sinteza, scriem N ecuatii cu N
necunoscute pentru cele N valori discrete ale lui x[i]
teoretic ar fi (N/2+1) + (N/2+1) = N+2 coeficienti de determinat, dar
se poate arata ca ImX[0]=0 si ImX[N/2]=0, asa ca raman N
necunoscute ReX[k] si ImX[k]
se rezolva setul de N ecuatii cu N necunoscute (ex. cu metoda
eliminarii a lui Gauss)
metoda prea lenta, nu se foloseste practic, dar arata teoretic de
ce se pot determina coeficientii Fourier din N esantioane ale
intrarii
Calcularea DFT prin convolutie
se bazeaza pe ortogonalitatea functiilor elementare sinusoidale
daca un semnal de intrare x[i] contine o sinusoida de o anumita
frecventa atunci corelatia lui x[i] cu acea functie este diferita de zero
(este amplitudinea acelei componente in x);
daca semnalul nu contine acea componenta convolutia lui x[i] cu acea
sinusoida este 0
formula de calcul a coeficientilor:

Reprezentarea polara a transformatei Fourier
discrete
reprezentarea grafica a ReX[k] si ImX[k] nu este relevanta pentru
ochiul uman
perechile sin si cos de aceeasi frecventa se transforma intr-o
functie cos dupa formula:
A cos(x+)= C cos(x) + S sin (x)
pentru fiecare frecventa rezulta o magnitudine A (amplitudine) si
o faza , care se calculeaza cu:
A[k] = ReX[k]
2
+ ImX[k]
2
[k] = arctan(ImX[k]/ReX[k]))
ImX[k]
ReX[k]
[k]
A[k]
Reprezentarea polara a transformatei Fourier
discrete
Reprezentarea frecventei in diagramele DFT
(reprezentarea axei x)
patru posibilitati de reprezentare a frecventei:
ca esantioane ale transformatei, de la 0 la N/2
N este numarul de esantioane ale intrarii
de exemplu pentru N=128, se obtin 64 de esantioane ale transformatei
programatorii prefera aceasta metoda, desi nu este prea sugestiva privind
frecventele reale prezente in semnal
ca o fractie din frecventa de esantionare, cu interval de variatie (0-0,5)
teorema lui Shannon limiteaza frecventa semnalului de intrare la jumatate din
frecventa de esantionare
trecerea din prima reprezentare in a doua se face prin divizare cu N
similar cu cazul 2 dar multiplicat cu 2
se obtine o variatie in radiani, intre 0 si
ca o secventa de frecvente reale
valorile din cazul 2 de reprezentare se inmultesc cu frecventa de esantionare
de exemplu daca frecventa de esantionare este 1000Hz atunci axa Ox variaza intre 0
si 500 Hz
Reprezentarea unui semnal
in Domeniul timp si in Domeniul frecventa
Domeniul timp
Domeniul frecventa
a. semnalul esantionat in timp
b. partea reala a transformatei
(functii cos())
c. partea imaginara a transformatei
(functii sin())
Reprezentare
prin N/2
esantionane
Reprezentare
prin fractii ale
frecventei de
esantionare
Transformata Fourier Rapida (FFT)
observatii preliminarii:
o metoda de a calcula mult mai eficient DFT
timpul de calcul scade cu 2, 3 ordine de marime;
permite utilizarea transformatei Fourier ca metoda de analiza in aplicatii de
procesare a semnalelor on-line (in timp real)
complexitatea algoritmului de calcul al DFT prin convolutie este n
2
;complexitatea FFT este n*lg n
explicarea bazelor matematice ale metodei FFT este mult mai complexa decat
forma algoritmului care rezulta
FFT este pentru Procesarea digitala a semnalelor ca si un tranzistor pentru
circuitele electronice: o componenta de baza;
dar nu trebuie sa intelegi structura complexa a tranzistorului ca sa-l folosesti
cu succes;
doar un mic numar de specialisti inteleg cu adevarat cum functioneaza
tranzistorul (ca si FFT-ul) dar foarte multi il folosesc



Metoda de calcul a FFT
Secventa de calcul:
pasul 1: un semnal de N puncte din domeniul
timp se descompune in N semnale de cate un
singur punct
pasul 2: se calculeaza distributiile spectrale
pentru cele N semnale de un punct
pasul 3: cele N spectre obtinute se sintetizeaza
intr-un singur spectru

Detalii privind calculul FFT
Pasul 1: Decompozitia semnalului avand N puncte in domeniul timp
exemplu de descompunere pentru un semnal avand 16 puncte
Semnalul initial cu 16 puncte
2 semnale a cate 8 puncte
16 semnale a cate 1 punct
log
2
n
pasi
Detalii privind calculul FFT
Pasul 2: descompunerea spectrala a semnalului de un punct
banal: spectrul este egal cu valoarea punctului (demonstrat in
teoria semnalelor)
deci nu se calculeaza nimic, valorile spectrale sunt valorile
punctelor din domeniul timp
Pasul 3: sinteza spectrelor fiecarui punct pentru a obtine
spectrul semnalului initial
sinteza se face in ordine inversa celei de descompunere:
se combina cate 2 spectre de punct pentru a obtine spectrul
pentru 2 puncte, apoi spectrele de 2 puncte cate 2 pentru a
obtine spectre de cate 4 puncte s.a.m.d. pana la obtinerea
spectrului pentru semnalul initial cu N puncte
Detalii privind calculul FFT
Pasul 3(continuare):
exemplu de combinare a 2
spectre de 4 puncte pentru a
obtine un spectru pentru 8
puncte
operatia de baza: compozitia
a 2 puncte in alte 2 puncte
Spectrul pentru 4 puncte
impare
Spectrul pentru 4 puncte
pare
Spectrul de frecventa pentru 8 puncte
2 puncte de intrare
2 puncte de iesire
Unitate elementara de calcul de tip fluture (butterfly)
xS reprezinta multiplicarea cu o sinusoida
Detalii privind calculul FFT
Diagrama de executie a
programului
Decompozitia semnalului de
intrare
Antet
Antet
Calculul unei unitati
butterfly
Semnal in domeniul timp
Distributia spectrala
(semnal in domeniul frecventa)
log
2
n ori
pentru fiecare sub-DFT
pentru fiecare butterfly


Transformata Hilbert

Se tie c un semnal armonic: x(t) = A cos(
0
t+) poate fi reprezentat ca suma a
doi fazori:







Acelai semnal poate fi ns reprezentat i ca partea real a unei exponeniale
complexe:



Aplicnd transformata Fourier semnalului xa(t) obinem:
)
Ae
Re( = (t)}
x
{ Re = x(t)
) + t j(
a
0
0

e
) - (
e
A = }
e e
A { F = } (t)
x
{ F
o
j t j j
a
o
o
o
e
e o
|
e
|
Se observ c transformata Fourier a semnalului xa(t) este nul
la frecvene negative. Un astfel de spectru este denumit spectru
unilateral.

Transformata Fourier a semnalului real x(t) este:

) + (
e
2
A
+ ) - (
e
2
A
= }
2
e
+
e
A
{ F = } x(t) { F
o
j -
o
j
) + t -j( ) + t j(
o o
o
o
o
o
e
e o
e
e o
| |
|
e
|
e
Se observ uor c X
a
()=2X()(), unde () este treapta
unitate:

0 < pt. 0
0 > pt. 1
= ) (
e
e
e o
Se poate extinde reprezentarea complex i la semnale x(t) care nu sunt
armonice, prin introducerea noiunii de semnal analitic x
a
(t). Acesta este un
semnal complex a crui parte real este chiar semnalul x(t) i a crui
transformat Fourier este nul la frecvene negative:
x(t): x
a
(t)= x(t) +j(t)

Se poate scrie n continuare:

F{x
a
(t)} = X
a
() = X()+ j()= 2X()()

i din aceast relaie rezult:
()=(-j sgn )X(), unde sgn este funcia:

0 < pt. 1 -
0 > pt. 1
= ) sgn(
e
e
e
Prile real i imaginar ale unui semnal analitic nu sunt
independente. Transformatele Fourier ale lor au acelai modul,
dar fazele difer cu /2 pentru frecvene pozitive i negative.
se numete Transformata Hilbert a lui x(t), astfel nct acum
putem spune c un spectru unilateral are drept original o funcie
complex, ale crei pri real i imaginar sunt legate prin
Transformata Hilbert.
Se poate scrie:

x
a
(t) = x(t)+j(t) =

unde
e
A(t) =
e
(t)
x
+ (t)
x
(t) j (t) j 2 2 | |
~
x(t)
(t) x
arctg = (t) ; ) (t x + ) x(t = A(t)
2 2
~
~
|
Am artat mai nainte c: ()=(-j sgn )X(). Este uor de artat
c originalul lui (-j sgn ) este 1/t (innd cont de faptul c F(sgn
t)=2/jt i folosind proprietile de simetrie ale Transformatei
Fourier). Se poate scrie:

(t)=H{x(t)}= t
t
t
t t
d
- t
1
) x(
1
= x(t) *
t
1
-
}

Recapitulnd, se poate spune c sunt 3 moduri diferite de a


introduce Transformata Hilbert a unui semnal real x(t):
- ca parte imaginar a semnalului analitic asociat
- utiliznd produsul de convoluie
- modificnd cu /2 argumentul transformatei Fourier a
semnalului

Este important de subliniat c transformata Hilbert las
semnalul original n acelai domeniu, timp sau frecven.
Principalele proprieti ale transformatei Hilbert sunt enumerate
mai jos:
- liniaritatea:
H{ax
1
(t)+bx
2
(t)}= aH{x
1
(t)}+bH{x
2
(t)}

- ortogonalitatea:

<x, > = 0 = d sgn | ) X( |
X
= (t)dt x x(t)
2
-
*
- -
-j = )d ( X ) ( e e e e e e
} } }

~
~

-H{H{(t)}}=-x(t)
Exemplu: H{cos
0
t} =sin
0
t; H{sin
0
t} =-cos
0
t
Transformata Z

Semnale cu timp discret

Un semnal cu timp discret se obine prin memorarea valorii unui


semnal cu timp continuu la anumite momente de timp,
echidistante. Valorile memorate se numesc eantioane, iar
procesul de memorare a acestur valori poart numele de
discretizare a unui semnal cu timp continuu. Intervalul de timp
intre 2 eantioane se numete pas sau perioad de eantionare
i n cele ce urmeaz se va nota cu T.

De multe ori, semnalul obinut se reprezint ca n c) omind pe


axa timp nmulirea cu timpul de eantionare T, astfel c
momentele de eantionare kT apar ca fiind doar k Z. Un astfel
de semnal se numete semnal discret.

Avantajele utilizarii sistemelor de procesare
numerica fata de sistemele analogice
Flexibilitate;
Eficienta economica;
Fiabilitate;
Diagnoza;
Integrare;
Adaptabilitate;
Stocarea si transmisia performanta a datelor;
Performante superioare.
Flexibilitate, Fiabilitatea si Integrarea
Flexibilitatea.
Sistemul de prelucrare numeric se bazeaza pe un algoritm de
calcul, pe care-l efectueaza un sistem cu microprocesor sau
microcontroller specializat;
Algoritmul poate fi usor schimbat, reprogramat fara nici o
modificare fizica a sistemului de calcul.
Fiabilitate.
Depinde de partea hardware a sistemului care necesita
intretinere;
Integrarea.
Sistemele digitale pot fi realizate intr-o capsula de circuit
integrat
Diagnoza, Adaptabilitatea,
Stocarea si Transmisia datelor
Diagnoza
Este necesara testarea atat in functionarea normala cat si in
situatii de avarie. Folosirea sistemelor digitale se preteaza mai
bine decat cele analogice prin folosirea unor algoritmi care sa
testeze si sa furnizeze informatii usor de interpretat despre
starea sistemului, sau sa decida folosirea unor resurse
hardware de rezerva;
Adaptabilitatea
Un algoritm de procesare numerica poate fi folosit in mai
multe aplicatii prin ajustarea parametrilor;
Stocarea si transmisia datelor
Datele numerice pot fi stocate mult mai rapid si cu o densitate
mult mai mare pe unitatea de volum. De asemenea, semnalele
numerice au o imunitate redusa la zgomot, atat in procesul de
stocare cat si de transmisie.
Transferul de date

Termenul de date se refera la caractere alfabetice, numerice, sau cu destinaie special
care sunt grupate n mod corespunztor n form binar pentru a constitui cuvinte,
mesaje, sau informaii.

Comunicaiile de date se refer n primul rnd la transferul de date de la un aparat dintr-
o locaie la un aparat aflat ntr-o alt locaie.

Dou sau mai multe dispozitive care comunic unul cu cellalt formeaz un sistem i
dispozitivele se spune c sunt n reea.

Reele pot fi cablate, wireless, sau o combinaie a celor dou.

Transferul de date de la un dispozitiv la altul este msurat ca i baud rate sau rat de
bii (bit rate).

Rata baud (baud rate) indic numrul de simboluri transmise ntr-o unitate de timp, de
obicei, pe secund.

Rata de bii indic numrul de bii transmii pe secund.


Rata baud i rata de bii sunt aceleai doar atunci cnd pentru fiecare simbol
este alocat un singur bit.

Dar simbolurile sunt de obicei exprimate ca o serie de bii care formeaz
cuvinte, fluxuri i coduri. De exemplu codul Murray, care este utilizat pentru
numere i caractere alfanumerice, conine cinci bii pentru fiecare simbol.

Informaiile digitale sunt deseori transmise n secvene de date. O secven de
date este o colecie de caractere pentru transmiterea unui mesaj complet i
care poate fi neleas de dispozitivul transmitor i de cel de recepie.

O secven tipic de date este se arat n figur.


Transferul de date.


Cnd se utilizeaz secvenele de date, rata de informaie nu este la fel cu rata de bii sau rata baud,
deoarece el conine n plus date de adrese, controale de eroare, precum i informaii de start i stop. Tipul
de informaii din secvene este reglementat de protocoalele i standardele utilizate n aplicaii speciale.

Protocoale sunt configurate n cadrul unor modele de referin (de exemplu, modelele de referin ale
The Institute of Electrical and Electronics Engineers [IEEE] 802 i Open Systems Interconnection [OSI]).

Este de neles c atunci cnd sunt utilizate protocoale, rata de informaii poate fi mult mai mic.


Transferul de date.
Transferul de date.

Teoria, protocoalele, precum i implementarea sistemelor de comunicaie digitale i a
reelelor asociate care se bazeaz pe conexiuni fizice, cum ar ca fire sau cabluri optice
sunt bine stabilite i au fost folosite de mai muli ani.

Cu toate acestea, n comparaie cu tehnicile cablate, transmiterea de date wireless i
crearea de reele de instrumente i senzori este relativ nou i poate oferi multe
faciliti suplimentare.

Este suficient de spus c, n acest stadiu, componentele wireless din cele mai multe
reele wireless se comport ca i omoloagele lor din reelele cablate.

Astfel, principiile de funcionare a reelelor wireless i a reelelor cablate au multe
puncte comune, dar reele wireless sunt n curs de dezvoltare ca o entitate separat n
evoluiile tehnologice i n aplicaii.
n ambele tipuri de sisteme de comunicaii, cablate i wireless, datele pot fi transmise
fie paralel sau serie, cu flux de informaie sincron sau asincron, n form de transport
simplex, semi-duplex, sau full-duplex.

Prin urmare, discuiile prezentate pe aceste concepte sunt aplicabile att sistemelor de
comunicaie cablate ct i reelelor wireless.

Transmisia de date serial i paralel

Datele pot fi transmise de la un dispozitiv la altul n form serial sau paralel.

n transmisiile de date seriale, fiecare bit al unui cod este trimis succesiv, dup
cum se arat n figur.






n consecin, transmiterea serial poate fi realizat de ctre o singur pereche
de conductoare care conecteaz mpreun un receptor i un emitor.
Transmisia de date serial i paralel
n transmisia paralel a datelor, toi biii sau un numr de bii a unui cod sunt
transmii simultan. Prin urmare, numrul de fire necesar este egal cu numrul
de bii de transmis plus firul de retur.

De exemplu, pentru un cod de opt bii este necesar ca cel puin opt fire s se
conecteze ntre emitor i receptor, astfel cum este ilustrat n figur.

Transmisia sincron i asincron
Transmisia serial poate fi realizat n dou forme: n mod asincron sau sincron.

n transmisia asincron, mesajele sunt transmise sub form de blocuri. Aceast form
de transmitere poate conine perioadele de repaus semnificative ntre blocuri i este
adesea utilizat n cazul n care nu este necesar o vitez mare de transmisie a datelor.

Transmisia asincron a datelor utilizeaz caractere de date care conin informaii cu
privire la procesul de sincronizare, natura i lungimea datelor, precum i locaiile
primului i ultimului bit din blocul de date, astfel nct receptorul s tie caracteristicile
informaiei ce provine de la transmitor.

De vreme ce receptorul tie bitul de start i bitul de stop al blocului, acesta poate fi
trimis oricnd i cu orice rat.

Fiecare bloc ntre emitor i receptor este sincronizat cu drepturi proprii prin utilizarea
elementelor de start i stop.

Lungimea fluxului de date si decalajul de timp dintre blocuri nu sunt de obicei fixe, dar
sunt decise pe baza sincronizrii.

Firete, modul de transmisie asincron este mai lent dect modul de transmisie sincron
din cauza adugrii elementelor de sincronizare.
Transmisia sincron i asincron

Figura ilustreaz un caracter binar tipic transmis n mod asincron.










Cnd caracterul este transmis, acesta este precedat de un bit de start (binary
0), urmat de un bit de paritate opional i unul sau mai muli bii de stop. Bitul
stop are de obicei valoarea binar 1.

Transmisia sincron i asincron

n modul de transmisie asincron, receptorul detecteaz bitul de start prin
sesizarea tranziiei de la un marker la un spaiu, apoi decodeaz urmtorii
apte bii ca un caracter. n cazul n care trebuie transmise mai multe caractere,
acest proces este repetat.

Receptorul i transmitorul au fiecare ceasul intern propriu, ambele fiind la
aproximativ aceeai rat, dar aceste ceasuri nu sunt neaprat sincronizate.

De asemenea, modul de transmitere asincron permite intervale de timp
variabile ntre caractere transmise.

Transmisia sincron este o tehnic de transmisie bazat pe mesaj; acesta nu
utilizeaz bii de start i stop la fel ca transmisia asincron.

Aceasta necesit un tact comun de ceas la cele dou capete, de transmisie i
recepie pentru a realiza sincronizarea.

Utilizarea unui ceas comun ajut de asemenea la identificarea frecvenei
caracterelor.


Transmisia sincron i asincron
Receptorul este capabil s recunoasc un cod unic n biii primii ca i flux de date de
intrare.
Acest cod permite receptorului s blocheze fluxul de bii de intrare.
Receptorul trebuie s fie setat la exact acelai ritm de ceas ca i transmitorul.
Sincronizarea ceasului este cunoscut ca i sincronizare de bii (bit synchrinization).

Funcionarea sincron poate fi caracterizat dup cum urmeaz:
Nu exist bii de start sau de stop pentru a sincroniza fiecare caracter.
Fiecare bit la emitor i la receptor trebuie s fie sincronizat la un ceas comun.
Datele sunt trimise n blocuri care constau din mai multe elemente, fr separare ntre
ele.
Blocul n ntregime este ncadrat de codurile care indic nceputul i finalul.
Receptorul trebuie s cunoasc codurile, lungimea de bloc, i alte informaii relevante
i de control.
Nu este sensibil la posibila denaturare a semnalelor transmise, deoarece
cronometrarea se face ntr-un mod sincronizat.

Cu transmisia sincron, sincronizarea este tratat mai degrab pe baz de mesaj dect
pe baz de caracter. Odat sincronizate, nu se mai permite nici o pauz sau un interval
ntre caractere. Acest lucru poate limita o comunicare eficient ntre dispozitivele care
nu au un flux continuu de informaie sau dispozitive care nu au tampoane (buffere)
pentru a stopa mesajele n cazul n care transmisia continu nu poate fi meninut.


Transmisia sincron i asincron
Transmisia sincron i asincron

Transmisiile sincrone i asincrone sunt realizate cu dispozitive dedicate, cum ar
fi universal synchronous-asynchronous receiver/transmitters (USARTs) i
universal asynchronous receiver/transmitters (UARTs). USARTs i UARTs sunt
pri importante n transmisia serial a datelor.

Un USART este un dispozitiv care transform biii paraleli ntr-o un flux de date
continuu serial, sau invers.

Un USART poate funciona n form sincron sau asincron.

Un UART este un dispozitiv care se ocup de comunicaia serial asincron.

Un UART tipic este un dispozitiv programabil cu 40 de pini care transmite i
primete date n mod asincron fie n mod semi-duplex fie n mod full duplex.

Un UART accept date paralele i le convertete n mod asincron pentru a le
pregti pentru o transmisie serial.

Transmisia de date simplex, half-duplex i full duplex
Transmiterea de date ntre dou dispozitive poate fi caracterizat ca: simplex,
semi-duplex sau duplex complet, dup cum se arat n figur.



Operarea simplex indic faptul c transmisia poate avea loc ntr-o singur direcie de la un aparat la altul.
n acest mod, unul dintre dispozitivele poate transmite, dar nu poate recepiona, sau recepioneaz dar
nu transmite.

Operarea half-duplex se refer la o transmisie n orice direcie, dar aceasta poate avea loc ntr-o singur
direcie la un moment dat.

Operarea full-duplex indic faptul c operaiunea de transport are loc n ambele direcii simultan.

n reelele unde sunt implicate n comunicare multe dispozitive, transmisia utilizeaz mai multe canale.

Un canal este definit ca o singur cale pe o linie prin care circul semnalele.

Liniile sunt definite ca i componentele i prile care se extind ntre terminalele dispozitivelor de
comunicare.

Transmisia de date simplex, half-duplex i full duplex

Un exemplu de operare simplex este un sistem de paging. n paging, mesaje
sunt primite, dar nu neaprat confirmate.

Un exemplu de operare semi-duplex este un walkie-talkie. n walkie-talkie,
operatorul apas un buton pentru a vorbi i elibereaz butonul pentru a
asculta. Ambii operatori nu pot s comunice n acelai timp.

Un sistem full-duplex ofer simultan, dar separat canale prin tehnici cum ar fi
duplexarea divizrii de frecven (FDD) sau duplexarea divizrii de timp (TDD).

FDD utilizeaz canale de frecven diferite i TDD folosete intervale de timp
adiacente pe un singur canal.
Transmisia de date simplex, half-duplex i full duplex
Transmisia de date wireless
Dispozitivele pot comunica prin conexiuni wireless sau cablate formnd reele locale de
zon (LAN).

Componentele wireless ale celor mai multe reele locale se comport la fel ca i
omoloagele lor cablate, dar ele utilizeaz spaiul ca i mediu de transmisie.

Principiile operaionale ale reelelor cablate i wireless sunt asemntoare: este necesar
s se anexeze o interfa de reea pentru dispozitivele care transmit respectiv
recepioneaz.

n cazul reelelor wireless, interfaa este mai degrab un transciever de radiofrecven
(RF) dect cabluri.

n multe cazuri, sistemele cablate i sistemele wireless sunt folosite mpreun, ntr-o
form mix-and-match.

n cazul interfarii sistemelor wireless cu sisteme cablate, sunt utilizate dispozitivele
numite puncte de acces (access point) pentru a realiza aceast conexiune.

Acest lucru permite transferul traficului de date ntre componentele cablate i wireless.


n sistemele de comunicaii wireless, frecvenele utilizate pentru transmiterea datelor
afecteaz cantitatea de date i de viteza la care datele pot fi transmise.

Tria sau nivelul de putere a semnalului de transmisie determin distana la care datele
pot fi trimise i primite, fr erori i de corupie. n general, principiul care
reglementeaz transmisiile wireless stipuleaz c o frecven mai mic de canal poate
transporta mai puine date, mai lent, dar pe distane mai lungi.

Pe de alt parte, frecvenele mai mari pot transporta mai multe date, la rate mai rapide,
dar distana de transport eficient devine mai scurt.

Sistemele moderne de comunicaii wireless utilizeaz n mare msur partea de mijloc a
spectrului electromagnetic. Partea de mijloc a spectrului electromagnetic este mprit
n mai multe game de frecvene, sau benzi, pentru scopuri de comunicare.

Aceste benzi de frecven sunt:
spectrul de frecvene radio (10 kHz pn la 1 GHz);
spectrul de frecvene cu microunde (1 GHz la 500 GHz);
frecvena vizibil i n infrarou (500 GHz pn la 1 THz).
Transmisia de date wireless
Eficienta economica. Performante superioare
Eficienta economica
Pentru modificarea comportamentului unui amplificator
numeric se modifica programul (o parte din algoritmul de
calcul) fara modificari fizice ale sistemului.
In cazul unui amplificator analogic cu tranzistoare, pentru
modificarea caracteristicilor trebuie modificate diferite
componente (R, C) ceea ce implica cheltuieli materiale,
experimente, teste etc
Performante superioare
Exista numeroase tipuri de procesari a datelor care nu pot fi
realizate in sisteme analogice (filtre de ordin superior);

You might also like