EQUALIZAC¸AO DE CANAIS DE COMUNICAC¸˜ AO PARA A ...marcio/Papers/Candido2013b.pdf · A fim de...

6
EQUALIZA ¸ C ˜ AO DE CANAIS DE COMUNICA ¸ C ˜ AO PARA A SINCRONIZA¸ C ˜ AO DE MAPAS Renato Candido * , Marcio Eisencraft * , Magno T. M. Silva * * Escola Polit´ ecnica, Universidade de S˜ ao Paulo ao Paulo, Brasil Emails: [email protected], [email protected], [email protected] Abstract— Many communication systems based on the synchronism of chaotic systems have been proposed in the literature. However, due to the lack of robustness of chaos synchronization, in most cases even minor channel imperfections are enough to hinder communication. In this paper, we propose an adaptive equalization scheme to recover a binary sequence modulated by a chaotic signal, which in turn is generated by an H´ enon map. The proposed scheme employs the normalized least-mean-squares (NLMS) algorithm with a modification to enable chaotic synchronization even when the communication channel is not ideal. Simulation results show that the modified NLMS can successfully equalize the channel in different scenarios. Keywords— Dynamical Systems Applications, Chaotic Synchronization, Chaos-based Communication Sys- tems, Adaptive Equalizers. Resumo— a v´ arios sistemas de comunica¸ ao baseados em sincronismo ca´ otico propostos na literatura. En- tretanto, devido ` a pouca robustez do sincronismo ca´ otico, na maioria dos casos uma pequena imperfei¸ ao no canal ´ e suficiente para impedir a comunica¸ ao. Neste artigo, ´ e proposto um esquema de equaliza¸ ao adaptativa para recuperar uma sequˆ encia bin´ aria modulada por um sinal ca´ otico, que por sua vez ´ e gerado por um mapa de enon. O esquema proposto utiliza o algoritmo NLMS (Normalized Least-Mean-Squares ) com uma modifica¸ ao para permitir a sincroniza¸ ao ca´ otica mesmo quando o canal de comunica¸ ao n˜ ao ´ e ideal. Os resultados de simula¸ ao mostram que o NLMS ´ e capaz de equalizar o canal de comunica¸ ao em diferentes cen´ arios. Palavras-chave— Aplica¸ oes de Sistemas Dinˆ amicos, Sincronismo Ca´ otico, Sistemas de Comunica¸ ao Basea- dos em Caos, Equalizadores Adaptativos. 1 Introdu¸ ao Nas duas ´ ultimas d´ ecadas, a viabilidade de sis- temas de comunica¸ ao baseados em sincronismo de sistemas ca´ oticos tem sido investigada tanto te´ orica como experimentalmente (Pecora e Car- roll, 1990; Oppenheim et al., 1992; Cuomo e Op- penheim, 1993; Grzybowski et al., 2011). Um sis- tema ca´ otico gera, de forma determin´ ıstica, tra- jet´ orias no espa¸ co de estados que s˜ aoaperi´odi- cas, limitadas e que apresentam dependˆ encia sen- ıvel ` as condi¸ oes iniciais (Alligood et al., 1997). Portanto, sinais ca´ oticos tˆ em sido propostos como portadoras de banda larga para sinais de informa- ¸ ao com o potencial de apresentar um alto n´ ıvel de privacidade na transmiss˜ ao dos dados (Argyris et al., 2005; Feki et al., 2003). Recentemente, alguns trabalhos com uma abordagem mais pr´atica usando caos tˆ em surgido principalmente no campo das comunica¸ oes ´ oti- cas (veja, por exemplo, Argyris et al. (2005)). De certa forma, isso ´ e natural j´a que geradores ca´ oti- cos podem ser facilmente criados usando as propri- edades intr´ ınsecas dos lasers. Este fato foi explo- rado em Argyris et al. (2005), em que um sistema de comunica¸ ao de alta velocidade e longa distˆan- cia baseado em caos foi demonstrado utilizando-se um enlace comercial de fibra ´ otica. Uma das maiores desvantagens dos sistemas de comunica¸ ao baseados em caos ´ e a pouca ro- bustez do sincronismo ca´ otico em rela¸ ao ao n´ ı- vel de ru´ ıdo e ` a interferˆ encia intersimb´ olica (ISI - InterSymbol Interference ) introduzidos pelo ca- nal. Mesmo um pequeno n´ ıvel de ru´ ıdo ou dis- tor¸ oes simples podem ser suficientes para im- pedir a comunica¸ ao (Williams, 2001; Eisencraft et al., 2011; Candido et al., 2013). Assim, a maio- ria dos trabalhos s˜ ao baseados na hip´ otese de uti- lizar um canal ideal com uma rela¸ ao sinal ru´ ıdo alta (veja, por exemplo, Feki et al. (2003), Eisen- craft et al. (2009), Grzybowski et al. (2011) e re- ferˆ encias contidas). Apesar de alguns resultados preliminares terem sido obtidos em canais mais real´ ısticos (Eisencraft et al., 2013), ´ e de extrema importˆ ancia que se proponham esquemas que pos- sam se adaptar ` as imperfei¸ oes dos canais de co- munica¸ ao reais. Caso contr´ario, esses sistemas ao tˆ em muitas chances de chegar a ter interesse pr´atico. A fim de mitigar a ISI introduzida pelo ca- nal, uma solu¸ ao usual em sistemas de comuni- ca¸ ao convencionais ´ e utilizar um equalizador no receptor (Haykin, 2002). Esquemas de equaliza- ¸ ao aplicados a sistemas de comunica¸ ao base- ados em caos tˆ em sido propostos na literatura, utilizando-se diferentes abordagens de codifica¸ ao da mensagem (veja, por exemplo, Leung (1998), Zhu e Leung (2001), Feng et al. (2004), Ciftci e Williams (2005), Vural e ¸ Cetinel (2010), Can- dido et al. (2013) e referˆ encias contidas). Entre- tanto, somente Candido et al. (2013) consideram a equaliza¸ ao aplicada no dom´ ınio de tempo dis- creto para a modula¸ ao ca´ otica que realimenta a sequˆ encia transmitida no Gerador de Sinais Ca´ oti-

