Tcnicas de equalizao adaptativa usadas em

sistemas de comunicao digital

Cadernos de
Ps-Graduao
em Engenharia
Eltrica

Antonio Newton Licciardi Junior

Mestre em Engenharia Eltrica pela Universidade Presbiteriana Mackenzie
Maria D. Miranda
Professora do Programa de Ps-Graduao em Engenharia Eltrica da
Universidade Presbiteriana Mackenzie

RESUMO
Este trabalho tem como principal objetivo identificar quais as tcnicas de equalizao adaptativa se destacam nos padres e sistemas
de comunicao usados comercialmente. Na Seo 1, efetuam-se
consideraes sobre o processo de transmisso da informao e suas
limitaes fsicas. Na Seo 2, so apresentados vrios esquemas de
equalizao adaptativa como forma de compensar efeitos indesejveis do meio de transmisso. Finalmente, nas Sees 3 e 4, apresentam-se possibilidades prticas de aplicaes da equalizao adaptativa
e o que est sendo usado em equipamentos comerciais.
Palavras-chave: Equalizao adaptativa. Transmisso digital. Aplicaes da equalizao autodidata. Interferncia
inter-simblica.

O PROCESSO DE TRANSMISSO DE INFORMAO E

SUAS LIMITAES FSICAS

Os sistemas de comunicao podem ser caracterizados a partir de trs elementos bsicos: a fonte emissora de informaes codificadas, o canal de comunicao
e o receptor das informaes transmitidas pela fonte atravs do canal (HAYKIN,
1996). Em um processo ideal de comunicao, toda informao codificada chega ao
receptor atravs do canal de comunicao sem sofrer qualquer alterao. Na prtica,
devido a limitaes fsicas inerentes existentes neste sistema, o processo de transmis-

MACKENZIE

13
Cad. de Ps-Graduao em Eng. Eltrica

So Paulo, v. 3, n. 1, p. 13-27, 2003.

Cadernos de
Ps-Graduao
em Engenharia
Eltrica

so de informao no ocorre de forma ideal. Como limitaes fsicas do sistema,

pode-se citar:
A capacidade de realizar a fonte transmissora e o receptor. Entenda-se como a
possibilidade de implementao prtica de modelos tericos estudados e planejados.
O rudo inerente do sistema de comunicao. A forma mais bsica e inseparvel de
rudo existente em sistemas eletrnicos de comunicao o trmico. Embora seja
possvel trat-lo, no possvel elimin-lo dos sistemas eletrnicos (HAYKIN,
1996; TAUB; SCHILLING, 1986). A existncia de rudo no processo de comunicao pode fazer com que um smbolo emitido por uma fonte sofra alteraes, no
sendo entendido ou corretamente decodificado pelo receptor do sistema.
A potncia finita do transmissor. Uma maneira de reduzir a interferncia provocada
por certa potncia de rudo inerente ao processo de comunicao elevar a potncia do sinal codificado a ser transmitido. Entretanto, existem fatores prticos que
limitam a potncia do transmissor.
Sensibilidade finita do receptor. Um aumento da sensibilidade do sistema de recepo pode ser conseguido atravs de uma implementao prtica do receptor que
busque melhor eficincia, ou dotando o mesmo de melhores condies de identificar o sinal codificado do rudo do sistema.
Resposta em freqncia do canal de comunicao. Um canal ideal permite a passagem de todas as componentes de freqncia do sinal, promovendo alteraes constantes de fase e de amplitude. Em situaes fsicas reais, os canais de comunicao
permitem a passagem de certos intervalos de freqncias com limites tipicamente
finitos. Nesse intervalo, as componentes do sinal costumam sofrer alteraes de
fase e de amplitude distintas entre si, devido s caractersticas particulares de cada
canal. A resposta em freqncia do canal pode possuir caracterstica estacionria
ou no estacionria. Como exemplo desta ltima pode-se citar um canal de comunicao celular, com o receptor se movimentando em relao a fonte. Quando
estudado um novo sistema, verifica-se qual a melhor faixa de freqncias aproveitvel
do canal de comunicaes. Na seqncia projetam-se o transmissor e o receptor
para que operem preferencialmente dentro dessa faixa.

MACKENZIE

TCNICAS DE RECUPERAO DO SINAL

O canal possui caractersticas fsicas prprias independentes das do sinal transmitido sobre o qual atua, dentro da faixa de freqncias em que operam os sistemas de
comunicao. Tal aspecto pode acarretar certas distores da informao. Tal fenmeno de distoro acaba por provocar alteraes nos smbolos emitidos pela fonte ou
pelo transmissor atravs do canal, bem como interferncia entre smbolos emitidos por
esta, tambm chamada de interferncia inter-simblica (ISI). Esses dois ltimos so os
principais efeitos causados pelo canal de comunicao. Essas alteraes e interferncias podem causar entendimentos errneos dos smbolos pelo receptor.

14
Cad. de Ps-Graduao em Eng. Eltrica

So Paulo, v. 3, n. 1, p. 13-27, 2003.

As alteraes e interferncias citadas devem, dentro da viabilidade fsica e da

