COMPARAES ENTRE AS CONDIES DE FUNCIONAMENTO E DE DESEMPENHO DE ALGORITMOS DE EQUALIZAO COM E SEM SUPERVISO

A . N ewton Licciardi Jr., M aria D. M iranda

Apoio: MackPesquisa

PS-GRADUAO EM ENG. ELTRICA MACKENZIE

A Newton L Jr. / Dr.a M. D. Miranda

O Problema da Equalizao
a(n) Canal H u(n) Equalizador W y(n)

a(n) - sinal emitido pela fonte (iid) - real ou complexo u(n) - sinal recebido do canal y(n) - sinal equalizado. Objetivo: recuperao de a(n) H - canal desconhecido. um filtro invariante no tempo, linear. Sua resposta impulsiva ser designada por {hk} W - O equalizador um filtro transversal de nmero M finito de coeficientes - istema combinado Canal e Equalizador

PS-GRADUAO EM ENG. ELTRICA MACKENZIE

A Newton L Jr. / Dr.a M. D. Miranda

O Problema da Equalizao
u(n)
FILTRO TRANSVERSAL
w0 w1 wM-2 wM-1 Z-1 (Atraso)

u(n-1)

u(n-M+2)

Z-1 (Atraso)

u(n-M+1)

a(n)

Canal H

u(n)

Equalizador W

y(n)

y(n)

uk ! hi ak i
i !0

un ! [ un i ]iM01 ! [ un un 1 ...un  M 1 ] T !
k

sk ! hk *

!
l

l hk l

w ! [ wi ]iM01 ! [ w0 w1 ...wM 1 ] T ! yk ! wi uk i ! w T uk
i !0 M 1

RESPOSTA DESEJADA:

s k ! e jU H k  d

jU ,k ! d e ! 0 ,k { d
A Newton L Jr. / Dr.a M. D. Miranda

PS-GRADUAO EM ENG. ELTRICA MACKENZIE

O Problema da Equalizao
Ex.: V.27
a(n) Canal H u(n) Equalizador W y(n)

Determinao da ISI:

ISI ! [( | si |2 ) | sn0 |] / | sn0 |

i !0

L  M 1

| sn0 |! max{| si |;0 e i e L  M  1,i 2 }

PS-GRADUAO EM ENG. ELTRICA MACKENZIE

A Newton L Jr. / Dr.a M. D. Miranda

Equalizao Supervisionada
Rudo

\n ! P
k !0

nk

ek

Fonte

a(n)

Canal
(Largura de Faixa Finita)

m(n)

u(n)

y(n) Filtro do Equalizador

Recepo

H Rn ! Pn  k uk uk

Rn w* ! qn n

k !1 n

_
Atraso ou Armazenamento Prvio (da sequncia de treinamento)

qn ! P
k !1

nk

uk d * K

d(n)

e(n) Algoritmo de Equalizao

para Correo de Coeficientes do filtro

Algoritmo Supervisionado dos Mnimos Quadrados Recursivos (RLS)

en ! d n  w n1un
 w n1 ! w n  f ( P Rn 1 ,en )

PS-GRADUAO EM ENG. ELTRICA MACKENZIE

A Newton L Jr. / Dr.a M. D. Miranda

Equalizao Autodidata
Rudo
(Largura de aixa inita)

Critrio Super Exponencial:

|
a C1y,1 ! C1,1

Restrito a:
y C p ,q

' T en ! d n  w n 1un
 w n 1 ! w n  f ( P Rn 1 ,en )
Obs.: (*) F =2 para o caso complexo e F =3 para o caso real

F!

/ C1y,1

PS-GRADUAO EM ENG. ELTRICA MACKENZIE

A Newton L Jr. / Dr.a M. D. Miranda

y ax | C p ,q

onte

Canal

Algoritmo de Equalizao para Correo de Coe icientes do iltro

a(n)

m(n)

u(n)

y(n) iltro do Equalizador

Recepo

Algoritmo Super Exponencial (SE)

d ' n ! (| yn |2  FE [ a 2 ]) yn /( r  FE [ a 2 ])

(*)

Identificao de Estruturas de Equaes

Rudo a(n) onte Canal m(n) u(n) y(n) iltro do Equalizador

Recepo

_
Clculo de d(n) d(n) e(n) Algoritmo de Equalizao para Correo de Coe icientes do iltro

d ' n ! (| yn |2  FE [ a 2 ]) yn /( r  FE [ a 2 ])
Pode ser interpretado como uma estimao da sequncia de treinamento, baseado no sinal de sada y e em informaes estatsticas do sinal a

PS-GRADUAO EM ENG. ELTRICA MACKENZIE

A Newton L Jr. / Dr.a M. D. Miranda

Identificao de Estruturas de Equaes



Desempenho do Autodidata Limitado pelo Supervisionado

O melhor desempenho possvel do algoritmo SE ocorrer quando d'n = dn (para qualquer n), vetor de treinamento do algoritmo supervisionado. Pode-se ainda dizer, de forma semelhante, que a curva da ISI do algoritmo de SW on-line em funo do tempo ser limitada (ao mnimo) pela curva da ISI do algoritmo RLS on-line. Outro aspecto de interesse a considerar que a ISI final obtida pelo algoritmo SE ser melhor quando utilizado um alfabeto simblico de mdulo cte.

Mesmos problemas Numricos quanto a atualizao da Matriz de Autocorrelao R

Ex.: excitaes no persistentes ou sinais contnuos faro o algoritmo divergir  com o tempo, em funo do mal condicionamento numrico da matriz Rn 1.

PS-GRADUAO EM ENG. ELTRICA MACKENZIE

A Newton L Jr. / Dr.a M. D. Miranda

PS-GRADUAO EM ENG. ELTRICA MACKENZIE

A Newton L Jr. / Dr.a M. D. Miranda

Identificao de Estruturas de Equaes



possvel ocorrer igual ou maior sensibilidade ao fator de esquecimento do algoritmo autodidata

Observando o processo iterativo de atualizao da inversa ma matriz de autocorrelao ( R 1), verifica-se que a estimativa da matriz R no algoritmo RLS depende do fator de esquecimento utilizado. A mesma dependncia ser observada no algoritmo SE, com a possibilidade deste fator influenciar mais intensamente o comportamento do algoritmo (ISI final), j que alm da dependncia da estimativa por mdia temporal de R do fator de esquecimento, a estimativa de d'n tambm depender (em sua maneira de clculo iterativa) do mesmo.

Uso de decisor no algoritmo autodidata pode melhorar seu desempenho

Foi observada melhoria de desempenho na ISI que varia de 3 a 8 dB com a utilizao do decisor, dependendo do canal e alfabeto simblico da fonte usados. Os resultados pertinentes obtidos sero organizados e divulgados em artigo complementar.

PS-GRADUAO EM ENG. ELTRICA MACKENZIE

A Newton L Jr. / Dr.a M. D. Miranda