Transcript of EQUALIZAC¸AO DE CANAIS DE COMUNICAC¸˜ AO PARA A ...marcio/Papers/Candido2013b.pdf · A fim de...

Page 1: EQUALIZAC¸AO DE CANAIS DE COMUNICAC¸˜ AO PARA A ...marcio/Papers/Candido2013b.pdf · A fim de se obter um algoritmo do gradiente esto-c´astico para adaptar o equalizador do esquema

EQUALIZACAO DE CANAIS DE COMUNICACAO PARA A SINCRONIZACAO DE

MAPAS

Renato Candido∗, Marcio Eisencraft∗, Magno T. M. Silva∗

∗Escola Politecnica, Universidade de Sao Paulo

Sao Paulo, Brasil

Emails: [email protected], [email protected], [email protected]

Abstract— Many communication systems based on the synchronism of chaotic systems have been proposed inthe literature. However, due to the lack of robustness of chaos synchronization, in most cases even minor channelimperfections are enough to hinder communication. In this paper, we propose an adaptive equalization schemeto recover a binary sequence modulated by a chaotic signal, which in turn is generated by an Henon map. Theproposed scheme employs the normalized least-mean-squares (NLMS) algorithm with a modification to enablechaotic synchronization even when the communication channel is not ideal. Simulation results show that themodified NLMS can successfully equalize the channel in different scenarios.

Keywords— Dynamical Systems Applications, Chaotic Synchronization, Chaos-based Communication Sys-tems, Adaptive Equalizers.

Resumo— Ha varios sistemas de comunicacao baseados em sincronismo caotico propostos na literatura. En-tretanto, devido a pouca robustez do sincronismo caotico, na maioria dos casos uma pequena imperfeicao nocanal e suficiente para impedir a comunicacao. Neste artigo, e proposto um esquema de equalizacao adaptativapara recuperar uma sequencia binaria modulada por um sinal caotico, que por sua vez e gerado por um mapa deHenon. O esquema proposto utiliza o algoritmo NLMS (Normalized Least-Mean-Squares) com uma modificacaopara permitir a sincronizacao caotica mesmo quando o canal de comunicacao nao e ideal. Os resultados desimulacao mostram que o NLMS e capaz de equalizar o canal de comunicacao em diferentes cenarios.

Palavras-chave— Aplicacoes de Sistemas Dinamicos, Sincronismo Caotico, Sistemas de Comunicacao Basea-dos em Caos, Equalizadores Adaptativos.

1 Introducao

Nas duas ultimas decadas, a viabilidade de sis-temas de comunicacao baseados em sincronismode sistemas caoticos tem sido investigada tantoteorica como experimentalmente (Pecora e Car-roll, 1990; Oppenheim et al., 1992; Cuomo e Op-penheim, 1993; Grzybowski et al., 2011). Um sis-tema caotico gera, de forma determinıstica, tra-jetorias no espaco de estados que sao aperiodi-cas, limitadas e que apresentam dependencia sen-sıvel as condicoes iniciais (Alligood et al., 1997).Portanto, sinais caoticos tem sido propostos comoportadoras de banda larga para sinais de informa-cao com o potencial de apresentar um alto nıvelde privacidade na transmissao dos dados (Argyriset al., 2005; Feki et al., 2003).