capacidade de realizao, ser compensadas no receptor, em geral, antes da decodificao
do sinal. Faz-se necessrio ento o uso de equalizadores de sinais nos receptores. A
finalidade destes compensar os efeitos comentados, minimizando a alterao simblica e a interferncia inter-simblica na recepo. No Diagrama 1, apresentado um
diagrama de blocos bsico de um sistema de comunicao de canal. O sinal a(t)
representa a seqncia simblica emitida pela fonte no decorrer do tempo, enquanto
m(t) representa o sinal a(t) de comunicao aps ser submetido a um canal com certa
resposta em freqncia e largura de faixa finita, e u(t) o sinal de sada do canal de
comunicao m(t) adicionado de rudo sistmico indesejvel. Pode-se dizer que o
desafio bsico que leva implementao de um equalizador a necessidade de a
partir do sinal u(t) disponvel no receptor recuperar-se um sinal (t). Deseja-se que
este sinal (t) seja o mais similar possvel ao sinal a(t) emitido pela fonte. Em situao
ideal de equalizao, o sinal (t) deve ser idntico ao sinal a(t) adicionado de rudo
do sistema, considerando um fator de escala e uma defasagem constante.

Fonte

a(t)

Canal

m(t)

u(t) Receptor (t)

(Largura de Faixa Finita)

Cadernos de
Ps-Graduao
em Engenharia
Eltrica

Rudo
Diagrama 1 Diagrama de blocos bsico do sistema de comunicao e os sinais
de interesse no processo de equalizao.

Os equalizadores podem ser classificados quanto ao modo de funcionamento

como: adaptativos ou no-adaptativos. Os equalizadores no-adaptativos so aqueles que efetuam compensaes nas componentes dos sinais de forma preestabelecida,
sendo incapazes de modificar suas condies de operao ou de equalizao. Esses
foram os primeiros a surgir em implementaes de sistemas de comunicao, sendo
adequados para canais que possuem caractersticas estacionrias e bem conhecidas,
ou ainda para aqueles cujas caractersticas de transmisso no sofram desvios grandes
ou alteraes com o passar do tempo. Tais tipos de equalizadores foram utilizados at
o fim da dcada de 60 (HAYKIN, 1996). Na dcada de 70, comearam a aparecer
no mercado as primeiras implementaes eletrnicas prticas de equalizadores
adaptativos. Isso foi possvel graas evoluo de processadores e microprocessadores
integrados em pastilhas de semicondutores.

2.1

A EQUALIZAO ADAPTATIVA

Os equalizadores adaptativos so implementados usando algoritmos que tm

condies de verificar periodicamente caractersticas do canal de transmisso e compensar ou equalizar, dentro de sua capacidade e de sua limitao fsica, variaes
produzidas por este sobre os smbolos emitidos pela fonte.

MACKENZIE

15
Cad. de Ps-Graduao em Eng. Eltrica

So Paulo, v. 3, n. 1, p. 13-27, 2003.

Cadernos de
Ps-Graduao
em Engenharia
Eltrica

Em relao maneira de implementar o tratamento dos smbolos recebidos

nesses equalizadores, diz-se que os algoritmos adaptativos podem ser de processamento
de blocos de dados ou de processamento em tempo real. Por algoritmo de tempo real
entenda como aquele cuja velocidade de clculo de correes dos coeficientes do
filtro pelo menos igual velocidade de recepo de smbolos pelo mesmo.
Nos algoritmos adaptativos que tratam blocos de dados, os smbolos recebidos so previamente armazenados at que formem um conjunto ou bloco de tamanho
preestabelecido. Somente ento o algoritmo do equalizador processa esse bloco de
dados para obter as condies de ajuste necessrias dos coeficientes do equalizador,
a fim de compensar os efeitos do canal de comunicao sobre os smbolos recebidos.
Esse processo pode ser repetido consecutiva e iterativamente, com o objetivo de
manter os coeficientes do equalizador atualizados em relao s alteraes de caractersticas que possam ocorrer com o canal de comunicao, de interesse em diversas
situaes reais no-estacionrias.
Nos algoritmos adaptativos de tempo real, a cada recepo de novo smbolo
do canal promovido o clculo recursivo dos coeficientes do mesmo, buscando o
ponto timo de operao do equalizador. Por ponto timo entenda como o conjunto
de coeficientes que melhor compensam os efeitos do canal de comunicao naquele
momento, dentro do critrio de equalizao preestabelecido (HAYKIN, 1996;
WIDROW; STEARNS, 1985). De uma maneira geral, pode-se dizer que possvel
executar clculos matemticos mais elaborados nos algoritmos de equalizao em bloco, enquanto nos algoritmos de tempo real tende-se a buscar uma maior simplicidade
computacional nos clculos, para que os mesmos possam ser processados em tempo
real com a recepo simblica pelo sistema equalizador. Por outro ponto de vista,
estes ltimos exigem menos capacidade de memria para armazenagem de informao dos smbolos recebidos nos circuitos equalizadores, resultando em implementaes
mais simples que os de processamento de bloco. Se adicionalmente necessria a
compensao de variaes de caractersticas do canal que ocorrem rapidamente em
ambientes no estacionrios, o algoritmo adaptativo de tempo real pode ser uma aplicao bem mais interessante e eficaz que o de processamento de blocos.
Os equalizadores adaptativos podem ser implementados utilizando duas tcnicas: a de equalizao supervisionada ou a de equalizao autodidata.

2.2

MACKENZIE

A EQUALIZAO ADAPTATIVA SUPERVISIONADA

Na tcnica de equalizao supervisionada, faz-se com que periodicamente,

