ALGORITMO DE CODIFICACIN DE SEALES

ELECTROCARDIOGRFICAS MEDIANTE EL MODELO CATICO DE

LORENZ
Eduardo Barbar Morales1, Oscar E. Rodrguez Ramrez 2, Emiliano Alba Blanco3
1

Centro de Bioingeniera, Facultad de Ing. Elctrica, ISPJAE, 2 Dpto. de Telecomunicaciones y Telemtica, Facultad
de Ing. Elctrica, ISPJAE, Centro de Bioingeniera, Facultad de Ing. Elctrica, ISPJAE
1

eduardobm@electrica.cujae.edu.cu

RESUMEN
Las aplicaciones de los modelos o sistemas de ecuaciones caticos en ramas como las comunicaciones,
la telemedicina, el procesamiento de seales e imgenes son cada vez ms frecuentes. Los algoritmos que
generan seales caticas pueden ser utilizados para la generacin de portadoras, la encriptacin y la
codificacin entre otras aplicaciones. En este trabajo se plantea un mtodo, que permite combinar seales
electrocardiogrficas (ECG) obtenidas de un paciente, con un algoritmos que genera seales caticas
utilizando como base el sistema de ecuaciones de Lorenz. A este algoritmo se le han realizado una serie
de modificaciones que mejoran el comportamiento del sistema. Los resultados obtenidos en
simulaciones realizadas frente al ruido son aceptables.

PALABRAS CLAVES: Algoritmos, ecuaciones caticas, seal de electrocardiografa.

CODING ALGORITHM ELECTROCARDIOGRAPHIC SIGNALS BY

LORENZ CHAOTIC MODEL
ABSTRACT
Applications or systems models of chaotic equations in branches such as communications, telemedicine,
signal and image processing are becoming more frequent. The chaotic signals generated algorithms can
be used for the carrier generation, encryption and coding among other applications. This paper presents a
method for combining signals electrocardiographic (ECG) obtained from a patient with an algorithm that
generates chaotic signals using as a basis the system of Lorenz equations. In this algorithm have made a
number of changes to improve the system performance. The results obtained against noise simulations are
acceptable.
KEY WORDS: Algorithms, chaotic equations, electrocardiography signal.

1. INTRODUCCIN
La teora del caos es el estudio cualitativo del comportamiento aperidico e inestable en sistemas
dinmicos no lineales y deterministas. El comportamiento aperidico inestable es altamente complejo,
ste nunca se repite y contina manifestando los efectos de cualquier pequea perturbacin [1].
Para el desarrollo de este trabajo trataremos el concepto caos como un sistema de ecuaciones que es el
resultado de un proceso determinstico y que ocurre en sistemas no lineales y realimentados en los cuales
existe una gran sensibilidad a las condiciones iniciales.
La caracterstica de no linealidad es una de las fundamentales que se manifiestan en los algoritmos y
sistemas de ecuaciones que presentan comportamiento catico [2].
El objetivo de este trabajo consiste en la codificacin y decodificacin de seales electrocardiogrficas
utilizando el modelo de ecuaciones de Lorenz. Al modelo de ecuaciones utilizado le son realizadas
modificaciones que mejoran la aleatoriedad sin alterar las propiedades caticas originales, lo que
constituye un aporte de este trabajo. Se compararon adems los resultados obtenidos frente al ruido y a
otros mtodos de modulacin

2. ECUACIONES CATICAS Y MODELO DE LORENZ