Recentemente, alguns trabalhos com umaabordagem mais pratica usando caos tem surgidoprincipalmente no campo das comunicacoes oti-cas (veja, por exemplo, Argyris et al. (2005)). Decerta forma, isso e natural ja que geradores caoti-cos podem ser facilmente criados usando as propri-edades intrınsecas dos lasers. Este fato foi explo-rado em Argyris et al. (2005), em que um sistemade comunicacao de alta velocidade e longa distan-cia baseado em caos foi demonstrado utilizando-seum enlace comercial de fibra otica.

Uma das maiores desvantagens dos sistemasde comunicacao baseados em caos e a pouca ro-bustez do sincronismo caotico em relacao ao nı-vel de ruıdo e a interferencia intersimbolica (ISI

- InterSymbol Interference) introduzidos pelo ca-nal. Mesmo um pequeno nıvel de ruıdo ou dis-torcoes simples podem ser suficientes para im-pedir a comunicacao (Williams, 2001; Eisencraftet al., 2011; Candido et al., 2013). Assim, a maio-ria dos trabalhos sao baseados na hipotese de uti-lizar um canal ideal com uma relacao sinal ruıdoalta (veja, por exemplo, Feki et al. (2003), Eisen-craft et al. (2009), Grzybowski et al. (2011) e re-ferencias contidas). Apesar de alguns resultadospreliminares terem sido obtidos em canais maisrealısticos (Eisencraft et al., 2013), e de extremaimportancia que se proponham esquemas que pos-sam se adaptar as imperfeicoes dos canais de co-municacao reais. Caso contrario, esses sistemasnao tem muitas chances de chegar a ter interessepratico.

A fim de mitigar a ISI introduzida pelo ca-nal, uma solucao usual em sistemas de comuni-cacao convencionais e utilizar um equalizador noreceptor (Haykin, 2002). Esquemas de equaliza-cao aplicados a sistemas de comunicacao base-ados em caos tem sido propostos na literatura,utilizando-se diferentes abordagens de codificacaoda mensagem (veja, por exemplo, Leung (1998),Zhu e Leung (2001), Feng et al. (2004), Ciftcie Williams (2005), Vural e Cetinel (2010), Can-dido et al. (2013) e referencias contidas). Entre-tanto, somente Candido et al. (2013) considerama equalizacao aplicada no domınio de tempo dis-creto para a modulacao caotica que realimenta asequencia transmitida no Gerador de Sinais Caoti-

Page 2: EQUALIZAC¸AO DE CANAIS DE COMUNICAC¸˜ AO PARA A ...marcio/Papers/Candido2013b.pdf · A fim de se obter um algoritmo do gradiente esto-c´astico para adaptar o equalizador do esquema

cos (GSC). Como essa situacao e um bom modelodo experimento descrito por Argyris et al. (2005),esse cenario e considerado relevante e usado nestetrabalho. Para gerar os sinais caoticos, e utilizadoo mapa de Henon (Henon, 1976).

O artigo esta organizado da seguinte forma:Na Secao 2, e descrita um versao de tempo dis-creto de um sistema de comunicacao baseadona modulacao caotica de Wu e Chua (Eisencraftet al., 2009), que, alem de ruıdo e um canal disper-sivo, inclui tambem um equalizador adaptativo.Um algoritmo do tipo Normalized Least-Mean-

Squares (NLMS) aplicado a modulacao caotica eapresentado na Secao 3. Na Secao 4, e obtido ointervalo do passo de adaptacao para garantir a es-tabilidade local e fraca do algoritmo proposto. NaSecao 5, sao apresentados resultados de simulacaoe na Secao 6, sao aprensentadas as conclusoes dotrabalho.

2 Formulacao do problema

Na Figura 1, e mostrado o sistema de comunicacaoconsiderado, que e uma versao de tempo discretodo sistema proposto por Wu e Chua (Eisencraftet al., 2009). Nesse esquema, o sinal de informacaobinario m(n) ∈ {−1, + 1} e codificado utilizandoo primeiro componente do vetor de estados x(n),i.e.,

s(n) = m(n)x1(n). (1)

Em seguida, o sinal s(n) e realimentado e transmi-tido por um canal de comunicacao, cujo modelo econstituıdo por uma funcao de transferencia H(z)e Ruıdo Gaussiano Branco e Aditivo (AWGN -Additive White Gaussian Noise). A fim de mi-tigar os efeitos do canal, e utilizado um equali-zador adaptativo com resposta ao impulso finitacom M coeficientes, vetor regressor de entradar(n) = [r(n) r(n− 1) · · · r(n−M + 1)]

