Вы находитесь на странице: 1из 37

Comunicacionescaticas

Casodeestudio:codificacin/modulacindinmica

MauricioAmsteguiM.
CarreradeIngenieraElectrnica
FacultaddeIngeniera
UniversidadMayordeSanAndrs
Agostode2007

Resumen
Enesteartculoseproponentresesquemasdecomunicacionescaticas,basadosenmtodosdinmicos
de codificacin/modulacin. En cada esquema se propone la estructura tanto del transmisor como del
receptor.El primeresquemaconsideradoeselde enmascaramientocatico,basadoenel osciladorde
Chua que esparce el espectro de una seal de banda estrecha; el segundo es un esquema de
conmutacin catica basado en un oscilador lineal realimentado por una funcin de codificacin no
lineal, cuyo efecto combinado produce un comportamiento catico del mensaje que est siendo
transmitido.Tambinsemuestracmoambosesquemas,interconectadosencascada,puedenproducir
unasealconmayorniveldecomplejidadsobreelcanaldecomunicaciones.Paramostrarlaefectividad
de los esquemas propuestos, se presentan resultados de simulacin, as como la estimacin de los
exponentesmsgrandesdeLyapunov.
1Introduccin
Lossistemascaticoshansidounpuntofocalderenovadointersporpartedemuchosinvestigadores
enlasdcadaspasadas,desdeeltrabajodeLorenz[1]enlosiniciosdeladcadadelosaos1960sque
muestra la evidencia de caos en sistemas no lineales determinsticos, la introduccin de medidas de
dispersindelastrayectoriascaticas,comolosexponentesdeLyapunov[2],amediadosdeladcada
delos1970sytrabajosposterioresde anlisisdeladinmicade sistemascomplejosysuspropiedades
[3],[4] y [5]. Estos sistemas no lineales se dan en numerosos sistemas naturales o bien hechos por el
hombre;seconocequetienenunagransensibilidadalascondicionesiniciales,loquequieredecirque
dostrayectoriasqueempiezanencondicionesinicialescercanasenunavecindadarbitrariaevolucionan
drsticamente de manera diferente, volvindose totalmente descorrelacionadas entre s [5]. A primera
vista, las trayectorias caticas se parecen mucho al ruido aleatorio y, aunque tienen caractersticas
similares en cuanto a su amplio espectro frecuencias, la diferencia fundamental radica en el
determinismo. El caos puede ser clasificado como determinstico pero impredecible, mientras que el
ruidonoesnideterminsticonipredecible.
La impredecibilidad de las seales caticas ha sido aprovechada en aplicaciones de transmisin de
informacin para comunicaciones seguras [6], donde el mensaje es empaquetado por un oscilador
catico en el transmisor y luego es transmitido, a travs del canal de comunicacin, como una seal
catica modulada o codificada [7] y [11]; en el receptor, la informacin se recupera usando
generalmente tcnicas de sincronizacin. Estas ideas y conceptos han dado lugar al surgimiento de un
campo de aplicacin denominado criptografa catica [12], donde el nfasis se centra en cifradores
caticosydiversosalgoritmosdeencriptacin[8][9]y[10].
Las comunicaciones caticas se han convertido en una nueva rea de investigacin, cuyo origen
proviene del estudio de sistemas dinmicos caticos en disciplinas como matemticas, fsica y diversas
ingenieras. Aunque el comportamiento catico es complejo, se puede observar que existe caos en
sistemas dinmicos simples: el oscilador de Lorenz [1], sistemas dinmicos no lineales de bajo orden
[13],elosciladorRLD[14],generadordecaosbasadoenunperceptrn[15],circuitososciladoreslineales
acoplados a diodos [16],movimiento de rebote de bolas (bouncing ball) [17] y partculas libres
interactuando con sistemas osciladores armnicos [18], entre muchos otros ejemplos. Las seales
caticassecaracterizan porserirregulares,noperidicas,descorrelacionadas,conunamplioanchode
banda e impredecibles en periodos largos de tiempo. Estas propiedades satisfacen los requerimientos
de las seales aplicadas en los sistemas de comunicaciones, particularmente de aquellas requeridas en
los sistemas de comunicacin de espectro esparcido [19], las comunicaciones multiusuario [20] y las
comunicacionesseguras[9]y[11].
2Requerimientosdeunsistemadecomunicaciones
2.1Requerimientosdeeficiencia,seguridadyrobustez
Los sistemas de comunicacin transportan un mensaje (por tanto, informacin) desde un transmisor
(fuentedelainformacin)hastaunreceptor(destinatariodelainformacin).Eltransmisoryelreceptor
estn situados en diferentes localizaciones. Un medio fsico (el canal) transporta el mensaje. Este
transporte tiene que ser logrado de una manera eficiente, segura y robusta. Estos tres requerimientos
seimplementanendiferentesbloquesdeunesquemadecomunicaciones[21].
Seales como sonido, imgenes o video son seales analgicas que contienen una alta cantidad de
redundancia. Lo mismo se tiene en informacin digitalmente almacenada en archivos no comprimidos
de texto, sonido o imgenes. La redundancia implica que un cierto porcentaje del mensaje transmitido
tiene un contenido innecesario. Su eliminacin se realiza mediante un proceso llamado codificacin de
fuente. Puesto que la codificacin es un procedimiento digital, es aplicable a datos digitales y no est
presenteenlosesquemaspuramenteanalgicos[21].
Elmediofsicoatravsdelcualsesuponequeelmensajellegaalreceptoresusualmentepblicoy,por
tanto, accesible para muchos. Si el mensaje es secreto o privado uno puede evitar que intrusos que
interceptanelcanaldecomunicacionesrecibanelmensaje.Lasolucinaesteproblemaseencuentraen
la criptografa
1
[22]. El mensaje es encriptado antes de su transmisin, haciendo que sea imposible un
descifradonodeseadooalmenosseadifcildescifrarelmensajefuente.
El medio fsico, a travs del cual la transmisin tiene que ser lograda, no ser capaz de transmitir
directamente el mensaje dado (por ejemplo, un canal de radio en el rango de MHz no puede

1
Tcnicasyprocedimientosparaenmascararunadeterminadainformacindecarcterconfidencial.
directamentellevarunasealdevozquecontienefrecuenciasenelrangodeKHz).Deestamanera,el
mensaje se mapea a seales que puedan pasar por el canal fsico dado. Este proceso es llamado
modulacin. Ms an, el canal usualmente no proporciona un mapeo unoauno entre la seal
transmitida y la seal en el lado del receptor ya que uno observa atenuacin, filtraje, distorsiones no
lineales y seales de interferencia (ruido, seales de otras transmisiones) que corrompen la seal
recibida.Consecuentemente,unotienequetransmitirunasealquesearobustacontradistorsionesen
elcanal.Porunlado,estoselograseleccionandounesquemademodulacinapropiado.Porotrolado,
se puede aadir redundancia al mensaje transmitido de una forma controlada. Este incremento de
redundancia controlada se llama codificacin de canal y se aplica a mtodos de comunicacin digitales
[21].
2.2Esquemageneraldeunsistemadecomunicaciones
Todaslasoperacionesejecutadaseneltransmisor(codificacindefuente,encriptacin,codificacinde
canal y modulacin) tienen que ser invertidas en el receptor para poder recuperar el mensaje original.
LaFig.1muestraunaestructurageneralalaquerespondenmuchosesquemasdecomunicacin.

Fig.1Estructurageneraldeunesquemadecomunicaciones[21]
2.3Limitacionesdelcanalfsico
Cualquier canal fsico dado impone severas limitaciones a la transmisin de seales. Un canal
fsicamente proporciona un ancho de banda
2
limitado; ms an, el ancho de banda puede estar
restringido, debido a las capacidades limitadas de los equipos usados en la transmisin y recepcin o
debidoarestriccionesadministrativas(porejemplo,asignacionesdeanchodebanda).

2
Volumenespectraldisponible.
Los canales entregan a los receptores una versin distorsionada de la seal de origen debido a los
efectosdeatenuacin(desvanecimientodelapotenciadelasealrecibida),propagacinpormltiples
trayectos y retardos de comunicacin; tambin son afectados por ruido proveniente de fuentes
naturalesodelpropioequipamiento,ruidotrmico,ascomotambinporinterferenciasproducidaspor
otras seales, denominadas seales interferentes
3
, que ingresan al canal que pueden enmascarar la
sealdeseada.
Asimismo, muchos canales fsicos son accesibles pblicamente; esto es, cualquiera puede transmitir o
recibirsealessobreellos.Portanto,unaparteesencialdeldiseodelossistemasdecomunicacin,es
compartir los recursos limitados, lo cual se logra mediante la generacin de seales ortogonales
4