ou quando identificada necessidade, a fonte emita uma seqncia de smbolos que
seja previamente conhecida pelo receptor (GODARD, 1980; HAYKIN, 1996;
WIDROW; STEARNS, 1985). Atravs de comparaes entre os sinais recebidos
atravs do canal e o sinal conhecido de treinamento, o algoritmo do equalizador do
receptor pode ajustar os coeficientes deste, para melhor compensar ou equalizar os
efeitos provocados pelo canal. Esse processo digital supervisionado mostrado no
Esquema 1. Os sinais an, mn e un correspondem aos sinais a(t), m(t) e u(t) do

16
Cad. de Ps-Graduao em Eng. Eltrica

So Paulo, v. 3, n. 1, p. 13-27, 2003.

Diagrama 1 devidamente amostrados ou na forma discreta no tempo. No Esquema 1,

observa-se d(n), que corresponde ao sinal de treinamento usado no processo de
equalizao. O sinal y(n) a seqncia simblica recebida e equalizada. O sinal e(n)
corresponde ao erro desse processo. A seqncia e(n) obtida comparando o sinal
de treinamento esperado d(n) com o sinal equalizado y(n). A partir da informao de
erro e(n), o algoritmo implementado efetua a correo dos coeficientes do filtro do
equalizador, com o objetivo de minimizar a mdia quadrtica de e(n) , por exemplo.

Cadernos de
Ps-Graduao
em Engenharia
Eltrica

Para testes e verificaes da eficincia do algoritmo supervisionado, pode-se

usar como sinal d(n) o sinal original a(n) devidamente defasado. Essa defasagem tem o
objetivo de compensar atrasos dos sinais provocados pelo canal e pelo filtro do equalizador.
Na prtica, comum o uso de sinais de treinamento d(n) pr-armazenados no receptor.
Durante o processo de ajuste do equalizador, a fonte emite a seqncia a(n) de treinamento e o algoritmo do equalizador ento compara, atravs de e(n), o sinal recebido e equalizado
y(n) com a seqncia armazenada d(n). Aps o trmino do processo de treinamento dos
coeficientes do filtro, o equalizador passa a operar em modo dito de deciso direta. Nessa
situao, o sinal y(n) aps ser tratado por um decisor utilizado como sinal de treinamento
d(n). Por decisor entenda como o mdulo do receptor que compara os smbolos da seqncia y(n) com o alfabeto simblico possvel de ser produzido pela fonte. A seguir, ele
escolhe o smbolo desse alfabeto que estiver mais prximo do fornecido por y(n), apontando este como sua deciso ou sada. So exemplos desse tipo de equalizao: o algoritmo
do gradiente estocstico, conhecido como LMS - Least Mean Squares (WIDROW;
STEARNS, 1985), e o algoritmo dos mnimos quadrados recursivo, conhecido como
RLS - Recursive Least Squares (HAYKIN, 1996).
Rudo

a(n)

Fonte

m(n)

Canal
(Largura de Faixa Finita)

u(n)

Filtro
do Equalizador

y(n)

Recepo

_
Atraso ou
d(n)
Armazenamento Prvio
(da seqncia de treinamento)

e(n) Algoritmo de Equalizao

para Correo de
Coeficientes do Filtro

Esquema 1 Esquema bsico do processo de equalizao adaptativa supervisionado.

2.3

A EQUALIZAO ADAPTATIVA AUTODIDATA

Na tcnica de equalizao autodidata, assume-se a impossibilidade de que

periodicamente (ou quando necessrio) o equalizador seja treinado com uma seqncia simblica preestabelecida do transmissor (GODARD, 1980; SHALVI;

MACKENZIE

17
Cad. de Ps-Graduao em Eng. Eltrica

So Paulo, v. 3, n. 1, p. 13-27, 2003.

Cadernos de
Ps-Graduao
em Engenharia
Eltrica

WEINSTEIN, 1990). Em tais condies, a partir das caractersticas estatsticas do

sinal emitido a(n) e o sinal no receptor u(n), o mtodo estima o sinal que foi transmitido. Ento possvel compensar, ou equalizar, os efeitos do canal de comunicao
sobre os smbolos emitidos pela fonte. O Esquema 2 apresenta o diagrama de blocos
bsico desse processo autodidata.
Os mtodos de equalizao autodidatas podem ser classificados em dois grupos. Os que efetuam o processo de equalizao determinando as caractersticas estatsticas de segunda ordem (varincia ou potncia) dos sinais transmitidos, compensando suas alteraes, chamados de mtodos autodidatas de segunda ordem (HAYKIN,
1996). Outros mtodos, chamados de HOS ou EOS (high order statistics ou estatsticas de ordem superior) efetuam o processo de equalizao determinando as caractersticas estatsticas de ordem superior a dois dos sinais transmitidos, compensando
suas alteraes (HAYKIN, 1992). Estas estatsticas normalmente so conceituadas
matematicamente atravs das definies de cumulantes estatsticos e de funes esperana (HAYKIN, 1996). Exemplos de algoritmos de mtodos que trabalham nesta
modalidade: de Godard (1980) e de Shalvi e Weinstein (1990). As tcnicas de
equalizao so mostradas de forma simplificada no Esquema 3.
Rudo

Fonte

a(n)

m(n)

Canal
(Largura de Faixa Finita)

u(n)

Filtro
do Equalizador

y(n)

Recepo

Algoritmo de Equalizao
para Correo de
Coeficientes do filtro

Esquema 2 Esquema bsico do processo de equalizao adaptativa autodidata.

Equalizador

No Adaptativo