T

e saıdas(n) = rT (n)w(n − 1), sendo (·)T a operacao detransposicao e w(n − 1) o vetor de coeficientesdo equalizador. O equalizador deve mitigar a in-terferencia intersimbolica introduzida pelo canal erecuperar o sinal codificado s(n) com um atrasode ∆ amostras.

Se o transmissor e o receptor sincronizaremidenticamente (Pecora et al., 1997), i.e., se x(n)→x(n), usando a saıda do equalizador e a estimativade x1(n), o sinal de informacao pode ser decodifi-cado por

m(n) , s(n)/x1(n), (2)

sendo x1(n) o primeiro componente do vetor deestados x(n). Assume-se que existe uma sequen-cia de treinamento de modo que o erro e(n) =m(n − ∆) − m(n) seja utilizado para adaptar oscoeficientes do equalizador de forma supervisio-nada.

Neste artigo, o mapa de Henon (1976) e usadoem ambos GSCs na Figura 1. As equacoes que go-

vernam o sistema dinamico global tem a seguinteforma

x(n) =Ax(n− 1) + b + f (s(n)) , (3)

x(n) =Ax(n− 1) + b + f (s(n)) , (4)

sendo x(n), [x1(n) x2(n)]T , x(n), [x1(n) x2(n)]

T .

A =

[0 1β 0

], b =

[10

],

e f (s(n)) = [−αs2(n) 0]T , em que α e β parame-tros do mapa. O sistema descrito pela Eq. (3) eautonomo e e chamado de mestre enquanto o sis-tema descrito pela Eq. (4) depende de x(n− 1) ee chamado de escravo.

Eisencraft et al. (2009) mostraram que, sobcondicoes ideais de canal, i.e., se r(n) = s(n), osincronismo entre o sistema mestre e o escravo eobtido se todos os autovalores de A estiverem den-tro do cırculo unitario no plano complexo. Por-tanto, como no caso considerado, os autovaloresde A sao ±

√β, conclui-se que, sob condicoes ide-

ais, ocorre o sincronismo entre mestre e escravopara |β| < 1. Nesse caso, conclui-se das Eqs.(1)-(2) que m(n)→ m(n).

Como m(n) = ±1, obtem-se a partir da Eq.(1) que s2(n) = x2

1(n). Assim, a Eq. (3) nao de-pende de m(n) e a mensagem nao interfere nosGSCs com mapas de Henon. Isso implica queo sinal transmitido e, de fato, caotico contandoque os GSCs gerem sinais caoticos. Esta e umapropriedade interessante e nao e geral para qual-quer GSC ou funcao de codificacao. Por exem-plo, utilizando-se uma soma ponderada ao invesde multiplicacao na Eq. (1), como e comum naliteratura (por exemplo, Wu e Chua (1993) e Ei-sencraft et al. (2009)), nao seria possıvel garantirque os sinais gerados no GSC continuassem caoti-cos para qualquer mensagem m(n) ou mesmo quenao divergissem.

3 O algoritmo NLMS caotico

A fim de se obter um algoritmo do gradiente esto-castico para adaptar o equalizador do esquema daFigura 1, e definida a seguinte funcao-custo ins-tantanea

J(n) = e2(n) = [m(n−∆)− m(n)]2. (5)

Calculando o gradiente de J(n) com relacao aovetor de coeficientes w(n− 1), obtem-se

∇wJ(n) = 2e(n)∂e(n)

∂w(n−1)

= −2e(n)∂m(n)

∂w(n−1). (6)

Page 3: EQUALIZAC¸AO DE CANAIS DE COMUNICAC¸˜ AO PARA A ...marcio/Papers/Candido2013b.pdf · A fim de se obter um algoritmo do gradiente esto-c´astico para adaptar o equalizador do esquema

GSC

GSC

(·)−1

Transmissor Receptor

Canal Equalizador

m(n)

m(n)

m(n−∆)

s(n)

e(n)

s(n)r(n)

x1(n)

x1(n)

x(n)

x(n)

z−∆

Figura 1: Sistema de comunicacao caotico com um equalizador adaptativo.

Considerando-se que x1(n) 6= 0 para todo n elevando-se em conta o equalizador no esquema daFigura 1, a Eq. (2) pode ser reescrita como

m(n) =s(n)

x1(n)=

rT (n)w(n− 1)

x1(n). (7)