asignadas a cada usuario de un canal fsico; dicha ortogonalidad asegura la separacin de las seales
pertenecientesadiferentesusuariostransmitidasatravsdeunsolocanal[23].
3Potencialdelcaosenlacomunicaciones
La idea para explotar el caos en las aplicaciones de comunicaciones surgi cuando la investigacin en
sistemasdinmicoscomplejos
5
produjo unentendimientomsprofundodelfenmenode caos,loque
impulsaquecientficoseingenierosbuscaranaplicacionesprcticas.Unopuedeclasificartrescampos
deaplicacinpotencialquesonconsecuenciadetresaspectosdiferentesdelcomportamientodelcaos:
bandaancha,complejidadyortogonalidad[21].
Las seales caticas son inherentemente no peridicas y como tales poseen un espectro continuo. A
menudoelespectromuestrauncontenidoenergticosobreunampliorangodefrecuencias;estoes,las
seales son de banda ancha. Tambin es posible disear seales caticas de acuerdo a propiedades
espectrales.Encomunicaciones,lassealesdebandaanchasonusadasparasuperarlasimperfecciones
del canal (desvanecimiento de frecuencias selectivas o perturbaciones de banda estrecha). De esta
manera,lassealescaticassoncandidatasparaserusadasencomunicacionesdeespectroesparcido
6

[19]y[21].
Las seales caticas tienen una estructura compleja y son muy irregulares. Un generador de caos
produceunatrayectoriatotalmentediferentesiesligeramenteperturbadoensuscondicionesiniciales.
Estohacedifciladivinarlaestructuradelgeneradorparapredecirlassealessobrelargosintervalosde
tiempo.Lassealesaltamentecomplejasydifcilesdepredecirsonclsicamenteusadasenaplicaciones
criptogrficas,loqueabreotroscampospotencialesdeaplicacindelcaos.

3
Existendostiposdesealesinterferentes:interferenciacocanal,producidaenelpropiocanaldeintersantela
presenciadedosemisioneseinterferenciadecanaladyacenteproducidaporunasealdepotenciasuficienteen
uncanalprximoaldeinters
4
Dossealesdiferentessonortogonalesonocorrelacionadassisuproductointernoescero.
5
Sistemas sensibles a condiciones iniciales cuyas caractersticas cualitativas, como el nmero de puntos de
equilibrio,puedencambiardebidoavariacionesparamtricas.
6
Comunicacionesdondeunasealdedatosdebandaestrechaesesparcidaenunampliorangodefrecuenciaspor
una seal de banda ancha utilizando tcnicas de modulacin, antes de su transmisin por el canal de
comunicaciones.
Lassealescaticasnosonperidicasy,comotales,tienenunrpidodesvanecimientodelafuncinde
autocorrelacin (producto interno de la seal por la misma seal) [21]. Las seales generadas por
diferentes generadores o por el mismo generador con diferentes condiciones iniciales pueden ser
asumidas como seales ortogonales o descorrelacionadas. La ortogonalidad puede ser explotada en
aplicacionesdecomunicacionesmultiusuario(accesomltiple)[20],lascualessonuntercercampode
aplicacin potencial del caos. En particular, la generacin de cdigos esparcidos mediante generadores
de caos para sistemas CDMA convencionales
7
se ha convertido en un campo de aplicacin exitoso,
dondelasolucinbasadaencaospuedeefectuardichageneracin[21].
4Mtodosdecomunicacincaticosyclsicos
4.1Estructurasdeltransmisor
La aplicacin del caos a las comunicaciones de espectro esparcido considera al caos en el contexto de
codificacindecanalymodulacin.Losmtodoscaticospropuestossonprincipalmenteesquemasde
modulacin. Slo algunas ideas conciernen a la aplicacin del caos en la codificacin de canal. Como
consecuencia,aquseconsideraquelacodificacindecanalylamodulacinsonunasolaoperacinque
mapea una seal de mensaje a una seal de transmisin apropiada para un canal fsico dado. Sin
embargo, tambin se aplican los mtodos de clasificacin de procedimientos clsicos de codificacin y
modulacin. Fusionando la codificacin de canal y la modulacin en una sola operacin se encuentran
esquemasdecodificacin/modulacinestticosyesquemasdecodificacin/modulacindinmicos.Los
primeros codifican el mensaje sin tomar en cuenta una situacin anterior, mientras que los segundos
codificanelmensajeguardandomemoriadelacodificacinanterior.
4.1.1Mtodosestticosdecodificacin/modulacin
En los mtodos estticos de codificacin/modulacin la portadora del mensaje es proporcionada por
una fuente de seal que es independiente del mensaje. La fuente puede ser un generador
determinstico con una dinmica simple (por ejemplo peridica), un generador determinstico con
dinmica compleja (caos, secuencias pseudoaleatorias) o an un generador de un proceso aleatorio
(ruido).
Losesquemasestticosclsicosestnbasadosgeneralmenteenmtodosestndaresdemodulacinpor
amplitud(AM),modulacinporfrecuencia(FM)ymodulacinporfase(PM).
Unadelasprimeraspropuestasparausarcaosencomunicacioneseselenmascaramientocatico[21],
que es aplicable tanto a mensajes analgicos como digitales. Aqu una seal catica x es aadida a la
sealdemensajefuentem,formandolasealtransmitidam
c
:
m
c
(t) = x(t) + m(t) (1)

7
CDMA(CodeDivisionMultipleAccess)oaccesoalmediopordivisindecdigomediantelaasignacindecdigos
nicos y ortogonales a los usuarios tal que todos los usuarios transmiten en las mismas frecuencias y al mismo
tiempo,peroafectadosporcdigosdiferentes.
La Fig. 2 muestra el esquema de enmascaramiento catico implementado a partir de la ecuacin
anterior.
m
e
m
x

Fig.2Esquemadeenmascaramientocatico
Es importante aclarar que este mtodo no proporciona una seal apropiada para un canal fsico dado
porque est acotado por el ancho de banda de m; por tanto, y tiene que ser enviada a un modulador
antesdelatransmisin.
Otro tipo de codificacin/modulacin catica es CSK (Chaos Shift Keying),[21], que es un mtodo de
modulacin digital. Dependiendo del valor actual de un arreglo de N smbolos de mensaje, la seal
x

(t);i = 1,2, NdeunodelosNgeneradoresdecaoscondiferentescaractersticasestransmitidotal


que:
m
c
(t) = _
x
1
(t) si m(t) = m
1
x
2
(t) si m(t) = m
2

x
N
(t) si m(t) = m
N

(2)

Porejemplo,considereunmensajebinario,talqueN = 2;consideredososciladorescaticosdistintos,
comolosdescritosen[29];elprimerodeelloseseldenominadomapalogstico,descritoporlasiguiente
ecuacinderecurrencia:
x
1
(k +1) = o
1
x
1
(k)(1 - x
1
(k))
mientrasqueelsegundodeellosestdescritopor:
y(k + 1) = o
2
y(k)(1 - y
2
(k))
x
2
(k) =
1
2
y(k) +
1
2

El primer oscilador tiene un comportamiento catico para valores de o


1
e |S.9,4] siendo sensible a
condiciones iniciales en el intervalo |u.1S,u.9]; por su parte, el segundo oscilador tiene un
comportamiento catico para valores de o
2
e |2.7S,S] y es sensible a condiciones iniciales en el
intervalo [1,1]. Observe que la salida del segundo oscilador se obtiene escalando su estado y
desplazndolo en magnitud con un valor de corrimiento, de manera que las magnitudes de ambos
osciladoresestnenelrango[0,1].
LaFig.3muestraunasealdigitalcodificadaporelmtodoCSK.Larecuperacindelasealenellado
delreceptorseobtuvorealizandolaoperacindedesencriptacin,sinconsiderarruidoeinterferencias
enelcanaldetransmisin.

Fig.3Mensajefuente,sealtransmitidaysealrecuperada,medianteelmtodoCSK,sinconsiderar
ruidoeinterferenciasenelcanaldetransmisin.
Observe en la Fig. 3 que la seal transmitida no tiene correspondencia alguna con los unos o ceros del
mensaje fuente original; observe tambin que el mensaje transmitido tiene un mayor espectro en
frecuencia,esirregulareimpredecibleenlargosperiodosdetiempo.
Un caso especial de CSK es COOK (chaotic onoff Keying), [21], que usa un generador de caos que es
conmutadodeonaoffdeacuerdoalsmbolodeunmensajebinarioasertransmitido.Deestamanera:
m
c
(t) = _
u si m(t) = m
1
x
2
(t) si m(t) = m
2

(3)

