ALGORITMUL PROIECIEI AFINE (APA)

ALGORITMUL PROIECIEI AFINE (APA)

Poate fi privit ca o extindere a algoritmului NLMS.
Reactualizarea coeficienilor se face pornind de la minimizarea normei
euclidiene a variaiei
+1 = +1 +1 = +1

cu condiiile
=

+1 , = 0, , 1

ALGORITMUL PROIECIEI AFINE (APA)
Funcia cost

Pentru a sistematiza scrierea vom defini urmtoarele structuri
Vectorii semnalelor din linia de ntrziere a filtrului, pentru cele M momente de timp

Pentru a sistematiza scrierea vom defini urmtoarele structuri
Vectorii semnalelor din linia de ntrziere a filtrului, pentru cele M momente de timp

Matricea avnd drept coloane aceti vectori

Vectorul semnalelor dorite

Vectorul multiplicatorilor Lagrange


ALGORITMUL PROIECIEI AFINE (APA)
Relaiile de condiie
=

+1 , = 0, , 1


= +1

= +1
Funcia cost
= +1
2
+ Re

+1
1
=0




= +1
2
+Re +1

Minimizarea unei funcii reale de variabil complex
Teorem
O funcie ,

are direcia de variaie maxim dat de gradientul complex

z
,

.
, ,...,
T
z
J J J
J
z z z
(

=
(

0 1 1
, ,...,
z

J
z z z

=
(



1 1
j , j ,
2 2
i
i i i
i i i i i
J J J J J J
z a b
z a b z a b

| | | |

= = + = +
| |

\ \

H
=

H
=

H
=
z

H
=

H
=

H
=


ALGORITMUL PROIECIEI AFINE (APA)
Minimizarea funciei cost
Va trebui deci s anulm gradientul complex al funciei cost calculat n raport cu setul de
coeficieni

+1. Componentele acestuia sunt

+1
+1
2
=

+1
+1
H
+1

+1
+1
2
= +1
+1 = +1 +1

+1
+1
2
= +1
deoarece

+1

+1 +1 = +1
iar

+1

+1 +

+1 =


ALGORITMUL PROIECIEI AFINE (APA)

+1
Re + 1

+1

1
2
+1

+1
care conduce la

+1
Re + 1

=
1
2

+1
Re + 1

=
1
2

n consecin,

+1
= +1
1
2

i condiia

+1
= conduce la
+1 = +
1
2

ALGORITMUL PROIECIEI AFINE (APA)
+1 = +
1
2

Determinarea lui

urmeaz a fi determinat din setul de condiii = +1.
Pentru aceasta, se nmulete relaia precedent la stnga cu i rezult
= +
1
2

= +1
Pentru aceasta, se nmulete relaia precedent la stnga cu i rezult
= +
1
2

Introducnd vectorul erorilor
=
rezult
= 2

ALGORITMUL PROIECIEI AFINE (APA)
Relaia de reactualizare a coeficienilor




unde, ca i n cazul algoritmului NLMS a mai fost introdus coeficientul de ponderare .
nlocuind vectorul n relaia de mai sus, rezult
+1 =

+1 = +

+1 =

Matricea

+
=

este pseudoinversa matricei , iar
=

este matricea de proiecie pe spaiul definit de vectorii coloan ai matricei .
n consecin relaia de reactualizare a coeficienilor se mai poate scrie +1
+ 1 = +
+


+ 1 = +
+

ALGORITMUL PROIECIEI AFINE (APA)
Regularizare
Ca i n cazul algoritmului NLMS, exist riscul ca matricea s devin nul
(dac datele de la intrare sunt nule), i matricea s devin
neinversabil. Pentru a evita o asemenea situaie, se introduce i aici un termen
de regularizare, aa nct formula de reactualizare a coeficienilor devine



unde este o constant mic pozitiv.


ALGORITMUL PROIECIEI AFINE (APA)


( ) 0 w = 0
, 2 , 1 , 0 for = n
( ) ( ) ( ) n n n y
H
x w = ( ) ( ) ( ) n n n y x w =
( ) ( ) ( ) ( )
n n n n = e d A w
( ) ( ) ( ) ( ) ( ) ( )
1
1
H H
n n n n n n

(

+ = + + w w A A A I e
end



ALGORITMUL PROIECIEI AFINE (APA)
Observaii
Algoritmul NLMS poate fi privit ca un caz particular al algoritmului APA, pentru
O analiz a convergenei conduce la faptul c stabilitatea algoritmului necesit ca pasul
s fie ales la fel ca la algoritmul NLMS, .
Viteza de convergen este mai mare ca n cazul NLMS i crete cu numrul M, dar
creterea scade pe msur ce crete M. creterea scade pe msur ce crete M.
Complexitatea aritmetic, n mod evident va fi mai ridicat dect la NLMS.
Pentru , acesta este aproximativ proporional cu NM.