Usando-se a Eq. (7) e lembrando-se que x1(n)depende apenas de x(n − 1) e s(n − 1), que porsua vez, nao depende de w(n− 1), chega-se a

∇wJ(n)=−2e(n)

x1(n)

∂s(n)

∂w(n)=−2

e(n)

x1(n)r(n). (8)

Assim, a equacao de adaptacao do algoritmoLMS caotico1 (cLMS) e dada por

w(n) = w(n− 1) + µe(n)

x1(n)r(n). (9)

A fim de se obter uma versao normalizada docLMS, e definido o erro a posteriori como

ep(n) = m(n−∆)− rT (n)w(n)

x1(n). (10)

Usando-se a Eq. (9), ep(n) pode ser reescrito como

ep(n) =m(n−∆)

−rT (n)

[w(n−1)+µ

e(n)

x1(n)r(n)

]

x1(n)

= e(n)

[1− µ

‖r(n)‖2x2

1(n)

]. (11)

1O termo caotico e usado para os algoritmos apenaspara distingui-los das versoes originais dos algoritmos LMSe NLMS (veja, por exemplo, Haykin (2002) e Sayed (2008)).A utilizacao desse termo nao implica que os algoritmostenham um comportamento caotico.

Para se garantir que ep(n) = 0 a cada iteracao n,deve-se fazer

µ(n) =x2

1(n)

‖r(n)‖2 . (12)

Introduzindo-se um passo de adaptacao fixo µpara controlar a velocidade de convergencia e umfator de regularizacao δ para evitar a divisao porzero no calculo de µ(n) e substituindo-se o passode adaptacao resultante na Eq. (9), obtem-se aequacao de atualizacao do cNLMS, i.e.,

w(n)=w(n−1)+µ

δ+‖r(n)‖2 x1(n)e(n)r(n). (13)

Vale notar que o cNLMS nao depende apenasda estimativa do erro e(n) mas tambem de x1(n).Como x1(n) depende de forma nao-linear de s(n),o cNLMS e uma versao nao-linear do NLMS. Alemdisso, o sincronismo entre mestre e escravo no sis-tema de comunicacao caotico depende da elimina-cao da interferencia intersimbolica, que e o papeldo equalizador no sistema.

A divisao por zero e evitada no calculo dem(n) fazendo m(n) = sign[ s(n) x1(n) ] quando|x1(n)| < ε, sendo ε uma constante positiva pe-quena e sign[x] = −1, se x < 0 ou sign[x] = 1, sex ≥ 0.

Para garantir a estabilidade do algoritmoe evitar estimativas erradas quando x1(n) formuito grande, e introduzido um limite supe-rior para x1(n), i.e., se |x1(n)| > X, impoe-sex1(n)← Xsign[x1(n)], sendo X uma constantepositiva. Fazendo X = 100, nao foi observadadegradacao no desempenho do algoritmo em di-versos cenarios de simulacao.

O algoritmo proposto e mostrado na Tabela 1.

Page 4: EQUALIZAC¸AO DE CANAIS DE COMUNICAC¸˜ AO PARA A ...marcio/Papers/Candido2013b.pdf · A fim de se obter um algoritmo do gradiente esto-c´astico para adaptar o equalizador do esquema

Tabela 1: Resumo do algoritmo cNLMS.Inicialize o algoritmo fazendo:w(−1) = 0, x(0) = [ 0,1 − 0,1 ]T

A =

[0 1β 0

], b =

[10

], 0 < µ < 2

α, β: parametros do mapa de Henon

δ, ε: constantes positivas pequenas

X: constante positiva grande

Para n = 0, 1, 2, 3 . . . , calcule:

s(n) = rT (n)w(n− 1)

se |x1(n)| > X

x1(n)← Xsign[ x1(n) ]fim

se |x1(n)| ≤ ε

m(n) = sign[ s(n) x1(n) ]senao

m(n) =s(n)

x1(n)fim

e(n) = m(n−∆)− m(n)

w(n)=w(n−1)+µc

δ+‖r(n)‖2 x1(n)e(n)r(n)

x(n + 1) = Ax(n) + b +

[−αs2(n)

0

]

fim

4 Condicoes para estabilidade

Usando a Eq. (7), a equacao de adaptacao docNLMS pode ser reescrita como

w(n) =

[I− µ

δ + ‖r(n)‖2 r(n)rT (n)

]w(n− 1)

+ µ x1(n)m(n)r(n)

δ + ‖r(n)‖2 , (14)

sendo I a matriz identidade de dimensao M×M .A matriz entre colchetes tem M − 1 autovalo-res unitarios e um autovalor igual a λ1 = 1 −µ rT (n)r(n)/[δ+‖r(n)‖2].