Adaptativo

Assistido

Autodidata

De ordem 2

MACKENZIE

De Ordem Superior

Esquema 3 Classificao de tcnicas de equalizao.

18
Cad. de Ps-Graduao em Eng. Eltrica

So Paulo, v. 3, n. 1, p. 13-27, 2003.

APLICAES DA EQUALIZAO AUTODIDATA E SEUS

DESAFIOS

Cadernos de
Ps-Graduao
em Engenharia
Eltrica

A equalizao supervisionada muitas vezes invivel, parcialmente eficiente

ou complexa de ser implementada. Como exemplo pode-se destacar:
a) equalizao de sinais em telefonia celular mvel e em transmisses/recepes mveis mais genericamente;
b) equalizao e identificao de sinais ssmicos;
c) melhor equalizao do sinal de ECG (eletrocardiograma) recebido atravs de
transdutores eltricos fixados sob a pele humana;
d) equalizao de sinais captados por microfones que podem ser movimentados livremente em ambientes.
No escopo de comunicao digital, a necessidade da equalizao autodidata
destaca-se em duas situaes:
Compensao de alteraes na comunicao digital entre rdio bases e satlites ou
sondas de comunicao. Nessa situao, a transmisso de informao efetivada
com a fonte emissora movimentando-se em relao ao receptor, o que provoca
alteraes dinmicas nas caractersticas do canal de transmisso (SOARES; LEMOS; COLCHER, 1995; TANENBAUM, 1997). Pode ser utilizado ento um
algoritmo para equalizao do canal, autodidata ou supervisionado, com boa capacidade de busca recursiva do ponto timo de operao. Essa busca ou ajuste do
ponto timo de operao pelo equalizador necessita ocorrer em velocidade maior
que a de variao de coeficientes do canal a ser equalizado.
Equalizao de sinais em telefonia celular mvel e em transmisses e recepes
mveis, mais genericamente. Constitui-se um desafio comum para a construo de
sistemas baseados em rdio comunicao, o tratamento da interferncia inter-simblica provocada pela propagao de sinais eletromagnticos por mltiplos caminhos ou percursos. Esse fenmeno ocorre basicamente devido existncia de obstculos entre o transmissor e receptor, que provocam reflexes e refraes das
ondas transmitidas. Isso faz com que a antena do receptor capte sinais oriundos de
caminhos diversos e, por conseqncia, com atrasos de propagao diferentes.
Esses diversos sinais recebidos de forma superposta pela antena podem provocar
alteraes nos smbolos emitidos originalmente pela fonte ou ainda interferncia
entre os mesmos. Tais alteraes simblicas podem ser agravadas se for considerado o movimento relativo entre a fonte e o receptor, alterando as condies de
reflexo de mltiplo percurso de maneira dinmica. Esse fenmeno conhecido na
literatura como fading ou desvanecimento do sinal (CHISHTIE, 1997; HOOLE,
1994; PROAKIS, 1989).
As alteraes simblicas do sistema descrito limitam a capacidade de transmisso do canal. Por capacidade do canal entenda como a taxa de mxima de transmisso simblica possvel de ser realizada livre de erros, considerando as limitaes

MACKENZIE

19
Cad. de Ps-Graduao em Eng. Eltrica

So Paulo, v. 3, n. 1, p. 13-27, 2003.

Cadernos de
Ps-Graduao
em Engenharia
Eltrica

fsicas inerentes dos sistemas de comunicao (SHANNON, 1948). Existem duas

correntes de estudos, cujos resultados so aplicados nos sistemas de rdio comunicaes, para o tratamento de alteraes simblicas. A primeira atua na origem da transmisso, estudando as formas mais eficazes de codificao simblica para o canal de
comunicao. Tais tcnicas so, em geral, calcadas em conceitos da Teoria de Informao, oriunda dos estudos iniciais de Shannon (SHANNON, 1948). A segunda atua
na recepo dos smbolos transmitidos pelo canal, estudando, em geral, tcnicas e
algoritmos eficientes e eficazes de equalizao.
Nas caracterizaes de comunicao mvel, o fenmeno de interferncia intersimblica por reflexes de mltiplos percursos agravado pela caracterstica no estacionria do mesmo. Isso devido possibilidade de transmisso de informaes
com o movimento do receptor em relao ao transmissor, fazendo com que os trajetos
de mltiplos percursos e as caractersticas do canal de comunicao sofram alteraes
com o tempo. Um problema terico enfrentado o projeto de equalizadores adaptativos
que operem de forma eficiente para tais situaes. muito importante, ento, obter
um algoritmo com boa capacidade de busca do ponto timo de operao, em funo
de alteraes dinmicas de parmetros do canal. Tambm extremamente desejvel
que o mesmo seja autodidata, para evitar a necessidade de retreinar periodicamente o
equalizador com seqncias simblicas especficas, aspecto que reduziria o ciclo de
trabalho til do sistema de comunicao.

O USO DE ALGORITMOS DE EQUALIZAO EM

EQUIPAMENTOS DE COMUNICAO DIGITAL

