Sunteți pe pagina 1din 8

II.

Suport teoretic pentru Filtre Adaptive


2.1.Generaliti.
Ce este filtrul adaptiv? Este un filtru capabil s-i modifice parametrii interni, n
scopul optimizrii performanelor sale.
n ultima vreme noiunea de adaptiv este din ce n ce mai rsp!ndit n lumea
modern a comunicaiilor. "istemele adaptive se caracterizeaz prin faptul c
capabilitatea de a se autoadapta n vederea eliminrii #minimizrii$ unor efecte nedorite
cum sunt z%omotele, interferenele sau ecourile, de aceea sunt cele mai utilizate n
domeniul procesrilor de semnal di%ital.
&in punctul de vedere al teoriei sistemelor, modul de operare al unui sistem
adaptiv se prezint n fi%ura '.(. "e distin%e prezena unui semnal de eroare rezultat din
compararea rspunsului sistemului cu cel dorit, care va fi utilizat mpreun cu semnalul
de intrare pentru a modifica valorile unor parametri specifici. "istemul poate fi analo%ic
sau discret, liniar sau neliniar, iar semnalele de intrare, respective de ieire dorite, sunt
considerate ca fiind relizri individuale ale unor procese aleatoare.
Cuv!ntul care ilustreaz cel mai bine din punct de vedere intuitiv noiunea de
semnal aleator este z%omotul. )ai mult, n mintea celor mai muli dintre noi acest cuv!nt
este asociat cu senzaia de disconfort, care trebuie nlaturat sau macar atenuat. &e
multe ori z%omotul se suprapune peste ceea ce denumim de re%ul informaie util si,
uneori, efortul de a le separa poate fi e*trem de anevoios #analiza semnalelor recepionate
de la sondele spaiale este poate e*emplul cel mai la ndem!n$.
+i%. '.( "c,ema-bloc a unui filtru adaptiv
-
n +i%. '.( se prezint sc,ema bloc a unui proces de prelucrare a unor semnale
aleatoare, a crui element central l reprezint un filtru discret av!nd coeficienii ./, .(,
.', 0 care primete la intrare o serie de timp u1/2, u1(2, u1(2, 0.
3eirea filtrului, notata 41n2, furnizeaz o valoare estimat a unui anumit semnal
dorit d1n2. &iferena dintre aceste semnale constituie eroarea de estimare e1n2. n
condiiile n care at!t semnalul de intrare c!t i cel dorit reprezint realizri individuale
ale unor procese aleatoare eroarea devine ea nsi un proces aleator cu caracteristici
statistice proprii.
2.2. Structura filtrelor adaptive
n mod obinuit, filtrele adaptive sunt implementate prin structura transversal de
filtru +35 #filtru cu rspuns finit la impuls 6 +inite 3mpulse 5esponse$ reprezentat n
+i%ura '.'. n acest caz, filtrul adaptiv are o sin%ur intrare u1n2 i o ieire 41n2 .
"ecvena d1n2 este semnalul dorit. "emnalul de ieire u41n2 este dat de combinaia linear
a eantioanelor nt!rziate ale secvenei de intrare , aa cum rezult din ecuaia7
2 1 2 1 2 1
(
/
8
i n u n w n y
M
i
i
=


=

unde
2 1
8
n w
i
sunt ponderile filtrului #coeficienii$, iar ) este lun%imea filtrului.
+i%ura '.'. "tructura tipic a unui filtru adaptiv transversal.
9
"c,ema are dou intrri7
- semnalul de intrare n filtrul adaptiv u1n2.
- semnalul de rspuns dorit d1n2.
:l%oritmul adaptiv urmrete ca semnalul de ieire al filtrului transversal 41n2 s
realizeze o ;bun estimare a semnalului dorit d1n2. &rept msur a ;adaptrii ieirii
41n2 la rspunsul dorit se %enereaz o secven de eroare e1n2, utilizat de al%oritmul
adaptiv pentru modificarea coeficienilor filtrului
< =
8
j
w
la fiecare tact n.

=
=
(
/
8
2 1 2 1 2 1
M
j
j
j n u w n d n e
>iteratura de specialitate prezint mai muli asemenea al%oritmi adaptivi.
?tilizarea unui al%oritm ntr-o aplicaie dat ine seama de urmtorii factori7
- viteza de conver%en #numr de iteraii necesare pentru a a@un%e la o soluie
apropiat de cea optim$.
- capacitatea de urmrire a variaiilor proprietilor statistice ale semnalelor.
- robusteea al%oritmului #capacitatea acestuia de a opera c,iar n cazul datelor
ce ridic probleme de calcul numeric$.
- comple*itatea al%oritmului #numrul de operaii aritmetice i capacitatea de
memorie necesar$.
- structura al%oritmului #implementare ,ard.are$.
- robusteea numeric a al%oritmului fa de precizia numeric de reprezentare a
coeficienilor.
2.3. Aplicaii specifice filtrelor adaptive
Arin natura lor, filtrele adaptive, sunt sisteme autoa@ustabile care sunt capabile s
se adapteaz la diferite condiii i situaii. :stfel, filtrele adaptive sunt des nt!lnite n
foarte multe aplicaii, cum ar fi prelucrarea semnalelor radar i sonar, controlul
sistemelor, transmisiuni de date, suprimarea interferenelor, in%inerie biomedical, i
multe altele. "e distin% patru clase principale de aplicaii, bazate pe filtre adaptive7
identificarea de sistem, modelarea invers, predicia i eliminarea interferenelor.
B
2.3.1. Identificarea de sistem.
+i%ura '.C.(. descrie problema identificrii de sistem n conte*tul filtrrii
adaptive, scopul fiind de a estima coeficienii filtrului adaptiv a unui sistem necunoscut.
Ae baza unei cunoateri anterioare a sistemului necunoscut, se ale%e pentru nceput o
funcie de transfer $ #n h

cu un anumit numr de parametri a@ustabili. :poi, parametri lui


$ #n h

sunt alei prin intermediul unui al%oritm de filtrare adaptiv, astfel nc!t ieirea
filtrului, notat cu 4#n$, s furnizeze o valoare estimat a unui anumit semnal dorit d#n$.
&iferena dintre aceste semnale constituie eroarea de estimare e#n$.
+i%ura '.C.(. 3dentificarea de sistem
2.3.2. Modelarea invers.
n acest caz rolul filtrului adaptiv este de furniza un model invers al unui sistem
necunoscut, n %eneral nsoit de z%omot. 3deal, n cazul sistemelor liniare, eroarea este
nul atunci c!nd funcia de transfer a modelului cutat este e%al cu inversa funciei de
transfer a sistemului necunoscut, funcia de transfer %lobal reduc!ndu-se la o nt!rziere.
"emnalul dorit pentru filtrul adaptiv este, astfel, o versiune nt!rziat a semnalului de la
intrarea sistemului necunoscut. ?n aspect fundamental este le%at de asi%urarea stabilitii
modelului invers obinut, un e*emplu n acest sens fiind oferit de aplicaiile n care
sistemul ori%inal este un sistem discret liniar i invariant n timp, care nu este de faz
minim #zerourile funciei de transfer sunt plasate n afara domeniului de stabilitate al
filtrului$.
D
+i%ura '.C.'. )odelarea invers
2.3.3. Predicia
5olul filtrului adaptiv este de a apro*ima c!t mai bine valoarea unui semnal la un
moment dat pe baza unui numr finit de valori anterioare ale acestuia. 3deea
fundamental care @ustific atin%erea unui asemenea obiectiv const n supoziia c
valorile succesive ale semnalului analizat respect n mod obiectiv o dependen
funcional #n cazul cel mai simplu, liniar$ bazat pe un numr limitat de parametri, ale
cror valori pot fi estimate folosind un al%oritm adaptiv adecvat. n unele situaii
informaia de ieire este dependent nu numai de valorile anterioare ale semnalului
analizat, ci i ale altor semnale. n plus, natura acestei dependene poate varia n timp,
sistemul adaptiv fiind forat s asi%ure pe de o parte conver%ena rapid a valorilor
parametrilor i pe de alt parte urmrirea modificrilor aprute n procesul fizic analizat.
+i%ura '.C.C Aredicia
2.3.4. liminarea interferenelor
E
:cest %en de aplicaie se refer la situaia n care se cere anularea unui semnalF
z%omot perturbator dintr-un semnal dat, care este alctuit at!t din semnalul dorit c!t i
dintr-o perturbaie. "copul acestei aplicaii este a obine o estimare a semnalului
perturbator, care apoi este e*tras din semnalul corupt de perturbaie. +ezabilitateta
acestei ideii se bazeaz pe cunoaterea semnalului de referin din care provine semnalul
perturbator. +i%ura '.C.G. prezint conceptul de eliminare a interferenelor. "pre deosebire
de cazurile anterioare, aici apar ' intrri7 intrarea primar i cea de referin.
3ntrarea primar este constituit din semnalul perturbat, compus din semnal dorit
peste care este suprapus z%omot. >a cea de-a doua intrare, intrarea de referin, se aplic
numai un semnal de tip z%omot prelevat dintr-un punct foarte apropiat sursei de semnal
primar, astfel nc!t acesta s fie puternic corelat cu cel prezent n semnalul primar. 5olul
filtrului adaptiv este de a furniza la ieire un semnal c!t mai apropiat de componenta de
z%omot prezent n semnalul primar, astfel nc!t prin e*tra%ere s obinem un semnal mai
curat, ceea ce e*plic numele de eliminare a interferenelor. &up cum putem observa,
confi%uraia de anulare a interferenelor, este diferit de cazurile anterioare ale filtrelor
adaptive, n sensul c eroarea rezidual #care n celelalte aplicaii era eliminat$
reprezint semnalul fr perturbaii iar semnalul dorit a fost nlocuit de versiunea sa
corupt de z%omot. )ai mult, utilizarea termenului de referin pentru a denumi
intrarea filtrului adaptiv este le%at de rolul acestei intrri n aplicaie.
+i%ura '.C.G. :nularea interferenelor
2.4. Al!oritmi adaptivi.
(/
:al%oritmii adaptivi s-au dezvoltat pe baza a dou abordri distincte, i anume
abordarea statistic i abordarea determinist. :mbele abordri prezint multe variaii n
implementrile lor, ceea ce a condus la o varietate bo%at de al%oritmi, fiecare dintre
acetia oferind anumite avanta@e distincte. n %eneral, un al%oritm adaptiv urmrete ca
semnalul de ieire al filtrului 4#n$ s realizeze o ;bun estimare a semnalului dorit d#n$.
&rept msur a ;adaptrii ieirii 4#n$ la rspunsul dorit se %enereaz o secven de
eroare e#n$, utilizat de al%oritmul adaptiv la modificarea coeficienilor filtrului la
fiecare moment de timp n.
>iteratura de specialitate prezint mai muli asemenea al%oritmi adaptivi.
?tilizarea unui al%oritm ntr-o aplicaie dat ine seama de urmtorii factori7 viteza de
conver%ent, capabilitatea de urmrire a variaiilor proprietilor statistice ale semnalelor,
robusteea al%oritmului, comple*itatea de calcul a al%oritmului, structura al%oritmului,
robusteea numeric a al%oritmului n raport cu precizia numeric de reprezentare a
coeficienilor, stabilitatea al%oritmului i neadaptarea al%oritmului.
n decursul timpului au fost elaborate numeroase variante de al%oritmi adaptivi,
fiecare cu avanta@e i dezavanta@e specifice. "e pot distin%e urmatoarele C abordri de
principiu7
a$ +iltrul Hiener7 ecuaiile Hiener-Iopf sunt rescrise sub o form convenabil
folosind o te,nic binecunoscut de optimizare denumit scdere dup %radient #%radient
descent$. &eoarece n continuare ecuaiile includ valorile matricii 5 i vectorului p
#presupuse necunoscute$, se nlocuiesc valorile e*acte ale acestora cu valori estimate #n
fapt, cu valorile instantanee$. :l%oritmul obinut este denumit >)" #>east)ean-"Juare$
i reprezint n multe situaii referina n raport cu care se compar performanele altor
al%oritmi.
b$ +iltrul Kalman7 teoria filtrului optimal Hiener a fost elaborat pentru procese
aleatoare staionare. n cazul n care proprietile statistice ale proceselor aleatoare
implicate se modific n timp abordarea anterioar devine mult mai dificil deoarece
suprafaa de eroare al crei minim este cutat se modific n pemanen, astfel nc!t
al%oritmul adaptiv trebuie s asi%ure nu numai conver%ena ctre soluia optim dar i
urmrirea modificrii nencetate a acestei valori optime. "oluia este oferit de teoria
filtrului Kalman, care admite drept punct de pornire formularea unui model al aplicaiei
((
considerate sub forma ecuaiilor de stare. :l%oritmul recursiv rezultat este mult mai rapid
dec!t al%oritmul >)" i mai puin dependent de caracteristicile statistice ale datelor de
intrare, ns presupune un volum de calcul considerabil sporit.
c$ )etoda >east-"Juares7 cele ' te,nici prezentate anterior utilizeaz n mod
e*plicit o abordare statistic, bazat pe considerarea aciunii operatorului E=.< asupra
unui ansamblu de realizri individuale ale unor procese aleatoare. ?n punct de vedere
complementar este oferit de luarea n consideraie a mediilor aritmetice calculate n
domeniul timp, pe c!te o sin%ura realizare individual a procesului aleator de intrare,
respectiv de ieire.
('