Notando que

0 ≤ rT (n)r(n)

δ + ‖r(n)‖2 < 1,

e para ‖r(n)‖2 ≫ δ, rT (n)r(n)/(δ + ‖r(n)‖2) ≈ 1,a fim de se garantir que |λ1| < 1, deve-se escolherµ no intervalo

0 < µ < 2. (15)

Note-se que a norma da segunda parcela domembro direito da Equacao (14) e limitada, i.e.,

0 ≤ µ |x1(n)| |m(n)| ‖r(n)‖δ + ‖r(n)‖2 ≤ µ X

√δ

2δ<∞.

Portanto, usando resultados de estabilidade ex-ponencial (determinısticos) do algoritmo LMS

(Sethares, 1992), conclui-se que o cNLMS e es-tavel se µ for escolhido no intervalo (15), ou seja,para esses valores de µ, o algoritmo nao diverge(Haykin, 2002).

5 Resultados de simulacao

Para verificar o comportamento do algoritmocNLMS foram realizadas simulacoes considerandoo mapa de Henon com α = 1,4 e β = 0,3. Osvetores de estados de (3) e (4) foram inicializadoscomo x(0) = 0 e x(0) = [ 0,1 −0,1 ]T . Outras ini-cializacoes tambem possibilitam bons resultadosem termos de sincronismo quando o equalizadore capaz de eliminar razoavelmente bem a interfe-rencia intersimbolica. Para as simulacoes, foi con-siderada a transmissao de uma sequencia binariam(n) ∈ {−1; 1} com sımbolos equiprovaveis e osequalizadores foram inicializados com w(0) = 0.Para efeito de comparacao, tambem foi utilizadoo sistema da Figura 1 sem o equalizador, para oqual s(n) = r(n).

Como medida de desempenho, considerou-seo Erro Medio Quadratico em Excesso (EMSE -Excess Mean-Square Error) definido como

EMSE , E{e2

a(n)}

, (16)

em que E{·} representa o operador esperanca ma-tematica, ea(n) = rT (n)[wo −w(n− 1)], e wo e asolucao de Wiener, calculada como wo = R−1p,sendo R = E{r(n)rT (n)} a matriz de autocorre-lacao do sinal de entrada do equalizador e p =E{s(n − ∆)r(n)} o vetor de correlacao cruzadaentre o sinal de entrada e a sequencia s(n − ∆),obtida por meio da modulacao da sequencia detreinamento (Haykin, 2002; Sayed, 2008).

Num primeiro caso, considerou-se a transmis-sao da sequencia s(n) atraves do canal com res-posta ao impulso infinita

H1(z) =1

1 + 0,6z−1, (17)

com ∆ = 0. A mensagem estimada utilizando-se oequalizador com o algoritmo cNLMS e o erro aposa decisao (ambos para uma unica realizacao) saomostrados nas Figuras 2-(b) e (c). A media dosdois coeficientes ao longo das iteracoes e a curvade EMSE, ambos calculados considerando 1000 re-alizacoes, sao mostradas nas Figuras 2-(d) e (e).Pode-se observar que o cNMLS converge na me-dia para wo ≈ [ 1 0,6 ]T , coeficientes do deno-minador da funcao de transferencia da Eq. (17),mostrados como linhas tracejadas na Figura 2-(d).Assim, pode-se dizer que o equalizador esta funci-onando como esperado ja que essa solucao e capazde eliminar a interferencia intersimbolica, possibi-litando a recuperacao correta da mensagem trans-mitida, o que pode ser confirmado pelos erros aposa decisao mostrados na Figura 2-(c). Sem a uti-lizacao do equalizador, nao e possıvel recuperar a

Page 5: EQUALIZAC¸AO DE CANAIS DE COMUNICAC¸˜ AO PARA A ...marcio/Papers/Candido2013b.pdf · A fim de se obter um algoritmo do gradiente esto-c´astico para adaptar o equalizador do esquema

mensagem transmitida como pode ser notado naFigura 2-(a).

O efeito do canal tambem pode ser notadona orbita do sinal transmitido. Na Figura 3-(a),e mostrada a orbita do sinal modulado no trans-missor. Com o efeito do canal, as caracterısticasdo sinal transmitido sao perdidas, como pode sernotado na Figura 3-(b). Na Figura 3-(c), e pos-sıvel notar que o equalizador consegue eliminar oefeito do canal, recuperando um sinal com orbitasemelhante a do sinal transmitido.

(a)

mSem

Eq(n

)

(b)

mcN

LM

S(n

)