El modelo para la generacin de seales caticas que ser tratado en este trabajo es el Modelo de Lorenz
[3],[4],[5]. Lorenz estaba interesado en la predictibilidad de las soluciones de las ecuaciones
hidrodinmicas. El sistema que obtuvo es el compuesto por las ecuaciones (1)-(3).
(

(1)

(2)
(3)
Donde , y son parmetros de control. El modelo describe el movimiento de conveccin de un fluido
en una celda de Rayleigh-Bernard pequea e idealizada. La variable x representa la velocidad de flujo del
fluido. Si x>0 el fluido circula en sentido horario mientras que si x<0 el fluido circula en sentido
antihorario. La variable y representa la variacin de temperatura horizontal y la variable z representa la
variacin de temperatura vertical. El parmetro (nmero de Prandtl) depende de las propiedades del
fluido. El sistema anterior es un sistema continuo expresado en funcin de las derivadas de x, y, z por lo
que necesita ser discretizado para realizar el procesamiento digital de esta seal con la seal de
electrocardiograma. Este proceso se realiza por medio de la aproximacin de primer orden de Euler
obtenindose un sistema de ecuaciones como se muestra (4)-(6), [6].

(4)

)]

]
]

(5)
(6)

Donde es un parmetro escalar de tiempo. Al sistema ya expresado en forma discreta es lo que

llamamos mapa de 3D (tres dimensiones).
Para reducir la complejidad son aplicadas las siguientes transformaciones de escala y elevacin que se
muestran en las ecuaciones (7)-(9)
(
(
(

(7)

)
)
)

(8)
(9)

Donde y son respectivamente los parmetros de elevacin y escala.

Los resultados de las ecuaciones se muestran en (10)-(12):
(
(

)
(

(10)

)
(

)
)

(11)
(12)

En este trabajo fueron adoptados los siguientes valores para la simulacin del sistema:

Aplicando estos valores antes mencionados a las ecuaciones 1.9, 1.10, 1.11, los resultados que se obtienen
finalmente se muestran en (13)-(15):

(13)
(

)(
(

)
)(

(14)
)

(15)

El sistema de ecuaciones (13)-(15): se conocen como mapa catico de tres dimensiones, donde la clave
para la modulacin est formada por los 8 bit menos significativos de la variable catica
[4],[5],[7].
Las transformaciones de escala y elevacin as como la aritmtica con nmeros naturales fueron
empleadas para simplificar la realizacin e implementacin computacional de este sistema de ecuaciones.
Este mapa es estructuralmente estable. Se puede realizar un anlisis grfico del sistema de las ecuaciones
(13)-(15) y comprobar que en realidad llega al caos, para este proceso se simul en el asistente
matemtico Matlab versin 7.10.0, los valores de las condiciones iniciales que se utilizaron fueron
Xn=19400, Yn=21315 y Zn= 32032. Estos valores fueron seleccionados teniendo en cuenta que
pertenecen al espacio de fases en el cual el algoritmo presenta comportamiento catico. Los resultados se
muestran en la figura 1 y figura 2.

Figura 1 Variable catica Xn+1 correspondiente al sistema de ecuaciones (13)-(15)

Figura 2 Fractal correspondiente al sistema de ecuaciones (13)-(15).

II ALGORITMO DE CODIFICACIN.
En el diagrama en bloque que se observa en la figura 3 se describe el proceso de codificacin junto al
algoritmo para la perturbacin de una de las seales caticas.

Figura 3 Esquema de modulacin y perturbacin del generador catico.

En este algoritmo se toman las variables Xn+1 e Zn+1 que tienen una longitud inicial de 16 bit, de cada una
de ellas se toman los 8 bit de la parte baja mediante una operacin de AND lgico. Luego se realiza un
XOR y se almacena en un registro de 8 bit, estos bits posteriormente se realimentan nuevamente a la
posicin donde fueron tomados en la variable X n+1 para formar una nueva palabra de 16 bit como se
muestra en la figura 3.

Este proceso de realimentacin constituye una excitacin al sistema de ecuaciones que es la base de la
perturbacin que se realiza en cada iteracin de este algoritmo. A partir de ese momento la seal catica
tiene un nuevo comportamiento, entonces se dice que el sistema de Lorenz ha sido perturbado [4].

Figura 4 Seal Xn+1 en la parte superior y Xn+1 perturbada con la variable Zn+1 en la
parte inferior.

