Sisteme adaptive

Cuprins
1. 2. 3. 4. Noiuni introductive Generaliti asupra proceselor aleatoare Teoria filtrrii optimale Filtre adaptive bazate pe minimizarea erorii medii ptratice 5. Filtre adaptive bazate pe optimizarea n sensul celor mai mici ptrate 6. Exemple de aplicaii

Bibliografie:
Ciochin S., Negrescu C., Sisteme adaptive, Editura Tehnic, Bucureti, 1999. Paleologu C., Ciochin S., Enescu A. A., Algoritmi adaptivi de tip RLS, Editura Printech, Bucureti, 2007. Haykin S., Adaptive Filter Theory, 4th Ed., Prentice Hall International, Inc. Upper Saddle River, N.J., 2002.

1. Noiuni introductive
Filtru adaptiv = filtru capabil s-i modifice parametrii pe baza unui algoritm recursiv, n scopul optimizrii unor caracteristici ale sale.
d(n)

x(n)

Filtru digital

y(n)

e(n)

Algoritm adaptiv

Fig. 1. Filtru adaptiv.

e(n) d (n) y(n)

Funcie cost J(e(n)) minimizat

 Exemple de funcii cost:

- eroarea medie ptratic:

E e( n )

- suma ponderat a ptratelor erorilor:

k 1

nk

e( k )

Criterii de performan:
- viteza de convergen: numrul de iteraii necesare pentru a se ajunge la o soluie suficient de apropiat de cea optim;

- dezadaptarea: exprim msura n care valoarea final a erorii medii ptratice difer fa de cea dat de filtrul optim;
- capacitatea de urmrire a variaiilor statistice ale semnalelor, n condiiile n care acestea nu sunt staionare; - complexitatea aritmetic: numrul de operaii aritmetice efectuate n fiecare iteraie i capacitatea de memorie necesar; - efecte ale calcului numeric: erori de cuantizare, stabilitate numeric, precizie numeric n reprezentarea coeficienilor.

 Configuraii de sisteme adaptive

1. Identificarea sistemelor
Filtru adaptiv e(n)

y(n)

x(n)

+ Sistem necunoscut

d(n)

Fig. 2. Identificare adaptiv de sistem.

Exemplu de aplicaie: modelarea canalului radio.

2. Modelarea invers

Sistem necunoscut

x(n)

Filtru adaptiv e(n) y(n)

+ d(n) ntrziere

Fig. 3. Modelare invers.

Exemplu de aplicaie: egalizarea adaptiv a canalelor de comunicaii.

3. Predicia
Ieirea 2 Filtru adaptiv e(n)

x(n) ntrziere

y(n)

Ieirea 1

+ d(n)

Fig. 4. Predicie.

Exemplu de aplicaie: codarea predictiv a semnalelor vocale.

4. Suprimarea interferenelor
Semnalul secundar (zgomot) x(n) Filtru adaptiv e(n) y(n)

d(n)

Semnalul primar (util + zgomot)

Fig. 5. Suprimarea interferenelor.

Exemplu de aplicaie: reducerea zgomotului de fond.

 Reducerea zgomotului de fond

Sursa de zgomot

voce

zgomot 1 microfon 1

zgomot 2 microfon 2

z2(n) Filtru adaptiv

z1(n)

+
v(n) + z1(n) vr(n) v(n)

1 0 -1 0 1 0 -1 0 1 0 -1 0 1 0 -1 0 0.5 1 1.5 2 secunde 2.5 3 3.5 4 0.5 1 1.5 2 2.5 3 3.5 4 0.5 1 1.5 2 2.5 3 3.5 4 0.5 1 1.5 2 2.5 3 3.5 4

Fig. 6. (a) semnalul original; (b) semnalul corupt (AWGN - SNR = 10dB); (c) semnalul refacut - NLMS; (d) semnalul refacut - RLS.

1 0 -1 0 1 0 -1 0 1 0 -1 0 1 0 -1 0 0.5 1 1.5 2 secunde 2.5 3 3.5 4 0.5 1 1.5 2 2.5 3 3.5 4 0.5 1 1.5 2 2.5 3 3.5 4 0.5 1 1.5 2 2.5 3 3.5 4

Fig. 7. (a) semnalul original; (b) semnalul corupt (highway noise); (c) semnalul refacut - NLMS; (d) semnalul refacut - RLS.

1 0 -1 0 1 0 -1 0 1 0 -1 0 1 0 -1 0 0.5 1 1.5 2 secunde 2.5 3 3.5 4 0.5 1 1.5 2 2.5 3 3.5 4 0.5 1 1.5 2 2.5 3 3.5 4 0.5 1 1.5 2 2.5 3 3.5 4

Fig. 8. (a) semnalul original; (b) semnalul corupt (car engine noise); (c) semnalul refacut - NLMS; (d) semnalul refacut - RLS.

 Compensarea ecoului acustic

x(n)

(n)
Filtru adaptiv

h
Cale de ecou acustic
Ecou acustic
Zgomot ambiental

e(n) d(n)
microfon

v(n)

(a)

0.01 0.005 0 -0.005 -0.01 0 100 200 300 400 500 (b) -20 -30 600 700 800 900 1000 esantioane

dB

-40 -50 -60 0 0.5 1 1.5 2 frecventa [kHz] 2.5 3 3.5 4

Fig. 9. Cale de ecou acustic: (a) rspunsul la impuls; (b) rspunsul n frecven.

(a) 0.1

0.05

-0.05 0 100 200 300 400 500 (b) 600 700 800 900 1000 esantioane

dB

-20

-40 0 0.5 1 1.5 2 frecventa [kHz] 2.5 3 3.5 4

Fig. 10. Cale de ecou acustic: (a) rspunsul la impuls; (b) rspunsul n frecven.

(a) 0.1 0.05 0 -0.05 -0.1 0 500 1000 1500 esantioane (b) 10 0 2000 2500 3000

dB

-10 -20 -30 0 0.5 1 1.5 2 frecventa [kHz] 2.5 3 3.5 4

Fig. 11. Cale de ecou acustic: (a) rspunsul la impuls; (b) rspunsul n frecven.