0 1 2 3 4 50 1 2 3 4 5-2

-1

0

1

2

-2

-1

0

1

2

iterações (×103)

(c)

Err

oap

ósdec

isão

iterações (×103)

(d)

Coefi

cien

tes

0 1 2 3 4 50 1 2 3 4 5-0.2

0.2

0.6

1

-2

-1

0

1

2

iterações (×103)

(e)

EM

SE

(dB

)

0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5

-100

-80

-60

-40

-20

0

Figura 2: Mensagem recuperada (a) sem equaliza-dor e (b) com cNLMS (µ=0,1, δ=10−2, ε=0,1);(c) Erros apos a decisao; (d) Media dos coeficien-tes do cNLMS e solucao de Wiener (linhas traceja-das); (e) EMSE; 1000 realizacoes; M = 2; ∆ = 0.

s(n)

(a)

s(n

+1)

-2 0 2-2

0

2

r(n)

(b)

r(n

+1)

-4 -2 0 2 4-4

-2

0

2

4

s(n)

(c)

s(n

+1)

-2 0 2-2

0

2

Figura 3: Orbitas dos sinais (a) transmitido, (b)recebido e (c) recuperado no sistema de comuni-cacao da Figura 2

Num segundo caso, considera-se a transmissaoda sequencia s(n) atraves do canal (Haykin, 2002)

h(n)=