Efetuou-se pesquisa das especificaes tcnicas de diversos tipos de equipamentos de comunicao digital usados comercialmente, como MODEMS de comunicao de dados. O objetivo bsico foi verificar os mtodos de equalizao que tm
sido utilizados nos equipamentos disponibilizados para uso nessa rea. Como estratgia de pesquisa, partiu-se das especificaes tcnicas de fabricantes de equipamentos
e levantamentos de modelos de processadores de sinais digitais (DSPs - digital signal
processors) existentes em equipamentos comerciais. Em seqncia, foram levantadas
as especificaes de funcionamento dos DSPs e os relatrios tcnicos de fabricantes
de processadores. Em tais especificaes, buscou-se identificar o algoritmo de
equalizao utilizado. Dentre os materiais pesquisados, destacam-se pela didtica e
pelo contedo os da Texas Instruments.

MACKENZIE

At a dcada de 1960, o processo de equalizao de canais de comunicao

telefnicos era efetivado com equalizadores fixos ou ainda equalizadores cujos
parmetros ou coeficientes eram ajustados manualmente (HAYKIN, 1996). Na dcada de 60 tem-se a divulgao de inmeros trabalhos de pesquisadores (GERSHO,
1969; LUCKY, 1965; UNGERBOECK, 1972) que reformularam a questo de
equalizao adaptativa usando o critrio de erro mdio quadrtico. Em 1972,
Ungerboeck apresentou uma anlise matemtica sobre a convergncia do algoritmo
LMS para filtros transversais adaptativos (UNGERBOECK, 1972). A partir dos es-

20
Cad. de Ps-Graduao em Eng. Eltrica

So Paulo, v. 3, n. 1, p. 13-27, 2003.

tudos e pesquisas conduzidos basicamente na dcada de 1960, desenvolveram-se e

aperfeioaram-se os mtodos e algoritmos de equalizao adaptativa que, por sua
melhor eficincia e eficcia, passaram ento a ser usado em equipamentos comerciais.
Por exemplo, o algoritmo adaptativo LMS para filtros transversais ainda muito utilizado nos equipamentos de comunicao atuais, em funo de sua simplicidade e
robustez de implementao.

Cadernos de
Ps-Graduao
em Engenharia
Eltrica

A seguir, apresentado um resumo de uma pesquisa feita a partir das

especificaes e relatrios tcnicos de equipamentos comerciais e de DSPs.

4.1

MODEMS DE COMUNICAO SOBRE LINHAS

TELEFNICAS

O objetivo bsico de um MODEM de comunicao viabilizar a comunicao digital atravs de um canal telefnico, que possui limitao de banda entre 300 e
3400 Hz, usando esquemas de modulao e demodulao especficos. Para velocidades de comunicao de dados entre 2400 a 4800 bps, comum a utilizao de modulaes por deslocamento de fase de portadora ou PSK (Phase Shift Keying). Para
velocidades maiores que 4800 bps, usual a utilizao de modulao combinada de
fase e de amplitude da portadora ou QAM (Quadrature Amplitude Modulation).
Informaes complementares sobre modems podem ser obtidas em (PROAKIS, 1989;
TAUB; SCHILLING, 1986). Os padres sobre modems de comunicao em linhas
telefnicas so ditados pelas normas da srie V do ITU-T - International
Telecommunication Union, organismo de padronizao. Como exemplo possvel
citar: o V32 que especifica padres de comunicao de modems a dois fios para
velocidade de at 9600 bps e o V34 que especifica modems a dois fios para velocidades de at 33600 bps.
De acordo com especificaes dos fabricantes, para modems que obedecem
a padres anteriores ao V34 ITU-T, utilizado o algoritmo do gradiente estocstico
(LMS) de equalizao adaptativa supervisionada em filtros transversais (TREICHLER;
FIJALKOW; JOHNSON, 1996). O alfabeto simblico desses MODENS, baseados tipicamente em modulao QAM, possui smbolos representados no plano complexo, por possurem informaes de amplitude e de fase. Dessa forma, os coeficientes dos filtros utilizados no processo de equalizao tambm so complexos, para que
seja possvel compensar eficientemente distores de amplitude e de fase dos sinais
(TREICHLER; FIJALKOW; JOHNSON, 1996). relativamente comum a utilizao de filtros transversais com aproximadamente 80 coeficientes a serem treinados
(MASSEY; IYER, 1997; TREICHLER; FIJALKOW; JOHNSON, 1996). Durante
a fase de treinamento do equalizador, uma seqncia previamente conhecida do receptor enviada pelo transmissor. Aps a etapa inicial de treinamento, os modems
passam a operar em modo de deciso direta ou DDA (Decision Direct Adaptation),
em que o sinal de treinamento do equalizador obtido a partir da sada do mdulo
decisor. Operando dessa maneira, o equalizador mantm certa capacidade de compensao de variaes do canal telefnico (tracking) sem a necessidade de
retreinamento (HAYKIN, 1996; TREICHLER; FIJALKOW; JOHNSON, 1996).

MACKENZIE

21
Cad. de Ps-Graduao em Eng. Eltrica

So Paulo, v. 3, n. 1, p. 13-27, 2003.

Cadernos de
Ps-Graduao
em Engenharia
Eltrica