En la figura 4 se puede ver el comportamiento de la variable catica X n+1 originalmente y luego ella
misma despus de ser perturbada con el algoritmo que se propone en la figura 3. Como se puede observar
las variables difieren en su comportamiento en el tiempo, la matriz de coeficientes de correlacin
obtenida con Matlab se puede apreciar que las dos seales presentan muy baja correlacin. [5],[8]

Finalmente el proceso de codificacin ocurre al realizarse la operacin de XOR entre la variable catica
Xn+1 modificada y el dato o informacin til que en este caso es la seal de electrocardiografa (ECG). Un
fragmento de la seal de ECG utilizada se puede observar en la figura 5.

Figura 5 Fragmento de la seal de ECG utilizada.

III. ALGORITMO DE DECODIFICACIN.

El algoritmo para realizar la decodificacin de la seal de ECG es similar al descrito en el apartado
anterior. En este caso, para obtener la seal til hay que realizar la operacin lgica de XOR, de la
variable catica perturbada con la seal que se recibe, obtenindose nuevamente la informacin til. La
longitud de las palabras binarias y el mtodo para generar el algoritmo catico coinciden con lo descrito
anteriormente. El diagrama en bloques del decodificador descrito se muestra en la figura 6 [5].

Figura 6 Algoritmo de demodulacin para recuperar la seal de ECG.

IV.SENSIBILIDAD A LAS CONDICIONES INICIALES
Se debe sealar que el sistema de ecuaciones caticas que sea utilizado en el transmisor de origen, debe
ser generado exactamente en el receptor. Se debe contar adems con una perfecta sincronizacin de las
condiciones iniciales que sirven de semilla en la generacin de la seal catica. Una pequea variacin en
las mismas da como resultado que no se recupere la seal adecuadamente. Si en el receptor es
implementado el algoritmo que se propone para la decodificacin y se mantienen las condiciones
iniciales, la seal es recuperada totalmente, si se mantiene adems una relacin seal a ruido mayor o
igual a 18 dB.
Por el contrario si en el sistema de ecuaciones es alterada una de las tres condiciones iniciales, no es
posible recuperar la seal adecuadamente. En la figura 7 se muestra una variacin de una unidad en la
variable Xn, la seal de electrocardiograma que se recupera est completamente distorsionada con
respecto a la seal original [5], [9], [10].

Figura 7 Seal de ECG recuperada con una variacin de una unidad en las
condiciones iniciales x1 = 19401; y1 = 21315; z1 = 32032

V. COMPORTAMIENTO FRENTE AL RUIDO

A continuacin se hace un anlisis del comportamiento de frente al ruido. Las simulaciones para este
caso fueron realizadas en el Matlab versin 7.10.0, y el ruido que se escogi para este proceso es el ruido
blanco aditivo gaussiano (AWGN), por ser este un modelo matemtico de ruido que se asemeja a las
caractersticas de los canales de comunicaciones en general.
Fue simulada la recuperacin de la seal de ECG para varios valores de relacin seal a ruido (SNR). En
un primer caso la seal codificada es contaminada con AWGN manteniendo una SNR= 10 dB, para
este caso la seal de ECG que se recupera se ilustra en la figura 8

Figura 8 Seal de ECG recuperada con el algoritmo propuesto con una SNR=10 dB.
Fueron calculados los valores de la matriz de coeficientes de correlacin entre la seal original que es
utilizada en el proceso de codificacin y la que se recupera para las condiciones mencionadas
anteriormente, dando como resultado [1], [5]:

Cuando se vara la SNR a valores de 18 dB o superiores entonces es posible la recuperacin completa de

la seal de informacin. En la figura 9 se muestra el caso de la seal recuperada con una SNR=18 dB.

Figura 9 Seal de ECG recuperada con el algoritmo propuesto con una SNR=18 dB.

Los resultados de la matriz de coeficientes de correlacin, que evidencian la total similitud entre los
vectores de la seal original y la recuperada se muestran a continuacin.

