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;

y (t ) ( x h) (t ) x( ) h(t ) d
a

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

X ( j )

Transformata Laplace
Transformata Fourier generalizata
care transforma un semnal sau un
sistem intr-un nr. complex

x (t ) e jt dt

X (s)

x(t ) e st 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:
G ( f ) g (t ) exp( j 2ft )dt

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:
N 1
G[k ] g[n] exp( j 2nk / N )
n 0

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 N2 operaii iar pentru calculul FFT
sunt necesare doar N/2 log2(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.

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
de una
din
dat
A
A
A

...

THD[%]
*100%
relaiile:
A
A
A
2

THD[%]

A22 A3 ... An
A1

*100%

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.

X (s)

x(t ) e st dt

s j

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:

y[ n ]

M 1

h[k ] x[n( M 1) k ]

k 0

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);

y[ n ] h[ k ] x[ n k ] h[ n ] x[ n]

Transformata Fourier discretaTFD

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 Nin1N valori complexe din
jn0 kTe
TFDdomeniul
{u[ nTe ] } U frecventa;

u
[
kTe
]

e
; n 0,1, 2,..
TFD[ n0 ]

k 0

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
fe=1/Te, atunci TFD poate fi privita ca un caz
particular al Transformatei Fourier in care:
t n Te ; dt Te ; k
0
F ( j )

N 1

u (t ) e jt dt u[ nTe ] e jk 0 nT Te

F ( j ) Te U TFD[ n ]

k 0

Transformata Fourier discreta

rapida
Algoritm de calcul f. eficient pt. analiza
unui semnal in raport cu frecventa;
Reduce nr. de calcule matematice de la
N2 operatii la N/2 * log2(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=ej se obtine transformata z a

semnalului:
X ( z)

x[ n] z n

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
rezult:

la

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 ej(t) i
ej(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 TS:
x(n) = Aej(nTs)
Astfel n loc de variabila continu timp t, avem acum o
variabil discret n, astfel c fazorul avanseaz n salturi de
TS.
Lund oricare dintre cazuri, continuu sau discret, dac avem
o valoarea iniial pentru x:
x(0) = Aej()
Putem obine forma general pentru ambele ecuaii, dup
cum urmeaz:
x(t) = Aej(t + )
sau x(n) = Aej(nTs + )
Aceste simple ecuaii formeaz baza tuturor analizelor
urmtoare.

Transformarea semnalelor n
domeniul frecven
Modelarea sinusoidelor
ntorcndu-ne la descrierea lui ej(t) putem s l rescriem
astfel:
ej = cos + jsin
de asemenea:
e-j = cos jsin.
unde
= (t + ) sau

(nTS + )

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 0TS astfel
c pentru cazul periodic

Este interesant de remarcat c atunci cnd saltul fazei pentru

armonica de ordinul k este dat de:
k 0TS = 2m
unde m este un ntreg, faza nu se distinge de cazul cnd k =
0.

Aceasta se ntmpl deoarece 2 = 3600 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 = k0
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
nTS.
n afara intervalului /TS, spectrul se repet; astfel putem
schimba limitele de integrare TS 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:
XN() = X() * W()
unde XN() 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 ck[i] = cos (2ki/N) cos() esantionat

un set de amplitudin pentru functii sinus partea imaginara

ImX[k], pentru functii Sk[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]))
A[k]
ImX[k
]
[k]
ReX[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
Reprezentar
e prin N/2
esantionane

a. semnalul esantionat in
timp
b. partea reala a
transformatei (functii
cos())
c. partea imaginara a
transformatei (functii

Reprezentar
e 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
n2 ;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

log2n
pasi

16 semnale a cate 1
punct

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

2 puncte de
intrare

Spectrul de frecventa pentru 8

puncte

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

log2n ori
pentru fiecare sub-DFT

pentru fiecare
butterfly

Semnal in domeniul
timp
Decompozitia
semnalului de intrare

Antet
Antet

Calculul unei
unitati butterfly

Distributia spectrala
(semnal in domeniul

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

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

exponeniale complexe:
j( 0 t + 0 )
a

x(t) = Re { x (t)} = Re( Ae

Aplicnd transformata Fourier semnalului xa(t) obinem:

F { x a (t) } = F { A e j o e j ot } = A e j o ( - o )

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:
Ae j( ot+ o ) + e-j( ot+ o )
A j o
A - j o
F { x(t) } = F {
} = e ( - o )+ e ( + o )
2
2
2

Se observ uor c Xa()=2X()(), unde () este treapta

unitate:
1 pt. > 0
0 pt. < 0

( )=

Se poate extinde reprezentarea complex i la semnale x(t)

care nu sunt armonice, prin introducerea noiunii de semnal
analitic xa(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): xa(t)= x(t) +j(t)
Se poate scrie n continuare:

F{xa(t)} = Xa () = X()+ j()= 2X()()

1 pt. > 0
i din aceast relaie rezult:
sgn( ) =

()=(-j sgn )X(), unde sgn este funcia: - 1 pt. < 0

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:
2
2
j (t)
j (t)
x (t) + ~
x (t) e = A(t) e
~
xa(t) = x(t)+j(t) =
x (t)
2
2
~
A(t) = x(t ) + x (t ) ; (t) = arctg
x(t)

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:

1
1
1
*
x(t)
=
x(

)
d
(t)=H{x(t)}=

t
-
t -

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{ax1(t)+bx2(t)}= aH{x1(t)}+bH{x2(t)}
- ortogonalitatea:

~
~
x(t)x (t)dt = X ( )X( )d = -j | X( )| sgnd = 0

<x, > =

-H{H{(t)}}=-x(t)

Exemplu: H{cos 0t} =sin 0t; H{sin 0t}

=-cos0t

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.

Transferul de date.
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.
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.

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.

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.

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.

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 semiduplex fie n mod full duplex.

Un UART accept date paralele i le convertete n mod

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.

Transmisia de date simplex, half-duplex i full duplex

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 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.

Transmisia de date 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);

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);