Para MODENS que operam no padro V34 ou posterior a este como o V90,
que especifica at 56 Kbps para recepo e at 33,6 Kbps para transmisso,
utilizada, em geral, a equalizao atravs de deciso realimentada ou DFE (Decision
Feedback Equalizer) (HAYKIN, 1996; MASSEY; IYER, 1997; TREICHLER;
FIJALKOW; JOHNSON, 1996). O Esquema 4 representa o equalizador, sendo u(n)
o sinal recebido do canal e y(n) a sada equalizada. Esse equalizador possui uma
seo direta e uma seo de realimentao. A seo direta consiste de um filtro transversal que recebe como entrada o sinal a ser equalizado. Em tal seo usado o
algoritmo LMS supervisionado conforme tambm j foi mencionado, para modems de
padro anterior ao V34. A sada do filtro da seo direta aplicada ao decisor. A sada
do decisor alimenta o filtro da seo de realimentao. Essa ltima seo geralmente
pode ser implementada como um filtro transversal, usando o mesmo algoritmo da
seo direta. Tal seo tem por objetivo bsico de retirar a poro de ISI, produzida
pelos smbolos passados previamente detectados, das estimativas dos futuros smbolos (sada do equalizador da seo direta). O DFE mais utilizado em sistemas de
equalizao de canais de rdio que sofrem de severa ISI ocasionada por fenmenos
de fading (CHISHTIE, 1997; HAYKIN, 1996).
Algoritmos que possuem melhores caractersticas de convergncia como o
RLS e seus derivados (HAYKIN, 1996, Seo 1.7.1) no so em geral utilizados nos
modems de comunicao para canais de telefonia. A possvel razo para isso o fato
desses ltimos algoritmos implicarem uma complexidade de implementao nos DSPs
consideravelmente maior que o LMS. Outro aspecto de que o equalizador baseado
no algoritmo LMS, em geral, possui capacidade adequada de tracking para o canal
telefnico (MASSEY; IYER, 1997).

u(n)

Seo Direta

y(n)
Decisor

Recepo

_
Seo de
Realimentao

Esquema 4 Esquema bsico do DFE (Decision Feedback Equalizer).

4.2

MACKENZIE

SISTEMAS CELULARES

Em 1992, os organismos de padronizao EIA - Eletronics Industries

Association - e TIA - Telecommunications Industry Association - adotaram o padro IS-54 para viabilizar sistemas celulares digitais de alta capacidade baseados em
tcnica de mltiplo acesso por diviso no tempo conhecida como TDMA - Time
Division Multiple Access. O objetivo bsico foi viabilizar a substituio e a melhoria
das redes celulares analgicas ento existentes. Outro padro, tambm baseado em

22
Cad. de Ps-Graduao em Eng. Eltrica

So Paulo, v. 3, n. 1, p. 13-27, 2003.

TDMA, que surgiu na mesma poca na Europa e est igualmente difundido hoje, o
GSM - Global System for Mobile Communications - padronizado pelo ETSI European Telecommunications Standards Institute. Em 1993, o organismo de padronizao TIA aprovou a norma IS-95 que regulamenta como sistemas celulares
operam baseados em tcnica de mltiplo acesso por diviso de cdigo conhecido
como CDMA (Code Division Multiple Access). O objetivo dessa norma, assim como
o IS-54, a de competir com o padro GSM lanado.

Cadernos de
Ps-Graduao
em Engenharia
Eltrica

O direto espalhamento de seqncia empregado pelo CDMA (IS-95) elimina

a necessidade de utilizao de equalizadores tradicionais (SMALLEY, 1994). Por
outro lado, os sistemas que utilizam a tcnica TDMA, como o IS-54 e o GSM, fazem
uso intenso de sistemas equalizadores, a fim de compensar a severa ISI que pode
ocorrer provocada por reflexes de mltiplos percursos do sinal emitido pelo transmissor. As normas no especificam a obrigatoriedade de uso de certo mtodo ou
algoritmo de equalizao, mas sugerem que sejam utilizados equalizadores como o do
tipo DFE, por motivos j comentados. O RLS ou algum derivado deste o algoritmo
de equalizao da seo direta usualmente recomendado (HOOLE, 1994; MOSTAFA;
TRIPATHI; REED, 1997; SMALLEY, 1994). Esses ltimos so utilizados no lugar do
algoritmo LMS por convergirem mais rapidamente ao ponto timo de operao.
Uma dificuldade introduzida por se trabalhar com algoritmos de equalizao
supervisionada a necessidade de envio peridico de seqncia de treinamento para
o equalizador do receptor. Isso viabilizado pelos sistemas celulares TDMA da seguinte maneira. Um certo trecho de voz a ser transmitido digitalizado e comprimido.
Uma seqncia de treinamento ento agregada a esse conjunto de bits compondo
um pacote, que enviado ao receptor, em freqncia binria maior que a da voz
digitalizada (CHISHTIE, 1997). Tal aspecto necessrio a fim de evitar interrupes
na voz digitalizada entre as recepes dos pacotes. Aps a utilizao da seqncia
inicial de treinamento enviado em cada pacote, o equalizador do receptor passa a
operar em modo DDA, para tentar manter uma boa recuperao dos smbolos que
representam a voz digitalizada neste caso. Observe que caso fosse utilizado um algoritmo
de equalizao autodidata, ou seja, algoritmos que no usam seqncias de treinamento, esse procedimento seria desnecessrio, possibilitando um melhor aproveitamento
da capacidade do canal.

4.3

PADRO IEEE 802.3 E 802.11

O padro de redes locais especificado pelo subcomite 802.3 do IEEE, conhecido como Ethernet (em par tranado), no especifica a necessidade de equalizao
de smbolos transmitidos em velocidades de at 10 Mbps. Alm disso, para as velocidades de 100 Mbps (conhecida comercialmente como Fast Ethernet) e superiores,
faz-se necessrio o uso de equalizao adaptativa. Os chipsets da 3Com e Texas
Instruments verificados (como o TNETE2101) implementam internamente mecanismos de equalizao adaptativa, para compensar os efeitos do meio de transmisso.
MACKENZIE