CONCLUSIONES
En este trabajo se presenta un algoritmo que permite la codificacin de una seal de ECG real, utilizando
para este proceso una seal catica obtenida con el modelo de ecuaciones de Lorenz. El sistema de
ecuaciones original fue modificado introducindose una perturbacin al algoritmo lo cual mejora la
aleatoriedad del sistema. Se realizaron adems simulaciones para la recuperacin de la seal de ECG
con diferentes valores de relacin seal ruido dando valores aceptables en este proceso.

REFERENCIAS

[1] BARBAR, E. Modulacin de una seal de electrocardiograma mediante algoritmo Catico.

Directores: Emiliano Alba, Oscar Ramrez. Tesis de Maestra, Instituto Superior Politcnico Jos
Antonio Echeverra, Ciudad de La Habana, (2011).
[2] BARBAR, E. M., y Martnez, M., Generacin discreta de seales caticas. Directores: Emiliano
Alba, Oscar Ramrez. Tesis en opcin del ttulo de Ingeniero en Telecomunicaciones y Electrnica.
Instituto Superior Politcnico Jos Antonio Echeverra Ciudad de La Habana, Cuba, (2008).

[3] RODRGUEZ J, E. D., y lvarez, E., Sistema de Comunicacin Digital mediante modulacin
catica por posicin de pulsos. Director: Eduardo Barbar. Tesis en opcin del ttulo de Ingeniero en
Telecomunicaciones y Electrnica. Ciudad de La Habana, Cuba, (2010).

[4] GONZLEZ M C. Larrondo, H.A, Gayoso C.A, Digital Signal Transmission with chaotic
encryption design and evaluation on FPGAS. (2006).

[5] BARBAR, E. Alba, E. Ramirez O. Modulating electrocardiographic signals with chaotic

algorithms. Ingeniera e Investigacin.. Vol. 32 nm. 2. pp 46-50. (2012)

[6] BLANCHET M. Charbit Digital Signal and Image Processing using MATLAB ISTE Ltd,
(2006).

[7] SOBHY, M. I., Aseeri, M. A, y Shehata, E. R., Real Time Implementation of Continuous (Chua and
Lorenz) Chaotic Generator Models using Digital Hardware. Universidad de Kent, Reino Unido, (1997).

[8] YU, H., A Novel Chaotic Estimation Technique and its Application to Spread Spectrum
Communications. Tesis en opcin al grado de Mster en Ciencias. Universidad de Calgary, Canad.
(2001).

[9] MURALI K, M. Lakshmanan, Transmission of signals by Synchronization in a Chaotic Van

der Pol-Duffing oscillator, Phys. Rev. E, vol. 48, no. 3, pp R1624-R1626, (1993).

[10] LORENZO, M. de las N., Influencia del Ruido Gaussiano Correlacionado en la Sincronizacin de
los Sistemas Caticos. Tesis en opcin al grado de Doctor en Fsica. Santiago de Compostela, Chile.
(2000).

SOBRE LOS AUTORES

Eduardo Barbar Morales: Ing. Telecomunicaciones y Electrnica MSc. Bioingeniera. Departamento
de Bioingeniera (CEBIO). Profesor Instructor. Instituto Superior Politcnico Jos A. Echeverra, La
Habana, Cuba. Email eduardobm@electrica.cujae.edu.cu
Oscar E. Rodrguez Ramrez: Ing. Electricista
MSc. Comunicaciones. Departamento de
Telecomunicaciones y Telemtica. Profesor Auxiliar. Instituto Superior Politcnico Jos A. Echeverra,
La Habana, Cuba. Email oscar@electrica.cujae.edu.cu.
Emiliano F. Alba Blanco: Ing. Electricista MSc. Radiocomunicaciones. Departamento de Bioingeniera
(CEBIO). Profesor Auxiliar. Instituto Superior Politcnico Jos A. Echeverra, La Habana, Cuba. Email
emiliano@electrica.cujae.edu.cu.