Unmtodoqueseencuentraencomunicacionesclsicasascomotambinencomunicacionescaticas
es TR (Transmited Reference). Fue diseado para ser usado como un receptor de correlacin. La
referenciaestransmitidaenuncanalseparado(diferentehilo,bandadefrecuenciaoranuradetiempo)
tal que no se necesita que sea reproducida en el receptor. Por su parte, en los mtodos SR (Stored
Reference,porejemploPSK(PhaseShiftKeying)),dondelareferenciaestlocalmentealmacenadaoes
generadaenelreceptor,lamitaddelacapacidaddetransmisin(latransmisindelareferencia)noes
utilizada en la transmisin de la informacin, logrando de esta manera duplicar la velocidad de
transmisindebitsutilizandolosmismosrecursos[21].
ElesquemaTRpuedeseraplicadosilaportadoradelmensajeesunasealcomplicadaquenopuedeser
recreadafcilmente.Enlosiniciosdelascomunicacionesdeespectroesparcido,losmtodosTRfueron
estudiados con fuentes de ruido natural como generadores de seal. En comunicaciones caticas, se
0 10 20 30 40
-0.2
0
0.2
0.4
0.6
0.8
1
1.2
0 10 20 30 40 50
-0.2
0
0.2
0.4
0.6
0.8
1
1.2
0 10 20 30 40
-0.2
0
0.2
0.4
0.6
0.8
1
aprovechaelprincipioenCSKdiferencial(DCSK),dondelosdoscanalessonformadosutilizandotcnicas
de divisin de tiempo [21]. Para cada smbolo del mensaje se transmite primero la seal de referencia
seguida de la referencia modulada portadora del smbolo del mensaje. Para un mensaje binario con
duracindesmboloI
b
,lasealtransmitidaseconvierteen:
m
c
(t) =
`
1
1
1
1x(t) si kI
b
t <
2k + 1
2
I
b
x _t -
I
b
2
] si
2k + 1
2
I
b
t < (k + 1)I
b ;
m(t) = m
1
-x _t -
I
b
2
] si
2k + 1
2
I
b
t < (k + 1)I
b ;
m(t) = m
2

(4)

paracualquierk e L.
4.1.2Mtodosdinmicosdecodificacin/decodificacin
En los mtodos dinmicos de codificacin/modulacin, el mapeo del mensaje a su portadora depende
de los smbolos pasados del mensaje. Esta dependencia es creada mediante dos mtodos: el primero
mediante la alimentacin tanto del mensaje como de la portadora del mensaje a un sistema dinmico
que memoriza la prehistoria del mensaje y, el segundo, mediante la alimentacin del mensaje a un
generadordelaportadoratalqueelpropiogeneradormemorizalaprehistoriadelmensaje[21].
Elprimermtodosevuelveuncasoespecialdelsegundosiseconsideraalsistemadinmicocomoparte
delgeneradordelaportadoradelmensaje.Ejemplosclsicossonesquemasqueusancodificadores de
canalconvolucionalesymtodosdemodulacindiferencial.
Unejemplocaticodelsegundomtodoeslamodulacincatica(CM),dondeelmensajemodulaalgn
parmetrodelgeneradordecaos.Parauntransmisordetiempocontinuolasecuacionesdeestadoson:
x (t) = g(x(t), m(t)) (5a)
y(t) = b(x(t), m(t)) (5b)

donde x (t) es la derivada temporal de x(t). Si el mensaje m es binario el mtodo se llama de


conmutacincatica(CS).LaFig.4muestraunejemplodondesemodulaelestadorealimentadoenun
generadordecaos.
) , ( m x g
m
x
e
m

Fig.4EjemplodeesquemaCS[21]
Otro mtodo, disponible en la literatura, codifica el mensaje fuente en una dinmica simblica de un
generador de caos. La dinmica simblica se obtiene si el espacio de estado del generador est
completamente particionado en subconjuntos disjuntos, a los cuales se le asignan los diferentes
smbolos del mensaje fuente [21]. La secuencia de smbolos correspondiente a una trayectoria en el
espacio de estado es la dinmica simblica de esa trayectoria. Con el propsito de forzar el
comportamiento catico a una secuencia simblica particular, se utilizan mtodos de control de caos
queactansobreelgenerador.
4.2Estructurasdelreceptor
En comunicaciones caticas, para la recepcin y recuperacin de un mensaje existen al menos tres
posibles mtodos: uso de una seal de referencia como seal de sincronismo, mtodos basados en el
anlisisdelaestadsticadelasealrecibidaytcnicasbasadasenelconceptodesistemainverso[21].
Generalmente, se usa una seal de referencia
8
en los receptores de correlacin y en los basados en el
mtodo de enmascaramiento catico por sustraccin. Las referencias pueden ser proporcionadas
mediante un generador local en el receptor, sincronizado con el generador en el transmisor, como se
muestraenlaFig.54.
y
x
x

Fig.5Transmisindelasealdereferencia
Lossistemasinversosproporcionanunmtododerecepcinparalosreceptoresdemodulacincatica
(CM). En un sistema inverso, el flujo del mensaje a travs del sistema dinmico en el transmisor es
revertido a travs de la implementacin de la operacin inversa de modulacin, la cual consiste de un
estimadordeestado(queobedeceaciertascondicionesdeestabilidaddelsistemaquedescribeelerror
de estimacin) y una funcin de modulacin inversa que recupera el mensaje a partir del mensaje
recibidodelcanaldecomunicacin.UnaestructuraejemplosemuestraenlaFig.6.Noteque,paraque
el sistema opere adecuadamente, se requiere una convergencia de x (el estimado del estado del
osciladorlocalizadoeneltransmisor)ax(elestadodelosciladorlocalizadoeneltransmisor).
e
m
y
x
m
) , (
1
e
m x g

Fig.6EstructurainversadeunesquemaCM[21]

8
Algunasvecesreferidacomosealdesincronismo.
5EnmascaramientocaticoconelosciladordeChua
5.1Esquemadecomunicaciones
Considere el sistema de comunicaciones basado en el esquema de enmascaramiento catico que se
muestraenalFig.7.
y
x
x
m e
m
m
) , ( m x g
) , (
1
e
m x g

Fig.7Esquemadecomunicacionesconenmascaramientocatico
En el lado del transmisor el sistema est conformado por una fuente de mensajes que produce el
mensajem,unafuncindecodificacing(x, m)quegeneralaentradaalcanal1decomunicacionesm
c

yunosciladorcaticoSquegeneraelvectordevariablesdeestadoxylasealdereferenciayparael
sincronismo,lacualseenvaporelcanal2decomunicaciones.Sesuponequelafuncindecodificacin
tieneinversaconrespectoam.
En el lado del receptor el sistema consiste de la funcin de decodificacin g
-1
(x, m
c
) que recupera el
mensajeatravsdemutilizandolaestimacinxdexgeneradaporelestimadordeestadoS
o
(y).
5.2Funcindecodificacin
Elmensajeasertransmitido,m
c
,esobtenidoapartirdeunafuncindecodificacing(x, m)arbitraria
que tiene inversa con respecto a al mensaje fuente m, suponiendo que el estado x de un oscilador de
tercer orden (caso del oscilador de Chua) est acotado en todo tiempo. Un ejemplo de esta funcin
podraserlasiguiente:
m
c
= g(x, m) = exp _-
m + x
1
x
1
2
+ x
2
2
+ x
3
2
+c
_ + p
mux

(6)

donde cesunaconstante positivaque evitaladivisinporceroyp


mux
uesunasealconstantede
polarizacin.Observequelafuncinanteriortieneinversaconrespectoam,yaque:
m = g
-1
(x, m
c
) = -(x
1
2
+ x
2
2
+x
3
2
+ c) ln(m
c
-p
mux
) - x
1
(7)

Note que m
c
> p
mux
> u tal que ln (m
c
- p
mux
) siempre existe, por lo que cualquier mensaje puede
serrecuperado.
5.3OsciladordeChua
ElosciladordeChuaSestdescritoporlasiguienterepresentacinenelespaciodeestado[24]y[25]:
x
1
= p(-x
1
+x
2
-(x
1
))
x
2
= x
1
- x
2
+ x
3
x
3
= -qx
2

(8)

donde
(x
1
) = bx
1
+ u.S(o - b)(|x
1
+ E| - |x
1
+ E|) (9)

Cono, b, pyqparmetrosconstantesquesatisfacen:
o < b < u; p = u; u < E < (10)

Este sistema genera un atractor catico cuando se eligen los siguientes valores de sus parmetros:
o = -1.27, b = -u.68, p = 1u, q = 14.87 y E = 1. La Fig. 8 muestra la trayectoria de las variables de
estado en el cubo de fase
9
, as como el comportamiento de cada variable de estado en el tiempo,
cuandoelsistemapartedelacondicininicialx(u) = |
u.S u.S -u.S
]
1
.


Fig.8TrayectoriadelosciladordeChua:cubodefaseyvariablesdeestadoeneldominiodeltiempo
LasecuacionesdelosciladordeChuapuedenreescribirsecomo:

9
Denominadoasporserunarepresentacinentresdimensiones.
-4
-3
-2
-1
0
1
2
3
4
-1
-0.5
0
0.5
1
-5
0
5
0 50 100 150 200 250 300 350 400 450 500
-4
-3
-2
-1
0
1
2
3
4
0 50 100 150 200 250 300 350 400 450 500
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
0 50 100 150 200 250 300 350 400 450 500
-5
-4
-3
-2
-1
0
1
2
3
4
5
x = Ax + B(x
1
) (11)

dondelasmatricesAyBestndadaspor:
A = _
-p p u
1 -1 1
u -q u
_ y B = _
1
u
u
_
(12)

Porconveniencia,lasealdereferenciasepuededefinircomo:
y = x
1
= Cx (13)

donde
C = |
1 u u
] (14)

Elsistemaanteriorescompletamenteobservable
10
[26],loquequieredecirqueelestadoesestimablea
partirdey;estosepuededemostrarverificandoquelamatrizdeobservabilidadtienerangopleno(esto
es, todos sus vectores fila o columna son linealmente independientes). Calculando la matriz de
observabilidadseobtiene:
0
b
= _
C
CA
CA
2
_ = _
1 u u
p p u
p - p
2
-(p
2
+ p) p
_
(15)

donde claramente se ve que es de rango pleno, lo que significa que la matriz 0


b
tiene inversa para
p = uyelosciladordeChuaescompletamenteobservable.
5.4Estimadordeestado
LaformadelaecuacindeestadoanteriorsugiereelusodeunestimadorS
o
(y)dadopor:
x

== Ax +B(y) + I(y - Cx)


(16)

dondeIesunvectorconstantedetrescomponentesqueponderaalerrordeestimacindelasealde
referenciay - Cx.Elltimotrminoseintroduceconelpropsitodeespecificarelcomportamientodel
errordeestimacin c = x - x,en trminosdelosvalorespropiosdelsistemadelerrorde estimacin.
Porsuparte,elcomportamientodelerrordeestimacinseobtienesustrayendolaltimaecuacindela
ecuacindeestadodelosciladordeChua,loqueresultaenelsiguientesistemadelerrordeestimacin:
c = (A -IC)c (17)

Puesto que el oscilador de Chua es completamente observable, entonces el vector I se puede calcular
utilizandolafrmuladeAckermandadapor[27]:

10
Enunsistemacompletamenteobservableelestadodelsistemapuedeserdeterminadoapartirdelas
observacionesdesusalida.
I = _
l
1
l
2
l
3
_ = P
d
(A)0
b
-1
_
u
u
1
_
(18)

dondeP
d
(z)eselpolinomiocaractersiticodeseadodelamatrizA - ICy0
b
-1
eslainversadelamatriz
de observabilidad del oscilador de Chua, lo que produce que el error de observacin tienda
asintticamenteacerosilasracesdeP
d
(z)tienenparterealnegativa.Puestoqueelsistemadelerror
de estimacin es de tercer orden, entonces P
d
(z) es un polinomio de grado tres cuyas races tienen
parte real negativa. Eligiendo las tres races en o, con o > u, el polinomio caracterstico deseado se
puedeescribircomo:
P
d
(z) = (z + o)
3
= s
3
+ Sos
2
+So
2
s + o
3
(19)

El vector I tambin se puede encontrar obteniendo el polinomio caracterstico de A - IC e igualando


sus coeficientes con los coeficientes correspondientes del polinomio caracterstico deseado. El
polinomiocaractersticodeA - ICestdadopor:
P(z) = uet(zI -(A -IC)) = s
3
+ (p +l
1
+1)s
2
+ |p + l
1
+ q + p(l
2
- 1)]s + pl
3
+q(p + l
1
) (20)

LaigualacindecoeficientesresultaenlossiguientesvaloresdeloscomponentesdelvectorI:
l
1
= So - p - 1
l
2
=
So
2
- So - q + 1
p
+ 1
l
3
=
o
3
- q(So - 1)
p

(21)

Notequecuantomsgrandeseaoseobtieneunamayorvelocidaddeconvergencia.
5.5Funcindedecodificacin
La funcin de decodificacin se obtiene revertiendo la funcin de codificacin con respecto a m, pero
utilizandoelestimadoxdelestadoxdelosciladordeChua.Estoes,elmensajerecuperadomestdado
por:
m = g
-1
(x, m
c
) = -(x
1
2
+ x
2
2
+x
3
2
+ c) ln(m
c
-p
mux
) - x
1
(22)

Asumiendoquex(t) - x(t),entoncessetienequem - m.
5.6Resultadosdesimulacin
Para efectos de simulacin, suponga que no existe ruido en los canales de transmisin y considere los
siguientes valores iniciales de las variables de estado del oscilador de Chua y de su estimador:
x(u) = |
u.2 u.2 -u.2
]
1
; x(u) = |
u u u
]
1
. Adems considere que el polinomio caracterstico
deseadodelsistemadeerrordeestimacintienesustresracesen o = -1uyquelosparmetroscy
p
mux
delafuncindecodificacinestndadosporc = u.Syp
mux
= u.S,respectivamente.
La Fig. 9 muestra los cubos de fase del oscilador y de su estimador. Observe cmo el estimador se
sincronizaconelosciladordespusdelrgimentransitorio.

Fig.9 Cubos de fase del oscilador de Chua y de su estimador. Ambos parten de diferentes condiciones
inicialesysesincronizandespusdeltransitorio
Porsimplicidadenlapresentacindelosresultados,supongaqueelmensajefuenteestdadoporuna
funcinsenoidaldeltiemposimple;estoes:
m = sin (t) (23)

Enloshechospuedesercualquiersealacotadaanalgicaodigital,yaquelasealdelmensajefuente
noinfluyeenelcomportamientodeloscilador.
LaFig.10muestraelcomportamientoeneltiempodelasvariablesdeestadodelosciladorjuntoconsus
correspondienteserroresdeestimacin.Observeelcomportamientocaticodelasvariablesdeestado
ycmoloserroresdeestimacintiendenrpidamenteacero.
La Fig. 11 muestra el mensaje fuente, la seal transmitida y la seal recuperada. Observe la naturaleza
irregulardelasealtransmitida,conrespectoalasealfuente.Tambinobserveelerrorenelinstante
inicial de la seal recuperada con respecto al mensaje fuente. Es importante mencionar que la rapidez
de la convergencia depende de la eleccin del parmetro o del estimador; si este valor es grande,
entonceslaconvergenciasermsrpida.
-4
-2
0
2
4
-1
-0.5
0
0.5
1
-5
-4
-3
-2
-1
0
1
2
3
4
5
Cubo de fase del oscilador
-4
-2
0
2
4
-1
-0.5
0
0.5
1
-5
-4
-3
-2
-1
0
1
2
3
4
5
Cubo de fase del estimador

Fig. 10 Comportamiento en el tiempo de las variables de estado x


1
, x
2
y x
3
del estimador y sus
correspondienteserroresdeestimacin.

Fig.11Mensajefuente,sealtransmitidaysealrecuperada
0 5 10 15 20 25
-4
-3
-2
-1
0
1
2
3
4
Estado x1 del oscilador
t seg
0 5 10 15 20 25
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
Estado x2 del oscilador
t seg
0 5 10 15 20 25
-5
0
5
Estado x3 del oscilador
t seg
0 5 10 15 20 25
-0.05
0
0.05
0.1
0.15
0.2
Error de estimacin de x1
t seg
0 5 10 15 20 25
-0.1
-0.05
0
0.05
0.1
0.15
0.2
0.25
Error de estimacin de x2
t seg
0 5 10 15 20 25
-0.8
-0.6
-0.4
-0.2
0
0.2
Error de estimacin de x3
t seg
0 5 10 15 20 25
-1
-0.5
0
0.5
1
Mensaje fuente
t seg
0 5 10 15 20 25
0.5
1
1.5
2
2.5
3
3.5
4
Mensaje transmitido
t seg
0 5 10 15 20 25
-1
-0.5
0
0.5
1
Mensaje recibido
t seg
Si se cambian las condiciones iniciales del oscilador a x(u) = |
u.1 u.1 -u.2
]
1
, se obtiene la seal
transmitidaquesemuestraenlaFig.12.Observecmocambialasealenviadacuandosetransmiteel
mismomensajefuente.Estacaractersticadelesquemadecomunicacinesunacaractersticadeseable
enlossistemasdecomunicacionesseguras.

Fig.12Sealtransmitidaalcambiarlascondicionesinicialesdelosciladorax(u) = |
u.1 u.1 -u.2
]
1
.
5.7EstimacindelexponentemsgrandedeLyapunov
La deteccin de la presencia de caos en sistemas dinmicos puede ser lograda calculando o estimando
los exponentes ms grandes de Lyapunov, los cuales cuantifican la divergencia exponencial de las
trayectoriasenelespaciodeestadoinicialmentecercanasyestimanlacantidaddecaosdelsistema.A
continuacinseutilizaunmtododeestimacindescritoen[28],paraestimarelexponentemsgrande
deLyapunovdelasealdelaFig.12.
Considere la serie de tiempo dada por N valores:{s
1
, s
2
, , s
N
]. Se denomina trayectoria reconstruida
alsiguientearreglomatricial:
X = _
s
1
s
1+]
.
s
1+(m-1)]

s
2
s
2+]
.
s
2+(m-1)]


s
M
s
M+]
.
s
M+(m-1)]
_
donde [ es el retardo de recontruccin; m es la dimensin empotrada en la serie de tiempo y el valor
H = N - (m - 1)[ es el nmero de estados de la serie de tiempo. La determinacin del valor de [
puede obtenerse, con una buena aproximacin, igualndolo al retardo donde la funcin de
autocorrelacindelaseriedetiempocaea1 -
1
c
desuvalorinicial[28].
Definaelvector:
0 5 10 15 20 25
0
1
2
3
4
5
6
Mensaje transmitido
t seg
X

= _
s

s
+]
.
s
+(m-1)]
_
talquelamatrizXpuedaserrepresentadapor:
X = |X
1
X
2
X
M
]
Sea X
]
un punto de referencia y X
]
su vecino ms cercano. La cantidad ] = |] - | se denomina
separacintemporaldelvecinomscercanoalpuntodereferenciaysatisfacelasiguienterelacin:
] > peiiouo meuio ue {
s
1
s
2
s
N
]
donde se considera que el periodo medio es el recproco de la frecuencia media del espectro de
potenciadelaseriedetiempo.
DefinatambinladistanciadesdeX
]
alvecinomscercanodelasiguientemanera:
J
]
(u) = min
X
]_]
|[X
]
- X
]+]
[, [X
]
-X
]-]
[|
De la misma forma, defina la distancia entre el punto de referencia X
]
y el punto alejado i tiempo
discretodelvecinomscercanodeacuerdoalasiguienteexpresin:
J
]
(i) = min
X
]_(]+i)
|[X
]
- X
]+]+
[, [X
]
- X
]-]-
[|
donde] + ieslaseparacintemporalentreX
]
yunpuntoseparadoauntiempodiscretoidelvecino
mscercano.
Porltimodefinalafuncindeestimacin:
z(i) =
1
ib

1
(H - i)
ln _
J
]
(i)
J
]
(u)
_
M-
]=1

dondebeselperiododemuestreodelaseriedetiempo.
Si z(i) converge a un valor constante z cuando crece el valor de i, dicho valor es conocido como el
exponentemsgrandedeLyapunov.Msan,laseriedetiempoescaticasisetieneunvalorz > u.
Para la estimacin del exponente ms grande de Lyapunov de la seal se utilizaron los siguiente
parmetros:
N = Suuu
b = u.uuS
m = 2u
[ = Su
= 7uu

que resulta en H = 44Su. Aplicando la funcin de estimacin para los valores de separacin temporal
i = {1uu,12S, ,1Suu]seobtuvolagrficaquesemuestraenlaFig.13,,dondeclaramenteseobserva
unaconvergenciaalrededordez = u.1

Fig.13EstimacindelexponentemsgrandedeLyapunovdelasealdelaFig.12.
6Conmutacincaticaconunosciladorlineal
6.1Esquemadecomunicaciones
Considereelsistemadecomunicacionesbasadoenelesquemadeconmutacincaticaquesemuestra
enlaFig.14.
y
x
x
m e
m
m
) , ( m x g
) , (
1
e
m x g

Fig.14Esquemadecomunicacionesconconmutacincatica
En el lado del transmisor el sistema est conformado por una fuente de mensajes que produce el
mensaje m, una funcin de codificacin g(x, m) que genera la seal de entrada al canal 1 de
comunicaciones m
c
, la cual tambin se alimenta a la entrada de un oscilador lineal S que genera el
vector de variables de estado x y la seal de referencia y para el sincronismo, la cual se enva por el
canal 2 de comunicaciones. El conmutador catico est compuesto por la conexin realimentada de la
0 500 1000 1500
-0.08
-0.06
-0.04
-0.02
0
0.02
0.04
0.06
0.08
0.1
0.12
Estimacin del coeficiente ms grande de Lyapunov
Separacin temporal desde vecino ms cercano
funcin de codificacin y el oscilador lineal. Se supone que la funcin de codificacin tiene inversa con
respectoam.
En el lado del receptor el sistema consiste de la funcin de decodificacin g
-1
(x, m
c
) que recupera el
mensajeatravsdemutilizandolaestimacinxdexgeneradaporelestimadordeestadoS
o
(y, m
c
).
Note que, a diferencia del esquema de enmascaramiento catico, en el esquema de conmutacin
catica,elestimadordeestadotambinoperasobreelmensajetransmitidom
c
.
6.2Funcindecodificacin
Elmensajeasertransmitidom
c
,esobtenidoapartirdeunafuncindecodificacing(x, m)quetiene
inversaconrespectoaalmensajefuentem,suponiendoqueelestadoxdelosciladorestacotadoen
todo tiempo. Sin embargo, a diferencia del enmascaramiento catico, la funcin de codificacin no es
arbitraria ya que la conexin realimentada de dicha funcin y el oscilador lineal debe resultar en un
sistemacatico.Unejemplodeestafuncinpodraserlasiguiente:
m
c
= g(x, m) = bm(x
1
2
+o)(cos
2
(x
1
2
) +o) + sin(x
2
2
) (24)

donde o es una seal constante de polarizacin y b es constante de ponderacin. Observe que la


funcinanteriortieneinversaconrespectoam,yaque:
m = g
-1
(x, m
c
) =
m
c
- sin(x
2
2
)
b(x
1
2
+o)(cos
2
(x
1
2
) +o)

(25)

Notequeelmensajemsiemprepuedeserrecuperado.
6.3Conmutadorcatico
Elconmutadorcaticopropuestoenestereporteestdescritoporlassiguientesecuacionesdeestado:
x = Ax + Bm
c
y = Cx

(26)

donde
x = j
x
1
x
2
[;A = j
u
- u
[;B = j
u

[;C = |
u 1
]

(27)
m
c
= g(x, m) = bm(x
1
2
+o)(cos
2
(x
1
2
) +o) + sin(x
2
2
) (28)

con > u;o > uyb > uparmetrosconstantes.


Note que el conmutador catico es un oscilador lineal realimentado por una funcin no lineal de su
estado, la funcin de codificacin, en la que se incluye la funcin en el tiempo del mensaje fuente,
ponderadaporelfactorb.
El sistema que describe el conmutador catico es completamente observable; su matriz de
observabilidadestdadapor:
0
b
= j
C
CA
[ = j
u 1
- u
[
(29)

queesunamatrizcuadradaderangoplenoy,portanto,invertibleparatodo > u.
6.4Estimadorcatico
LaformadelaecuacindeestadoanteriorsugiereelusodelestimadordeestadoS(y, m
c
)dadopor:
x

= Ax +Bm
c
+ I(y -Cx)
(30)

dondeIesunvectordedoscomponentesqueponderaelerrordeestimacindelasealdereferencia
y - Cx. Elltimo trminoseintroducecon el propsitode especificarelcomportamiento delerrorde
estimacinc = x - x,entrminosdelosvalorespropiosdelsistemadelerrordeestimacin.
Elcomportamientodelerrordeestimacinseobtienesustrayendolaltimaecuacindelaecuacinde
estadodelconmutadorcaticopropuesto,loqueresultaenelsiguientesistemadelerrordeestimacin:
c = (A -IC)c (31)

Puestoqueelconmutadorcaticoescompletamenteobservable,entonceselvectorIsepuedecalcular
utilizandolafrmuladeAckermandadapor:
I = _
l
1
l
2
_ = P
d
(A)0
b
-1
j
u
1
[
(32)

dondeP
d
(z)eselpolinomiocaractersiticodeseadodelamatrizA - ICy0
b
-1
eslainversadelamatriz
de observabilidad del conmutador catico, lo que produce que el error de observacin tienda
asintticamenteacerosilasracesdeP
d
(z)tienenparterealnegativa.Puestoqueelsistemadelerror
de estimacin es de segundo orden, entonces P
d
(z) es un polinomio de grado dos cuyas races tienen
parterealnegativa.
Eligiendo las dos races de P
d
(z) en o, con o > u, el polinomio caracterstico deseado se puede
escribircomo:
P
d
(z) = (z + o)
2
= s
2
+ 2os +o
2
(33)

loqueresultaenlassiguientesexpresionesparaloscomponentesdeI:
l
1
= -
o
2

+
l
2
= 2o
(34)

Notequecuantomsgrandeseaomayorserlavelocidaddeconvergenciadelaestimacin.
6.5Funcindedecodificacin
La funcin de decodificacin se obtiene revertiendo la funcin de codificacin con respecto a m, pero
utilizando el estimado x del estado x del conmutador catico. Esto es, el mensaje recuperado m est
dadopor:
m = g
-1
(x, m
c
) =
m
c
- sin(x
2
2
)
b(x
1
2
+o)(cos
2
(x
1
2
) +o)

(35)

Asumiendoquex(t) - x(t),entoncessetienequem - m.
6.6Resultadosdesimulacin
Paraefectosdesimulacin,supongaquenoexisteruidoenloscanalesdetransmisinyconsidereque
el valor de del oscilador lineal est dado por = 2 y que los siguientes valores iniciales de las
variables de estado del conmutador catico y de su estimador son: x(u) = |
-u.1 u.S
]
1
; x(u) =
|
u u
]
1
.Ademsconsiderequeelpolinomiocaractersticodeseadodelsistemadeerrordeestimacin
tienesustresracesen o = -1uyquelosparmetrosoybdelafuncindecodificacinestndados
respectivamenteporo = u.1yb = u.6.
Suponga que el mensaje fuente est dado por la salida del generador de secuencias binarias pseudo
aleatorias que se muestra en la Fig. 15, compuesto por un registro de corrimiento de 6 bits y una
realimentacinatravsdeunaoperacinORexclusivadelosbitsr
5
y r
6
.Enloshechosesdeseableque
elmensajetengaunaaltaentropadesmbolos.
1
r
2
r
3
r
4
r
5
r
6
r
m

Fig.15Generadordesecuenciasbinariaspseudoaleatoriasparalageneracindelmensajefuente.
La Fig. 16 muestra los planos de fase del conmutador catico y de su estimador. Observe cmo el
estimadorsesincronizaconelconmutadorcaticodespusdelrgimentransitorio.

Fig.16Planosdefasedelconmutadorcaticoydesuestimador.Ambospartendediferentes
condicionesiniciales.
LaFig.17muestraelcomportamientoeneltiempodelasvariablesdeestadodelosciladorjuntoconsus
correspondienteserroresdeestimacin.Observeelcomportamientocaticodelasvariablesdeestado
ycmoloserroresdeestimacintiendenacero.

Fig.17Comportamientoeneltiempodelasvariablesdeestadox
1
y x
2
delestimadorysus
correspondienteserroresdeestimacin.
-0.5 0 0.5 1 1.5
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
Plano de fase del oscilador
-1 -0.5 0 0.5 1 1.5
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
Plano de fase del estimador
0 10 20 30 40 50
-0.5
0
0.5
1
1.5
Estado x1 del oscilador
t seg
0 10 20 30 40 50
-1
-0.5
0
0.5
1
Estado x2 del oscilador
t seg
0 10 20 30 40 50
-0.2
0
0.2
0.4
0.6
0.8
1
1.2
Error de estimacin de x1
t seg
0 10 20 30 40 50
-0.1
0
0.1
0.2
0.3
0.4
0.5
0.6
Error de estimacin de x2
t seg
La Fig. 18 muestra el mensaje fuente, la seal transmitida y la seal recuperada. Observe la naturaleza
irregulardelasealtransmitida,conrespectoalasealfuente.Tambinobserveelerrorenelinstante
inicialdelasealrecuperadaconrespectoalmensajefuente.

Fig.18Mensajefuente,sealtransmitidaysealrecuperada
Si se cambian las condiciones iniciales del oscilador a x(u) = |
-u.1 u.S
]
1
, se obtiene la seal
transmitidaquesemuestraenlaFig.19.Observec{omocambialasealenviadacuandosetransmiteel
mismomensaje.

Fig.19Sealtransmitidaalcambiarlascondicionesinicialesdelosciladorax(u) = |
-u.1 u.S
]
1
.
0 10 20 30 40 50
-0.5
0
0.5
1
1.5
Mensaje fuente
t seg
0 10 20 30 40 50
0
0.2
0.4
0.6
0.8
1
1.2
1.4
Mensaje transmitido
t seg
0 10 20 30 40 50
-0.5
0
0.5
1
1.5
Mensaje recibido
t seg
0 5 10 15 20 25 30 35 40 45 50
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
Mensaje transmitido
t seg
Esimportantenotarqueenlassimulacionesefectuadas,elrangodecondicionesinicialesqueproducen
elcomportamientocaticoestrestringidoaunapequeareginenelplanodefase;paralavariablede
estado x
1
este rango est en el intervalo [0.5,1.5] y para la variable de estado x
2
el rango est en el
intervalo[1,1].Fueradeesterangoelsistemapuedevolverseperidicoobieninestable.
7Conmutacincaticaconenmascaramientocatico
Puesto que el esquema propuesto de conmutacin catica requiere que el mensaje fuente tenga una
altaentropadesmbolos,puedesercombinadoconelesquemadeenmascaramientocaticocomose
muestra en la Fig. 20. El propsito es incrementar la irregularidad de la seal transmitida cuando la
entropadesmbolosdelmensajefuentenosealosuficientementealta.
Generador de caos Canal 2
Estimador de
estado del
generador de caos
x x
Canal 1
m
) , (
1 2 e
m z g
) , (
2
1
2 e
m z g

Oscilador lineal
Estimador de
estado del
oscilador lineal
Canal 3
x x
m
) , (
1
m x g
) , (
1
1
1 e
m x g

z
y
1 e
m
2 e
m
x
y

Fig.20Esquemadeconmutacincaticareforzadoconenmascaramientocatico.
Note cmo la salida del conmutador catico se puede enmascarar con la seal proveniente de un
osciladorcatico.Tambinnotequeserequierendossealesdereferencia;lasealy
x
eslareferencia
para la estimacin del estado del oscilador lineal, mientras que la seal y
z
es la referencia para la
estimacindelestadodelosciladorcatico.
8Conclusiones
Enestereporteseproponentresesquemasdecomunicacionescaticasbasadosenmtodosdinmicos
de codificacin/modulacin. El primer esquema, basado en el concepto de enmascaramiento catico,
utiliza el oscilador de Chua como generador de la seal catica de enmascaramiento; el segundo
esquema est basado en el concepto de conmutacin catica, utiliza un oscilador lineal realimentado
porunafuncindecodificacinnolinealcuyasalidadependedelmensajequeestsiendotransmitido
y, el tercer esquema es una conexin de un esquema de conmutacin catica en cascada con un
esquema de enmascaramiento catico. El esquema de enmascaramiento catico permite enmascarar
cualquiermensajefuenteasertransmitido,mientrasqueelesquemadeconmutacincaticarequiere
queelmensajefuentetengaunaaltaentropadesmbolosparalograrqueelmensajetransmitidotenga
un comportamiento catico (comportamiento irregular o impredecible) a lo largo del tiempo. Este
requerimiento puede ser relajado si se utiliza un esquema de conmutacin catica en cascada con un
esquema de enmascaramiento catico. Las simulaciones realizadas muestran la factibilidad de
implementarestostresesquemas.
Referenciasybibliografa
[1] LorenzEN.Deterministicnonperiodicflow.JournalsAtmospherScience,pp130141,1963
[2] PesinYB.CharacteristicLyapunovexponentsandsmoothergodictheory.RussianMathSurveys
pp55114,1977.
[3] Baillieul J, Brockett RW, Washburn RB. Chaotic motion in nonlinear feedback systems. IEEE
Trans.CircuitsandSystems,pp990997,1980.
[4] Chirikov BV, Shepelyansky DL. Correlation properties of dynamical chaos in Hamiltonian
systems.Physic13D,pp395400.NorthHolland,Amsterdam,1984.
[5] YannerBY.Dynamicsofcomplexsystems.AddisonWesley,1997.
[6] Hasler M. Recent advances in the transmission of information using a chaotic signal.
Departament of Electrical Engineering, Swiss Federal Institute of Technology. Lausanne, Switzerland,
1996
[7] BolltE,LaiYCh.Dynamicsofcodingincommunicationwithchaos.PhysicalReview.Vol58,No2,
August1998.
[8] Lee PH, Pei SCh, Chen YY. Generating chaotic stream ciphers using chaotic systems. Chinese
JournalofPhysics.Vol.41,No.6,December2003.
[9] Lian S, Sun J, Wang Z. Security Analysis of a chaosbased image encryption algorithm. Elsevier
Science,2005.
[10] Pareek NK, Patidar V, Sud KK. Cryptography using multiple onedimensional chaotic maps.
ElsevierCommunicationsinnonlinearscienceandnumericalsimulation,pp715723,2005.
[11] Kurian AP, Puthusserypady S. Secure digital communication using chaotic symbolic dynamics.
TurkJorunalofElectricalEngineering,Vol14,No.1,2006
[12] Amigo JM, Kocarev L, Szczepanski J. Theory and practice of chaotic cryptography. Centro de
InvestigacinOperativa,UniversidadMiguelHernndez.AlicanteEspaa,March2006.
[13] Tufillaro NB, Abbott T, Reilly J. An experimental approach to nonlinear dynamics and chaos.
AddisonWesley,1992
[14] RichertM,WhitmerD.ChaoticdynamicsofRLDOscillator.BiophysicalMeasurementsLab,June
2003.
[15] PrielA,KanterI.Robustchaosgenerationbyaperceptron.EurophysicsLettersVol.51No.2,pp
230236,July2000.
[16] HosokawaY,NishioY,UshidaA.AnalysisofchaoticphenomenaintwoRCphaseshiftoscillators
coupledbyadiode.IEICETransactionsonFundamentals,Vol.E84ANo.9September2001.
[17] BurqN,ZworskiM.Bouncingballmodesandquantumchaos.SIAMReviewCol.47No.1pp43
49,2005.
[18] De Bievre S, Parris PE, Silvius A. Chaotic dynamics of a free particle interacting linearly with a
harmonicoscillator.ElsevierPhysicaD208,pp96114,2005
[19] Volkovskii AR, Tsimring LSh, Rulkov NF, Langmore I. Spread spectrum communication system
withchaoticfrequency.AmericanInstituteofPhysics,2005.
[20] Tam WM, Lau F, Tse ChK. An improved multiple access scheme for chaosbased digital
communicationsusingadaptivereceivers.IEEEISCAS2004.
[21] Abel A, Schwarz W. Chaos communications Principles, schemes and system analysis.
ProccedingsoftheIEEE,Vol.90,No.5,May2002.
[22] StinsonDR.CryptographyTheoryandPractice.3rded.NewYork,McGrawHill,1995.
[23] Sedn A. Fundamentos de los sistemas de comunicaciones mviles. McGraw Hill Serie de
Telecomunicaciones,2004.
[24] Delgado M, Rodrguez A. Integrated chaos generators. Proceedings of the IEEE, Vol. 90, No. 5,
May2002.
[25] Reza M, Haeri M. An adaptive approach to synchronization of two Chuas circuits. Transactions
onEngineering,ComputingandTechnologyVol.6June2005.
[26] Chen CT. Introduction to linear system theory. Hotl, Rinehart and Winston. Series in Electrical
Engineering,ElectronicsandSystems,1970.
[27] Chen CT. Analog & Digital Control System Design. Transferfunction, statespace, &algebraic
methods.SaundersCollegePublishing,1993.
[28] Rosenstein M, Collins J, De Luca C. A paractical method for calculating largest Lyapunov
exponents for small data sets. Neuromuscular Research Center and Departament of Biomedical
Engineering,BostonUniversity,November,1992.
[29] ManzoorH,FarooqO,DattaS.ANovelChaoticStateModulatedSecureCommunicationSystem.
AligarhMuslimUniversity,2002.

Anexos
EncriptacincaticaporelmtodoCSK
%Encriptacin catia de mensajes
%Mauricio Amstegui M.
%3 de agosto de 2007

clear all
close all

%Parmetros de los osciladores caticos

%a1 en el intervalo de [3.9,4]
%(Reomendable 4)
a1=input('Dar a1: ');
%a2 en el intervalo de [2.75,3]
%(Recomendable 3)
a2=input('Dar a2: ');
N=500;
h=0.1;
t=0;

%Mensaje fuente (seal binaria pseudoaleatoria)
m0=0;
kk=0;
ts=0;
t0=0;
%Registro de corrimiento inicial
r=[0 1 0 1 0 0];
for ii=1:N
t(ii)=t0;
t0=ii*h;
kk=kk+1;
if kk>10
if (r(5)==1&r(6)==0)|(r(5)==0&r(6)==1)
sm=1;
else
sm=0;
end
r(6)=r(5);r(5)=r(4);r(4)=r(3);r(3)=r(2);r(2)=r(1);r(1)=sm;
kk=0;
end
m0(ii)=r(6);
end

%Condicin inicial del generador catico 1 en el intervalo de [0.15,0.9]
x0=0.8;
x1(1)=x0;

%Generador catico 1 (mapa logstico)
for ii=2:N
x1(ii)=a1*x0*(1-x0);
x0=x1(ii);
end

%condicin inicial del generador catico 2 en el intervalo de [-1,1]
y0=0.0271;
y1(1)=y0;

%Generador catico 2
for ii=2:N
y1(ii)=a2*y0*(1-y0^2);
y0=y1(ii);
end

%Construccin de la seal a transmitir
s1=0;
s2=0;

for ii=1:N
if m0(ii)==0
s1(ii)=x1(ii);
else
s1(ii)=0;
end
if m0(ii)==1
s2(ii)=0.5*y1(ii)+0.5;
else
s2(ii)=0;
end
end

s=s1+s2;

%Recunstruccin de la seal recibida
sr=0;
for ii=1:N
if abs(s(ii)-x1(ii))<eps
sr(ii)=0;
else
sr(ii)=1;
end
end

figure
subplot(2,2,1),plot(t,m0,'LineWidth',2);
axis ([0 t(N) -0.2 1.2]);
subplot(2,2,2),plot(t,s,t,m0,'LineWidth',2);
subplot(2,2,3),plot(t,sr,'LineWidth',2);
axis ([0 t(N) -0.2 1.2]);

ProgramaenMatlabdeenmascaramientocatico
%Codificacin/modulacin catica
%Enmascaramiento catico con el oscilador de Chua
%Mauricio Amstegui
%26 de junio de 2007
clear all
close all

%Oscilador de Chua

%Parmetros
p=10;q=14.87;r=0;a=-1.27;b=-0.68;E=1;sig=10;
%Ecuacin de estado de la parte lineal
A=[-p p 0;1 -1 1;0 -q -r];
B=[-p;0;0];
C=[1 0 0];
D=[0];
S=ss(A,B,C,D);
%Condicin inicial del oscilador de Chua
x0=[0.1 0.1 -0.2];

%Estimador de estado

%Parmetros del estimador de estado
l1=3*sig-p-1-r;
l2=(3*sig*sig-r-(p+l1)*(1+r)-q)/p+1;
l3=(sig*sig*sig-r*(p+l1)-p*(l2-1)*r-q*(p+l1))/p;
L=[l1;l2;l3];
%Estimador de estado
Ao=A;
Bo=[B L];
Co=C;
Do=D;
So=ss(Ao,Bo,Co,Do);
%Condicin inicial del estimador
xo0=[0 0 0];

%Parmetros de la funcin de codificacin
w1=0.5;
w2=0.5;

%Iniciaalizacin de variables de entrada

%Entrada a la parte lineal del oscilador
u0=0;
%Entrada al estimador de estado
uo0(1)=0;
uo0(2)=0;

%Inicializacin del mensaje

%Mensaje fuente
m0=0;
%Mensaje enviado
me=0;

%Inicializacin de parmetros de simulacin

%Tiempo inicial
t0=0;
%Tiempo de simulacin
ts=0;
ts(1)=t0;
%Nmero de iteraciones
N=5000;
%Peridodo de simulacin
h=0.005;

%Simulacin del oscilador

warning off
for ii=1:N
%Referencia del oscilador
yos(ii)=x0(1);
%Estado del oscilador
x1os(ii)=x0(1);
x2os(ii)=x0(2);
x3os(ii)=x0(3);
%Actualizacin de tiempo
ts(ii)=t0;
t1=h*ii;
%Mensaje fuente
m0(ii)=sin(t1);
%Mensaje transmitido
me(ii)=exp(-(m0(ii)+x0(1))/(x0(1)*x0(1)+x0(2)*x0(2)+x0(3)*x0(3)+w1))+w2;
%Simulacin del oscilador
u1=b*x0(1)+0.5*(a-b)*(abs(x0(1)+E)-abs(x0(1)-E));
[y,t,x]=lsim(S,[u0 u1],[t0 t1],x0);
%Actualizacin de variables
x0(1)=x(2,1);
x0(2)=x(2,2);
x0(3)=x(2,3);
u0=u1;
t0=t1;
end
'Termino01'

%Inicializacin de parmetros de simulacin

t0=0;
ts=0;
ts(1)=t0;

%Mensaje decodificado inicial

m1=0;

for ii=1:N
%Salida del estimador
yob(ii)=xo0(1);
%Estado estimado
x1ob(ii)=xo0(1);
x2ob(ii)=xo0(2);
x3ob(ii)=xo0(3);
%Actualizacin de tiempo
ts(ii)=t0;
t1=h*ii;
%Mensaje decodificado
aux=-(xo0(1)*xo0(1)+xo0(2)*xo0(2)+xo0(3)*xo0(3)+w1);
m1(ii)=aux*log(me(ii)-w2)-x1os(ii);
%Entradas al estimador
uo1(1)=b*x1os(ii)+0.5*(a-b)*(abs(x1os(ii)+E)-abs(x1os(ii)-E));
uo1(2)=x1os(ii)-yob(ii);
u=[uo0(1) uo0(2);uo1(1) uo1(2)];
%Simulacin del estimador
[y,t,x]=lsim(So,u,[t0 t1],xo0);
xo0(1)=x(2,1);
xo0(2)=x(2,2);
xo0(3)=x(2,3);
uo0=uo1;
t0=t1;
end
warning on
'Termin 02'

%Resultados grficos

figure
%Cubo de fase del oscilador
subplot(1,2,1),plot3(x1os,x2os,x3os,'LineWidth',2);grid
title('Cubo de fase del oscilador','FontWeight','bold');
%Plano de fase del estimador
subplot(1,2,2),plot3(x1ob,x2ob,x3ob,'LineWidth',2);grid
title('Cubo de fase del estimador','FontWeight','bold');

figure
%Estado x1 del oscilador
subplot(2,3,1),plot(ts,x1os,'LineWidth',2);grid
title('Estado x1 del oscilador','FontWeight','bold');
xlabel('t seg','FontWeight','bold');
%Estado x2 del oscilador
subplot(2,3,2),plot(ts,x2os,'LineWidth',2);grid
title('Estado x2 del oscilador','FontWeight','bold');
xlabel('t seg','FontWeight','bold');
%Estado x3 del oscilador
subplot(2,3,3),plot(ts,x3os,'LineWidth',2);grid
title('Estado x3 del oscilador','FontWeight','bold');
xlabel('t seg','FontWeight','bold');
%Error de estimacin del estado x1
subplot(2,3,4),plot(ts,x1os-x1ob,'LineWidth',2);grid
title('Error de estimacin de x1','FontWeight','bold');
xlabel('t seg','FontWeight','bold');
%Error de estimacin del estado x2
subplot(2,3,5),plot(ts,x2os-x2ob,'LineWidth',2);grid
title('Error de estimacin de x2','FontWeight','bold');
xlabel('t seg','FontWeight','bold');
%Error de estimacin del estado x3
subplot(2,3,6),plot(ts,x3os-x3ob,'LineWidth',2);grid
title('Error de estimacin de x3','FontWeight','bold');
xlabel('t seg','FontWeight','bold');

figure
%Mensaje fuente
subplot(2,2,1),plot(ts,m0,'LineWidth',2);grid
title('Mensaje fuente','FontWeight','bold');
xlabel('t seg','FontWeight','bold');
%Mensaje transmitido
subplot(2,2,2),plot(ts,me,'LineWidth',2);grid
title('Mensaje transmitido','FontWeight','bold');
xlabel('t seg','FontWeight','bold');
%Mensaje recibido
subplot(2,2,3),plot(ts,m1,'LineWidth',2);grid
title('Mensaje recibido','FontWeight','bold');
xlabel('t seg','FontWeight','bold');

figure
%Mensaje transmitido
plot(ts,me,'LineWidth',2);grid
title('Mensaje transmitido','FontWeight','bold');
xlabel('t seg','FontWeight','bold');

ProgramaenMatlabdeconmutacincatica
%Codificacin/modulacin catica
%Conmutacin catica con un oscilador lineal
%Mauricio Amstegui
%30 de junio de 2007
clear all
close all

%Oscilador de Chua

%Parmetros
w=2;sig=10;
%Ecuacin de estado de la parte lineal
A=[0 w;-w 0];
B=[0;w];
C=[0 1];
D=[0];
S=ss(A,B,C,D);
%Condicin inicial del oscilador de Chua
x0=[-0.1 0.1];

%Estimador de estado

%Parmetros del estimador de estado
l1=-sig^2/w+w;
l2=2*sig;
L=[l1;l2];
%Estimador de estado
Ao=A;
Bo=[B L];
Co=C;
Do=D;
So=ss(Ao,Bo,Co,Do);
%Condicin inicial del estimador
xo0=[0 0];

%Parmetros de la funcin de codificacin
a=0.1;
b=0.6;

%Iniciaalizacin de variables de entrada

%Entrada a la parte lineal del oscilador
u0=0;
%Entrada al estimador de estado
uo0(1)=0;
uo0(2)=0;

%Inicializacin de parmetros de simulacin

%Tiempo inicial
t0=0;
%Tiempo de simulacin
ts=0;
%Nmero de iteraciones
N=5000;
%Peridodo de simulacin
h=0.005;

%Inicializacin del mensaje

%Mensaje fuente (seal binaria pseudoaleatoria)
m0=0;
kk=0;
%Registro de corrimiento inicial
r=[0 1 0 1 0 0];
for ii=1:N
ts(ii)=t0;
t0=ii*h;
kk=kk+1;
if kk>250
if (r(5)==1&r(6)==0)|(r(5)==0&r(6)==1)
sm=1;
else
sm=0;
end
r(6)=r(5);r(5)=r(4);r(4)=r(3);r(3)=r(2);r(2)=r(1);r(1)=sm;
kk=0;
end
m0(ii)=r(6);
end
%Mensaje enviado
me=0;
'Termin conformar seal'


%Simulacin del oscilador

warning off
t0=0;
for ii=1:N
%Referencia del oscilador
yos(ii)=x0(1);
%Estado del oscilador
x1os(ii)=x0(1);
x2os(ii)=x0(2);
%Actualizacin de tiempo
t1=h*ii;
%Mensaje transmitido
me(ii)=b*m0(ii)*(x0(1)^2+a)*(cos(x0(1)^2)^2+a)+sin(x0(2)^2);
%Simulacin del oscilador
u1=me(ii);
[y,t,x]=lsim(S,[u0 u1],[t0 t1],x0);
%Actualizacin de variables
x0(1)=x(2,1);
x0(2)=x(2,2);
u0=u1;
t0=t1;
end

'Termin 02'

%Inicializacin de parmetros de simulacin

t0=0;

%Mensaje decodificado inicial

m1=0;

for ii=1:N
%Salida del estimador
yob(ii)=xo0(2);
%Estado estimado
x1ob(ii)=xo0(1);
x2ob(ii)=xo0(2);
%Actualizacin de tiempo
t1=h*ii;
%Mensaje decodificado
m1(ii)=(me(ii)-
sin(x2ob(ii)^2))/(b*(x1ob(ii)^2+a)*((cos(x1ob(ii)^2)^2+a)));
%Entradas al estimador
uo1(1)=me(ii);
uo1(2)=x2os(ii)-yob(ii);
u=[uo0(1) uo0(2);uo1(1) uo1(2)];
%Simulacin del estimador
[y,t,x]=lsim(So,u,[t0 t1],xo0);
xo0(1)=x(2,1);
xo0(2)=x(2,2);
uo0=uo1;
t0=t1;
end
warning on
'Termin 03'

%Resultados grficos

figure
%Plano de fase del oscilador
subplot(1,2,1),plot(x1os,x2os,'LineWidth',2);grid
title('Plano de fase del oscilador','FontWeight','bold');
%Plano de fase del estimador
subplot(1,2,2),plot(x1ob,x2ob,'LineWidth',2);grid
title('Plano de fase del estimador','FontWeight','bold');

figure
%Estado x1 del oscilador
subplot(2,2,1),plot(ts,x1os,'LineWidth',2);grid
title('Estado x1 del oscilador','FontWeight','bold');
xlabel('t seg','FontWeight','bold');
%Estado x2 del oscilador
subplot(2,2,2),plot(ts,x2os,'LineWidth',2);grid
title('Estado x2 del oscilador','FontWeight','bold');
xlabel('t seg','FontWeight','bold');
%Estado x3 del oscilador
%Error de estimacin del estado x1
subplot(2,2,3),plot(ts,x1os-x1ob,'LineWidth',2);grid
title('Error de estimacin de x1','FontWeight','bold');
xlabel('t seg','FontWeight','bold');
%Error de estimacin del estado x2
subplot(2,2,4),plot(ts,x2os-x2ob,'LineWidth',2);grid
title('Error de estimacin de x2','FontWeight','bold');
xlabel('t seg','FontWeight','bold');

figure
%Mensaje fuente
subplot(2,2,1),plot(ts,m0,'LineWidth',2);grid
title('Mensaje fuente','FontWeight','bold');
xlabel('t seg','FontWeight','bold');
%Mensaje transmitido
subplot(2,2,2),plot(ts,me,'LineWidth',2);grid
title('Mensaje transmitido','FontWeight','bold');
xlabel('t seg','FontWeight','bold');
%Mensaje recibido
subplot(2,2,3),plot(ts,m1,'LineWidth',2);grid
title('Mensaje recibido','FontWeight','bold');
xlabel('t seg','FontWeight','bold');

figure
%Mensaje transmitido
plot(ts,me,'LineWidth',2);grid
title('Mensaje transmitido','FontWeight','bold');
xlabel('t seg','FontWeight','bold');

Programa en Matlab de la estimacin del exponente de Lyapunov de una serie de tiempo
catica

%Estimacin del exponente ms grande de Lyapunov de una serie de tiempo
%catica
%Mauricio AmsteguiM.
%25 de julio de 2007

clear all;

%Carga de la serie de tiempo
load me1;

%Periodo de muestreo de la serie de tiempo
h=0.005;

%Tamao de la serie de tiempo (me)
Nme=size(me);
N=Nme(2);

%parmetros de la funcin de estimacin
m=20; %dimensin empotrada
J=30; %retardo de reconstruccin
jh=700; %separacin temporal con el vecino ms cercano
M=N-(m-1)*J; %Nmero de estados de la trayectoria reconstruida

%Trayectoria reconstruida de la serie de tiempo
for jj=1:M
for ii=1:m
x(ii,jj)=me(jj+(ii-1)*J);
end
end

%Clculo de la distancia desde el punto de referencia al vecino ms cercano
%Clculo para M puntos de referencia
d0=0;
for jj=1:M
if jj-jh>0&jj+jh<M+1
xd0=norm(x(:,jj)-x(:,jj-jh));
xd1=norm(x(:,jj)-x(:,jj+jh));
d0(jj)=min([xd0 xd1]);
end
if jj-jh<1
xd1=norm(x(:,jj)-x(:,jj+jh));
d0(jj)=xd1;
end
if jj+jh>M
xd0=norm(x(:,jj)-x(:,jj-jh));
d0(jj)=xd0;
end
end

%Clculo dela distancia entre el punto de referencia y el punto alejado ii
%tiempo discreto del vecino ms cercano
di=0;
kk=1;
for ii=100:25:1500
for jj=1:M
if jj-jh-ii>0&jj+jh+ii<M+1
xd0=norm(x(:,jj)-x(:,jj-jh-ii));
xd1=norm(x(:,jj)-x(:,jj+jh+ii));
di(kk,jj)=min([xd0 xd1]);
end
if jj-jh-ii<1
xd1=norm(x(:,jj)-x(:,jj+jh+ii));
di(kk,jj)=xd1;
end
if jj+jh+ii>M
xd0=norm(x(:,jj)-x(:,jj-jh-ii));
di(kk,jj)=xd0;
end
end
kk=kk+1;
end

%Clculo de la funcin de estimacin del exponente ms grande de Lyapunov
kk=1;
lb=0;
for ii=100:25:1500
aux=0;
for jj=1:M-ii
aux =aux+log(di(kk,jj)/d0(jj))/(ii*h*(M-ii));
end
lb(kk)=aux;
kk=kk+1;
end

%Resultados grficos de la estimacin del exponente ms grande de Lyapunov
kk=100:25:1500;
plot(kk,lb,'LineWidth',2);grid
title('Estimacin del coeficiente ms grande de
Lyapunov','FontWeight','bold');
xlabel('Separacin temporal desde vecino ms cercano','FontWeight','bold');