23
Cad. de Ps-Graduao em Eng. Eltrica

So Paulo, v. 3, n. 1, p. 13-27, 2003.

Cadernos de
Ps-Graduao
em Engenharia
Eltrica

O padro de rede locais sem fio especificado pelo subcomite 802.11 do IEEE
(Wireless LAN) para velocidades de transmisso de dados de 11, 5 ou 1 Mbps, recomenda a utilizao de equalizao adaptativa baseada em algoritmos como o DFE. O
objetivo o de fazer com que o equalizador seja capaz de compensar eventual ISI
intensa causada por reflexes de mltiplo percurso do sinal transmitido.

4.4

RDIO-ENLACE DIGITAL E SISTEMAS DE TV A CABO

Equipamentos para estabelecimento de rdio enlace digital de alta velocidade

habitualmente trabalham com modulaes PSK ou QAM (GRAY, 1994; TREICHLER;
FIJALKOW; JOHNSON, 1996). Tais equipamentos operam acoplados a antenas
direcionais em visada direta. Dessa forma, pode-se afirmar que, em geral, so bem
estudadas as condies de instalao dos referidos por tcnicos e engenheiros. O
equalizador do canal desses equipamentos deve ento ser capaz de compensar somente variaes que podem ocorrer por fenmenos atmosfricos. Tais equalizadores
so relativamente simples, se comparados com os de sistemas celulares (TREICHLER;
FIJALKOW; JOHNSON, 1996). Eles habitualmente so construdos em filtros transversais com um nmero reduzidos de coeficientes ou TAPS (10 a 20) e utilizam
algoritmos adaptativos autodidatas como o CMA (Constant Modulus Algorithm)
de Godard (1980, Seo 1.7.2) durante o estabelecimento da comunicao inicial
(GRAY, 1994). Estabelecida a condio de regime de operao, usual que esse
algoritmo seja trocado no DSP pelo supervisionado em DDA, a fim do equalizador ser
capaz de compensar pequenas variaes do canal e, ao mesmo tempo, reduzir o esforo de processamento. Aplicao semelhante encontrada nas aplicaes de TV a
Cabo, em que os DSPs responsveis pela equalizao do sinal trabalham da mesma
maneira (GRAY, 1994; TREICHLER; FIJALKOW; JOHNSON, 1996). vlido
comentar que, em sistemas digitais de alta velocidade, a utilizao de equalizadores do
tipo DFE no adequada, pelo tratamento da seo de realimentao dos mesmos.
Isso porque relativamente comum a necessidade de efetuar pipelining de informaes nos equipamentos digitais. Entenda por pipe uma estrutura eletrnica de
armazenamento temporrio de bits de forma que o primeiro bit a entrar o primeiro a
sair da mesma. Em tal situao, os equalizadores baseados em filtros lineares transversais so desejveis (TREICHLER; FIJALKOW; JOHNSON, 1996).

4.5

UTILIZAO DE EQUALIZAO ADAPTATIVA

Observa-se, em todos os equipamentos comerciais pesquisados, o uso de

algoritmos de equalizao adaptativa, a fim de compensar efeitos de ISI. Os algoritmos
supervisionados so mais utilizados que os autodidatas atualmente. Alguns motivadores
podem ser enumerados:
Os algoritmos de equalizao supervisionados so pesquisados h mais tempo (desde
a dcada de 1960) que os autodidatas (desde a dcada de 1980).
MACKENZIE

24
Cad. de Ps-Graduao em Eng. Eltrica

So Paulo, v. 3, n. 1, p. 13-27, 2003.

 O algoritmo supervisionado LMS bastante simples e robusto de ser

implementando, embora no possua caractersticas timas de convergncia. possvel notar que utilizado em vrias solues comerciais de comunicao de dados.

Cadernos de
Ps-Graduao
em Engenharia
Eltrica

Os mtodos de equalizao autodidatas so, em sua concepo, mais interessantes

que os supervisionados, por dispensarem a utilizao de seqncia de treinamento.
Por outro lado, os algoritmos atuais exigem uma maior capacidade de processamento
dos DSPs que alguns algoritmos supervisionados, como o LMS.
Os algoritmos autodidatas possuem desafios ainda no bem resolvidos analiticamente. Como exemplo, vlido citar a questo do processo de inicializao do
filtro do equalizador. Ele determina o desempenho do processo de equalizao e,
hoje, ainda no possui soluo determinista, que garanta sempre o melhor desempenho de equalizao possvel.
Os aspectos exemplificados e abordados, sobre a utilizao comercial em
comunicao digital de algoritmos de equalizao adaptativa, enfatizam a importncia
e a necessidade de estudos e pesquisas que busquem esclarecer e melhorar o desempenho dos mtodos e algoritmos autodidatas de equalizao.

CONCLUSES

Ao longo do presente trabalho foi dado um tratamento conceitual equalizao