{1

2

[1+cos

(2πW

(n−2))]

, n=1,2,30, p.d.v.

(18)

Inicialmente, utiliza-se o canal considerando W =2,9 e, no instante n = 4× 103, o canal e alterado,fazendo-se W = 3,3, com ∆ = 7 em ambos oscasos. Os resultados sao mostrados na Figura 4.Pode-se notar que o cNLMS converge para a so-lucao otima de Wiener (Haykin, 2002), cujos coe-ficientes sao mostrados pelas linhas tracejadas naFigura 4-(d). Vale notar que o cNLMS e capaz dede acompanhar a variacao abrupta do canal, le-vando aproximadamente 1000 iteracoes para atin-gir o estado estacionario novamente. O equaliza-dor tem um papel importante na eliminacao dainterferencia intersimbolica ja que o desempenhodo sistema e muito prejudicado quando ele nao eutilizado.

(a)

mSem

Eq(n

)

(b)

mcN

LM

S(n

)

0 2 4 6 8 100 2 4 6 8 10-2

-1

0

1

2

-2

-1

0

1

2

iterações (×103)

(c)

Err

oap

ósdec

isão

iterações (×103)(d

)C

oefi

cien

tes

0 2 4 6 8 100 2 4 6 8 10

-0.5

0

0.5

1

1.5

-2

-1

0

1

2

replacemen

iterações (×103)

(e)

EM

SE

(dB

)

0 1 2 3 4 5 6 7 8 9 10-60

-50

-40

-30

-20

-10

0

Figura 4: Mensagem recuperada (a) sem equaliza-dor e (b) com cNLMS (µ=0,2, δ=10−5, ε=0,1);(c) Erros apos a decisao; (d) Media dos coefici-entes do cNLMS e solucao de Wiener (linhas tra-cejadas); (e) EMSE; 1000 realizacoes; M = 11;∆ = 7.

6 Conclusoes

Neste trabalho, foi proposto um esquema deequalizacao supervisionada baseado no algoritmoNLMS para a recuperacao de uma mensagem emum sistema de comunicacao que utiliza sinais cao-ticos. Os resultados de simulacao indicam que oalgoritmo proposto pode permitir a comunicacaoem sistemas caoticos considerando canais nao ide-ais. Note-se que o esquema proposto nao e limi-tado ao mapa de Henon. Com modificacoes ade-quadas, ele pode ser adequado a qualquer mapaque possa ser escrito na forma da Eq. (3).

Um ponto relevante a ser tratado em traba-lhos futuros, e buscar versoes autodidatas do es-

Page 6: EQUALIZAC¸AO DE CANAIS DE COMUNICAC¸˜ AO PARA A ...marcio/Papers/Candido2013b.pdf · A fim de se obter um algoritmo do gradiente esto-c´astico para adaptar o equalizador do esquema

quema de equalizacao proposto, eliminando-se as-sim a necessidade de uma sequencia de treina-mento para que os coeficientes do equalizador con-virjam para os valores otimos.

Agradecimentos

ME agradece o apoio financeiro do CNPq(303926/2010-4) e da FAPESP. MTMS tam-bem agradece o apoio financeiro do CNPq(302423/2011-7) e da FAPESP (2012/24835-1).

Referencias

Alligood, K. T., Sauer, T. e Yorke, J. A. (1997).Chaos: An Introduction to Dynamical Sys-

tems, Textbooks in Mathematical Sciences,Springer.

Argyris, A. et al. (2005). Chaos-based commu-nications at high bit rates using commercialfibre-optic links, Nature 438(7066): 343–346.

Candido, R., Silva, M. T. M. e Eisencraft, M.(2013). Channel equalization for chaotic com-munications systems, in M. Eisencraft, R. At-tux e R. Suyama (eds), Chaotic Signals in

Digital Communications, CRC Press, Inc.

Ciftci, M. e Williams, D. (2005). Iterative equa-lization for chaotic communications systems,Proc. IEEE Int. Conf. Acoustics, Speech, and

Signal Process., Vol. 4, pp. 165–68.

Cuomo, K. e Oppenheim, A. (1993). Chaotic sig-nals and systems for communications, Proc.

IEEE Int. Conf. Acoustics, Speech, and Sig-

nal Process., Vol. 3, pp. 137–140.

Eisencraft, M., Attux, R. R. F. e Suyama, R. (eds)(2013). Chaotic Signals in Digital Communi-

cations, CRC Press, Inc.

Eisencraft, M., Fanganiello, R. D. e Baccala, L. A.(2009). Synchronization of discrete-time cha-otic systems in bandlimited channels, Mathe-

matical Problems in Engineering 2009: 1–12.

Eisencraft, M., Fanganiello, R. D. e Monteiro,L. H. A. (2011). Chaotic synchroniza-tion in discrete-time systems connected bybandlimited channels, IEEE Commun. Lett.

15(6): 671–673.

Feki, M., Robert, B., Gelle, G. e Colas, M. (2003).Secure digital communication using discrete-time chaos synchronization, Chaos, Solitons

& Fractals 18(4): 881–890.

Feng, J., C. K. Tse, C. K. e Lau, F. C. M. (2004).Reconstruction of chaotic signals with appli-cation to channel equalization in chaos-basedcommunication systems, International Jour-

nal of Communication Systems 17: 217–232.

Grzybowski, J., Eisencraft, M. e Macau, E.(2011). Chaos-based communication sys-tems: Current trends and challenges, in

S. Banerjee, M. Mitra e L. Rondoni (eds),Applications of Chaos and Nonlinear Dyna-

mics in Engineering - Vol. 1, Vol. 71 of Un-

derstanding Complex Systems, Springer Ber-lin / Heidelberg, pp. 203–230.

Haykin, S. (2002). Adaptive Filter Theory, 4thedn, Prentice Hall, Upper Saddle River.

Henon, M. (1976). A two-dimensional mappingwith a strange attractor, Communications in

Mathematical Physics 50: 69–77.

Leung, H. (1998). System identification usingchaos with application to equalization ofa chaotic modulation system, IEEE Trans.

Circuits Syst. I 45(3): 314–320.

Oppenheim, A. V., Wornell, G. W., Isabelle, S. H.e Cuomo, K. M. (1992). Signal processingin the context of chaotic signals, Proc. IEEE

Int. Conf. Acoustics, Speech, and Signal Pro-

cess., Vol. 4, pp. 117–120.

Pecora, L. M. e Carroll, T. L. (1990). Synchro-nization in chaotic systems, Phys. Rev. Lett.

64(8): 821–824.

L. M. Pecora, T. L. Carroll, G. A. Johnson, D. J.Mar, and J. F. Heagy, “Fundamentals ofsynchronization in chaotic systems, concepts,and applications,” Chaos: An Interdiscipli-

nary Journal of Nonlinear Science, vol. 7, no.4, pp. 520–543, 1997.

Sayed, A. H. (2008). Adaptive Filters, Wiley, NJ.

Sethares, W. A. (1992). Adaptive algorithms withnonlinear data and error functions, IEEE

Trans. Signal Process. 40(9): 2199–2206.

Vural, C. e Cetinel, G. (2010). Blind equalizationof single-input single-output fir channels forchaotic communication systems, Digital Sig-

nal Processing 20(1): 201–211.

Williams, C. (2001). Chaotic communicationsover radio channels, IEEE Trans. Circuits

Syst. I 48(12): 1394 –1404.

Wu, C. W. e Chua, L. O. (1993). A simple wayto synchronize chaotic systems with applica-tions to secure communication systems, In-

ternational Journal of Bifurcation and Chaos

3(6): 1619–1627.

Zhu, Z. e Leung, H. (2001). Adaptive blind equa-lization for chaotic communication systemsusing extended-Kalman filter, IEEE Trans.

Circuits Syst. I 48(8): 979–989.