de sinais e aspectos pertinentes. Descreveu-se o processo de transmisso da informao
e suas caractersticas. Destacou-se, entre estas, as do canal de comunicao, que como
so prprias e independentes das do sinal transmitido sobre o qual atuam, podem provocar distores da informao e conseqentes entendimentos errneos pelo receptor.
Tais efeitos podem ser compensados em parte com a utilizao de equalizadores nos
receptores. Na Seo 1 conceituou-se a equalizao adaptativa. Verificou-se que a mesma
pode ser implementada nos receptores valendo-se de seqncias de treinamento emitidas pelo transmissor, o que caracteriza os mtodos supervisionados; ou pela utilizao
de estatsticas dos smbolos emitidos, o que caracteriza os mtodos autodidatas. Na
Seo 3, apresentou-se possibilidades prticas de aplicao, como a equalizao de
canais de comunicao mveis sem fio. Na Seo 4, foram organizados e apresentados
os resultados de pesquisa realizada sobre especificaes tcnicas de equipamentos comerciais e DSPs, com o objetivo de elucidar como as tcnicas de equalizao esto
sendo aplicadas hoje. Por exemplo, foram comentados os processos de equalizao
utilizados em modems de comunicao para linhas telefnicas, em sistemas celulares e
rdio enlaces. Tais aspectos deixam claras a importncia e relevncia atual sobre estudos
dentro do tema, em particular os das tcnicas autodidatas.

MACKENZIE

25
Cad. de Ps-Graduao em Eng. Eltrica

So Paulo, v. 3, n. 1, p. 13-27, 2003.

Cadernos de
Ps-Graduao
em Engenharia
Eltrica

Adaptive equalization techniques used in digital communication

systems

ABSTRACT
In the present work, it is aimed to identify the adaptive equalization
techniques commercially used in patterns and communication systems.
In Section 1, the information transmission process and its physical
limitations are considered. In Section 2, one presents several adaptive
equalization schemes to compensate the undesired effects produced
by the channel. Finally, in sections 3 and 4, practical possibilities
and commercial utilization of adaptive equalization are presented.
Keywords: Adaptive equalization. Digital transmission. Application
of blind equalization. Intersymbol interference.

REFERNCIAS
CHISHTIE, M. A. Telecommunications Applications with the TMS320C5x
DSPs. Dallas: Texas Instruments, 1997.
GERSHO, A. Adaptative equalization of highly dispersive channels for data
transmission. Bell System Technology Journal, New York, v. 48, p. 55-70, 1969.
GODARD, D. Self-recovering equalization and carrier tracking in two-dimensional
data communication systems. IEEE Transactions on Communications, (COM28), New Jersey, p. 1867-1875, 1980.
GRAY, J. H. Grayship applications notes: Building Digital PSK and QAM
Demodulators using GC2011 and GC3011 chips. Dallas: Texas Instruments, 1994.
HAYKIN, S. Blind deconvolution. New Jersey: Prentice Hall, 1992.
______. Adaptive filter theory. 3rd ed. New Jersey: Prentice Hall, 1996.
HOOLE, D. E. Channel Equalization for the IS-54 Digital Cellular System with
the TMS320C5x. Dallas: Texas Instruments, 1994.
LUCKY, R. W. Automatic equalization for digital communication. Bell System
Technology Journal, New York, v. 44, p. 547-588, 1965.
MASSEY, T.; IYER, R. DSP Solutions for telephony and data/facsimile
modems. Dallas: Texas Instruments, 1997.
MOSTAFA, R.; TRIPATHI N. D.; REED J. H. DSP Implementation of
Communication Systems. Blacksburg: Virginia Polytechnic Institute and State
University, 1997.
PROAKIS, J. G. Digital communications. New York: McGraw-Hill, 1989.
MACKENZIE

26
Cad. de Ps-Graduao em Eng. Eltrica

So Paulo, v. 3, n. 1, p. 13-27, 2003.

SHALVI, O.; WEINSTEIN, E. New criteria for blind deconvolution of nonminimum phase systems (channels). IEEE Transactions on Information Theory,
(IT-36), New Jersey, p. 312-321, 1990.

Cadernos de
Ps-Graduao
em Engenharia
Eltrica

______. Super-exponential methods for blind deconvolution. IEEE Transactions

on Information Theory, (IT-39), New Jersey, p. 504-519, 1993.
SHANNON, C. E. The mathematical theory of communication. Bell System
Technology Journal, New York, v. 27, p. 379-423, 623-656, 1948.
SMALLEY, D. Equalization concepts: a tutorial. Atlanta: Texas Instruments, 1994.
SOARES, L. F. G.; LEMOS, G.; COLCHER, S. Redes de computadores. 2. ed.
Rio de Janeiro: Campus, 1995.
TANENBAUM, A. S. Redes de computadores. 3. ed. Rio de Janeiro: Campus, 1997.
TAUB, H.; SCHILLING, D.L. Principles of communication systems. New York:
McGraw-Hill Book, 1986.
TREICHLER, J. R.; FIJALKOW, I.; JOHNSON, C. R. J. Fractionally Spaced
Equalizers: how long should they really be? I.E.E.E. Signal Processing, New
Jersey, v. 13, p. 65-80, 1996.
TRETTEN, S. A.; BUEHLER, C. J. V.34 Transmitter and Receiver
Implementation on the TMS320C50 DSP. Maryland: Texas Instruments, 1997.
UNGERBOECK, G. Theory on speed of convergence in adaptive equalizers for
digital communications. IBM J. Res. Dev., [S. l.], v. 16, p. 546-555, 1972.
WIDROW, B.; STEARNS, S. D. Adaptive signal processing. New Jersey:
Prentice Hall, 1985.

MACKENZIE

27
Cad. de Ps-Graduao em Eng. Eltrica

So Paulo, v. 3, n. 1, p. 13-27, 2003.