AADECA 2010 - Semana del Control Automático - XXIIo Congreso Argentino de Control Automático.

31 de Agosto al 3 de Septiembre de 2010 - Buenos Aires, Argentina.

UTILIZACIÓN DE SECUENCIAS COMPLEMENTARIAS EN COMUNICACIONES

POR LA RED ELÉCTRICA

Matias Hadad ∗ Marcos Funes ∗ Patricio Donato ∗ Daniel Carrica ∗

∗ Laboratorio de Instrumentación y Control (LIC), Universidad Nacional de Mar del Plata

Consejo Nacional de Investigaciones Cientı́ficas y Tecnicas (CONICET)
{mhadad,mfunes,donatopg,carrica}@fi.mdp.edu.ar

Resumen: En este trabajo se presenta una propuesta de un sistema de comunicación por

la red eléctrica basado en la codificación con secuencias complementarias. El uso de esta
codificación posibilita la transmisión de múltiples canales independientes en un mismo medio
fı́sico aún en presencia de elevados niveles de ruido. Además se describen las problemáticas
que presenta la red eléctrica como medio de comunicación. El funcionamiento del sistema
fue verificado mediante una serie de simulaciones, contemplando diferentes condiciones de
operación.

Palabras claves: Red eléctrica, Comunicaciones, Correlación, Secuencias Complementarias,

Ruido

1. INTRODUCCIÓN La codificación de señales presenta interés en estas

aplicaciones. En particular, la codificación de las co-
municaciones mediante secuencias complementarias
La tecnologı́a de comunicaciones basada en la trans-
para PLC es interesante por sus particulares propie-
misión de datos utilizando la infraestructura de la red
dades matemáticas, tales como la ausencia de lóbulos
eléctrica (Power Line Communication, PLC) es una
laterales de autocorrelación y la existencia de con-
tecnologı́a emergente que se encuentra en etapa ex-
juntos ortogonales (Golay, 1961; Tseng y Liu, 1972).
perimental. Existen numerosos emprendimientos en
Estas propiedades hacen adecuadas a estas secuencias
diversos paises que apoyan su desarrollo (IEEE, 2009;
para aplicaciones donde se requiera la identificación
PLC Forum, 2000). Sin embargo, es evidente que
de una señal en condiciones de baja relación señal-
las redes eléctricas fueron diseñadas para distribuir
ruido (S/N). Algunas de las areas de aplicación de las
energı́a eléctrica y no para transmitir señales de co-
secuencias complementarias son las comunicaciones
municación.
(Diaz et al., 2002), robótica (De Marziani et al., 2005)
El principal problema que presentan las redes eléctri- y ensayos no destructivos de materiales (White y Cha-
cas como medio de comunicación es que sus propie- llis, 1992).
dades, como su respuesta en frecuencia, las fuentes
En este trabajo se presenta un modelo de un sistema
de ruido, o las impedancias de entrada y salida son
PLC en el cual se codifica una transmisión mediante
varı́antes con la frecuencia, el tiempo o la ubicación.
secuencias complementarias. En este modelo se con-
En diversos trabajos se ha intentado caracterizar la
templa una modulación y demodulación de tipo π/4-
función de transferencia del canal, pero no se ha con-
DQPSK, y un canal con atenuación constante para la
seguido un modelo definitivo. Sin embargo, se han
banda de frecuencias analizada. Se presentan una serie
realizado análisis acerca de los tipos de ruido presen-
de ensayos realizados utilizando secuencias comple-
tes en el canal, que es la principal fuente de error para
mentarias de diferentes longitudes y distintas amplitu-
la transmisión de información (Cañete Corripio et al.,
des de modulación.
2000; O’Neal Jr., 1986).
 AADECA 2010 - Semana del Control Automático - XXIIo Congreso Argentino de Control Automático.
31 de Agosto al 3 de Septiembre de 2010 - Buenos Aires, Argentina.
La organización de este trabajo comprende una intro-
ducción a las secuencias complementarias (sección 2),
una descripción de la red como canal de comunica-
ciones (sección 3), el sistema de trasmisión propuesto
(sección 4), los resultados obtenidos (sección 5), y
finalmente las conclusiones.
2. SECUENCIAS COMPLEMENTARIAS
2.1 Fundamentos teóricos
Los pares de secuencias complementarias binarias se
definen a partir de la cantidad de pares de elementos
iguales y desiguales en cada secuencias del par (Golay,
1961). Sin embargo, la propiedad básica que las hace
tan particulares se puede expresar mediante la función
de autocorrelación (AC). Siendo dos secuencias an [k]
y bn [k], donde k representa el k-ésimo elemento de
la secuencias, de longitud L = 2n (con n ∈ {N − 0})
compuesta por elementos ±1 sus respectivas AC son:
i=L
Can an [k] = ∑ an [i] × an [i + k]
i=1
i=L
Cbn bn [k] = ∑ bn [i] × bn [i + k]
i=1
donde k es el k-ésimo elemento de la correlación Cxx .
La suma de las AC de las secuencias cumple con:
 -
0 i 6= 0
Can an [k] +Cbn bn [k] =
2L i=0
Es decir, al sumar las AC del par de secuencias com-
plementarias se obtiene como resultado una función
delta de Kronecker de amplitud 2L. Los lóbulos late-
rales son nulos, lo cual permite identificar la señal aún
cuando está inmersa en ruido o es interferida por otras
señales. En la figura 1 se presenta el resultado de la
suma de las autocorrelaciones de un par de secuencias
complementarias de longitud 8 (+1 + 1 + 1 − 1 + 1 +
1 − 1 + 1) y (+1 + 1 + 1 − 1 − 1 − 1 + 1 − 1).
Figura 1. Resultado de la suma de las autocorrelaciones de un par
de secuencias complementarias de longitud 8
En el trabajo de Tseng y Liu (1972) se demuestra que
existen conjuntos de secuencias complementarias de
longitud L tales que la suma de las correlaciones cru-
zadas (CC) entre las secuencias de un conjunto y las
de otro da un resultado nulo para cualquier desplaza-
miento k. Dados dos pares de secuencias {an [k], bn [k]}
y {cn [k], dn [k]}, ambos de longitud L, se dice que am-
bos son ortogonales si se cumple que:

 Can an [k] +Cbn bn [k] = 2Lδ[k]

Ccn cn [k] +Cdn dn [k] = 2Lδ[k] (3)

 C [k] +C [k] = 0
an cn bn dn
2.2 Arquitecturas lógicas de generación y correlación
Partiendo de los conceptos presentados en el trabajo
de Tseng y Liu, se puede obtener una serie de ecuacio-
nes recursivas que permiten generar cualquier par de
secuencias complementarias. En el trabajo de Budisin
(1990) se propone la siguiente relación matemática
recursiva para generar un par de secuencias comple-
mentarias {an [k], bn [k]} a partir de una función delta
de Kronecker δ[k]:
a0 [k] = δ[k]
(1) b0 [k] = δ[k]
(4)
ai [k] = ai−1 [k] + wi × bi−1 [k − Di ]
bi [k] = ai−1 [k] − wi × bi−1 [k − Di ]
donde:
i es el número de iteración;
- wi es un coeficiente con valor +1 o −1;
(2)
- Di es un retardo positvo de la forma Di = 2i−1 ;
- k es el número de elemento de las secuencias.
Con este sistema de ecuaciones se puede implementar
una arquitectura lógica para la generación tal como se
ve en la figura 2.
Figura 2. Generador eficiente de pares de secuencias complementa-
rias.
De la misma forma, en el trabajo de Donato et al.
(2009a) se aplica las operaciones inversas a las de
la ecuación 4 para realizar la correlación de pares de
secuencias complementarias (figura 3):
a00 [k] = Ra [k]
b00 [k] = Rb [k]
a0i [k] = a0n−1 [k − Dn−i+1 ] + b0n−1 [k − Dn−i+1 ] (5)
b0i [k] = wn−i a0i−1 [k] − wn−i b0i−1 [k]
Y [k] = a0n [k] + b0n [k]
donde:
- Ra [k] y Rb [k] son las señales de entrada al corre-
lador;
- a0i [k] y b0i [k] son los resultados parciales;
 AADECA 2010 - Semana del Control Automático - XXIIo Congreso Argentino de Control Automático.
31 de Agosto al 3 de Septiembre de 2010 - Buenos Aires, Argentina.

- Y [k] es la suma de las correlaciones respecto de

la secuencia an [k] y [bn [k].

Figura 3. Correlador óptimo de pares de secuencias complementa-

rias.

2.3 Aplicaciones en sistemas ruidosos

La propiedad de autocorrelación hace que estas se-
cuencias sean ideales para su utilización en sistemas
con baja relación S/N. En el trabajo de Diaz et al.
(2002) se demuestra matemáticamente la mejora de
la relación S/N luego de la correlación respecto de la
relación S/N del par de secuencias previa a la corre-
lación para un caso de ruido blanco gaussiano. Dicha
mejora es función de la longitud del par complemen-
tario: √ conmutadas. Este tipo de ruido posee lineas es-
S/No = 2L × S/Ni (6)
√
Es decir, la relación S/N de la salida es 2L veces
mejor que la de entrada al correlador.
3. CARACTERÍSTICAS DE LA RED
La red eléctrica no fue diseñada como medio de comu-
nicacion sino para distribuir energı́a electrica, por ello
presenta una serie de problemas para la comunicación,
tales como:
La impedancia de la linea no es constante en el
tiempo.
La respuesta al impulso o en frecuencia del siste-
ma varı́a con el tiempo y la posición en la linea.
El ruido presente no es ruido blanco Gaussiano
(AWGN).
La presencia de ondas estacionarias y ecos.
Entre estas problemáticas las más importantes son la
respuesta al impulso variante y la presencia de ruido.
La transferencia del canal se ha sido analizada en
diversos trabajos pero aún no existe un modelo del
canal definitivo.
En el trabajo de Cañete Corripio et al. (2000) se
presentan mediciones de funciones de transferencia
donde se realiza una estadı́stica de las diferentes ate-
nuaciones medidas. En la figura 4 se muestran el mejor
y peor caso medidos. Las estadı́sticas de atenuaciones
presentada en el trabajo son las siguientes:
Atenuación mı́nima: 0,04 dB
Atenuación media: 20,7 dB
Desviación estándar: 12.5 dB
Atenuación máxima: 61.9 dB
Figura 4. Respuestas de amplitud de canales medidos en una vivien-
da. Cañete Corripio et al. (2000)
Sobre las caracterı́sticas del ruido se han realizado
diversos trabajos (Joshi et al., 2008; O’Neal Jr., 1986;
Vines et al., 1984) en los que se divide el ruido
presente en la red electrica de la siguiente manera:
Ruido sincrónico con la frecuencia de red
Este ruido es causado por sistemas de con-
mutación como son los SCRs y algunas fuentes
pectrales en múltiplos de la frecuencia de lı́nea.
Ruido con un espectro suave
Este ruido es causado por cargas que no fun-
cionan sincronizadas con la frecuencia de la
lı́nea. Un ejemplo de esta fuente de ruido son los
motores de algunos electrodomésticos.
Ruido impulsivo esporádico
Los termostatos o interruptores eléctricos pro-
ducen este tipo de ruido impulsivo.
Ruido periódico no sincrónico
Este ruido posee lineas espectrales que no
están directamente relacionadas con la frecuen-
cia de lı́nea. Las fuentes más comunes de este
tipo de ruido son los televisores o monitores.
Una vez analizadas las caracterı́sticas de la red y
con el objetivo de utilizar una forma de onda real
de tensión de lı́nea para realizar las simulaciones se
realizó una captura de ésta (Figura 5). Esta captura
corresponde a una de las fases de la red trifásica
del laboratorio de instrumentación y control, la cual
está cargada con elementos tales como PC’s, fuentes,
instrumental, máquinas, etc. En la forma de onda
se observa que además de la frecuencia de lı́nea,
aparecen componentes armónicas de la frecuencia de
lı́nea, que se reflejan en la distorsión que presenta la
senoide en los extremos. Además se puede observar
que el ruido presente (Figura 6) es del orden de 3 volts
pico a pico.
4. DESCRIPCIÓN DEL SISTEMA
Para evaluar el comportamiento de la codificación con
secuencias complementarias en un canal PLC se rea-
lizaron simulaciones utilizando el sistema de la figura
 AADECA 2010 - Semana del Control Automático - XXIIo Congreso Argentino de Control Automático.
31 de Agosto al 3 de Septiembre de 2010 - Buenos Aires, Argentina.
Figura 5. Captura de la forma de onda de la red eléctrica.
Figura 6. Ruido presente en la forma de onda de la red eléctrica
capturada.
7. El sistema se compone de un generador de pares
de secuencias complementarias, un modulador π/4-
DQPSK, un demodulador π/4-DQPSK y un correla-
dor de pares de secuencias complementarias.
Figura 7. Diagrama en bloques del sistema utilizado.
Para realizar una simulación del medio se utiliza una
atenuación constante y se le suma la forma de onda
capturada en forma práctica. Al realizar los ensayos
se utilizó una antenuación de 33.2dB que abarca el
84.6 % de las atenuaciones medidas hasta 30Mhz. Se
adopta esta atenuación debido a que se está trabajando
a una frecuencia de portadora de 100KHz (CENELEC
B-band) y la atenuación a menor frecuencia es menor
como se puede ver en la figura 4. Además, a la entrada
del bloque demodulador se encuentra un filtro con el
objetivo de eliminar la señal de lı́nea.
En la figura 8 se presenta el diagrama en bloques del
modulador de π/4-DQPSK. Este modulador está com-
puesto por un codificador diferencial, que cumple la
función de generar las amplitudes de las señales de fa-
se y cuadratura para generar la codificación diferencial
de fase. La generación de las amplitudes se realiza a
partir de la siguiente relación matemática:
√
Ik = (Ik−1 × ak − Qk−1 × bk ) × 2
√ (7)
Qk = (Ik−1 × bk + Qk−1 × ak ) × 2
donde:
- Ik y Qk son las señales de fase y cuadratura
respectivamente en el instante k;
- ak y bk son las señales de entrada al modulador.
Las salidas de este bloque ingresan a filtros conforma-
dores de pulso del tipo square-root raised cosine para
reducir el ancho de banda necesario en la transmisión
y reducir la interferencia intersimbólica. La salida de
los conformadores de pulso es multiplicada por una
función seno y coseno cuyos resultados son sumados
para obtener la señal modulada.
Figura 8. Diagrama en bloques del modulador.
El demodulador debe realizar la funcion inversa al
modulador. Para ello se realizan las operaciones que
se muestran en el diagrama de bloques de la figura 9.
La señal recibida es multiplicada por una función seno
y una función coseno para obtener las señales de fase
y cuadratura. Estas señales son filtradas mediante un
filtro complementario al utilizado para el conformador
de pulsos para eliminar las armónicas superiores y ob-
tener la forma de pulso coseno levantado que reduce la
cantidad de interferencia intersimbólica. Las señales
filtradas ingresan a un decodificador diferencial para
obtener las señales originales, las cuales son la salida
del bloque demodulador. El decodificador diferencial
realiza las siguientes operaciones:
ak = Ik × Ik−1 + Qk × Qk−1
(8)
bk = Qk × Ik−1 − Ik × Qk−1
donde:
- Ik y Qk son las señales de entrada en el instante
k;
 AADECA 2010 - Semana del Control Automático - XXIIo Congreso Argentino de Control Automático.
31 de Agosto al 3 de Septiembre de 2010 - Buenos Aires, Argentina.

- ak y bk son las señales de salida del decodifica-

dor.

Figura 9. Diagrama en bloques del demodulador. Figura 11. Salida del correlador al utilizar un par de secuencias de
longitud 8 y una amplitud de señal de 10V

y una amplitud de 5 volts. Luego de la demodulación,

5. RESULTADOS OBTENIDOS al utilizar esta amplitud de señal se obtiene una re-
lación S/N de -4dB. En la figura 12 se muestran una
Utilizando el sistema descripto en la sección anterior, de las secuencias transmitidas y una de las salidas de
se realizó una serie de simulaciones utilizando pares demodulador. En esta figura se observa que luego de
de secuencias complementarias de longitudes 8 y 16, la demodulación la señal transmitida no es facilmente
y amplitudes de la señal modulada de 10 y 5 volts. identificable. El resultado de la correlación del par
La transmisión de la secuencias se realizó en forma de secuencias se muestra en la figura 13, donde se
perı́odica, transmitiendo el par de secuencias cada 16 observa que el ruido es del orden de la amplitud de
elementos. los lóbulos principales resultantes de la correlación
La primera de las simulaciones se realizó utilizando del par de secuencias. En este caso se pueden identifi-
un par de secuencias complementarias de longitud car pero utilizando algún algoritmo de detección más
8 y una amplitud de señal de 10 volts. Al utilizar complejo que un simple umbral estático (Donato et al.,
esta amplitud de emisión, se obtiene una relación 2009b).
S/N luego de la demodulación de 11dB. En la figura
10 se presenta la forma de onda obtenida en una
de las salidas del demodulador y la forma de onda
transmitida. En esta figura se observa que la forma de
onda original es identificable luego de la transmisión.
En la figura 11 se muestra la salida del correlador, en
la misma se observa que los lóbulos principales de
la correlación del par de secuencias son facilmente
identificables utilizando algún tipo de umbralización
estática.

Figura 12. Formas de onda de demodulación al utilizar un par de

secuencias de longitud 8 y una amplitud de señal de 5V

Figura 10. Formas de onda de transmisión y demodulación al

utilizar un par de secuencias de longitud 8 y una amplitud
de señal de 10V

Posteriormente se realizó una simulación utilizando Figura 13. Salida del correlador al utilizar un par de secuencias de
un par de secuencias complementarias de longitud 8 longitud 8 y una amplitud de señal de 5V
 AADECA 2010 - Semana del Control Automático - XXIIo Congreso Argentino de Control Automático.
31 de Agosto al 3 de Septiembre de 2010 - Buenos Aires, Argentina.
Por ultimo, se realizó una simulación utilizando una
amplitud de señal igual a 5 volts y un par de secuencias
complementarias de longitud 16. En la figura 14 se
muestran una salida del demodulador y la secuenca
transmitida. Al igual que al utilizar secuencias de
longitud 8, luego de la demodulación se tiene una
relación S/N de -4dB y no es posible identificar la
señal transmitida. Sin embargo, luego de realizar la
correlación respecto del par de secuencias (figura 15)
los lóbulos principales de correlación, a diferencia que
al utilizar secuencias de longitud 8, son facilmente
identificables. Ésto verifica la mejora de la relación
S/N luego de la correlación al aumentar la longitud
de las secuencias utilizadas.
Figura 14. Formas de onda de demodulación al utilizar un par de
secuencias de longitud 8 y una amplitud de señal de 5V
Figura 15. Salida del correlador al utilizar un par de secuencias de
longitud 8 y una amplitud de señal de 5V
6. CONCLUSIONES
En este trabajo se ha presentado un sistema de trans-
misión y recepción para canales PLC utilizando pares
de secuencias complementarias. Se han descripto las
problematicas que presenta la red electrica como me-
dio de comunicación para determinar cuales son los
fenómenos más perjudiciales. El sistema presentado
se ensayó, verificando que la codificación mediante
secuencias complementarias es aplicable a este medio.
Además, se pudo comprobar que al aumentar la longi-
tud del par de secuencias complementarias mejora la
relación S/N de decodificación, lo que reduce la tasa
de error de recepción.
AGRADECIMIENTOS
Este trabajo ha sido realizado gracias al soporte otor-
gado por CONICET (Subsidio PIP 01352/09) y la
Universidad Nacional de Mar del Plata (Subsidio ING
246/09).
REFERENCIAS
Budisin, S. Z. (1990). New complementary pairs of
secuences. Electronics Letters 26(13), 881 – 883.
Cañete Corripio, F.J., L. Diez de Rio, J.T. Entramba-
saguas Muñoz y M.C. Aguayo Torres (2000). Esti-
mación de la capacidad en comunicaciones por la
red eléctrica en entorno doméstico. En: URSI 2000.
De Marziani, C., J. Ureña, A. Hernandez, M. Ma-
zo, F. Alvarez, J.J. Garcı́a, J.M. Villadangos y
A. Jiménez (2005). Simultaneous measurement of
times-of-flight and communications in acoustic sen-
sor networks. En: Proceedings of the IEEE Inter-
national Workshop on Intelligent Signal Processing
(WISP’05). pp. 122 – 127.
Diaz, V., D. Hernandez y J. Ureña (2002). Using
complementary sequences for direct transmission
path identification. IECON 02, IEEE 2002 28th An-
nual conference of the Industrial Electrics Society
4, 2764–2767.
Donato, P. G., M. A. Funes, M. N. Hadad y D. O.
Carrica (2009a). Optimized golay correlator. Elec-
tronic Letters 45(7), 380 – 381.
Donato, Patricio, Marcos Funes, Matı́as Hadad y Da-
niel Carrica (2009b). Métodos de umbralización
dinámica para la detección de señales inmersas en
ruido. En: 38th JAIIO - 10th Argentine Symposium
on Computing Technology (AST 2009). pp. 136–
148.
Golay, Marcel J. E. (1961). Complementary series.
IRE Transactions on Information Theory IT-7, 82
– 87.
IEEE (2009). How smart you and your
local electricity grid get?. IEEE Spectrum.
http://www.spectrum.ieee.org/energy/the-
grid/smart-local-electricity-grid/0.
Joshi, Ravindra P., Sahana Bhosale y Prakash H. Patil
(2008). Analysis and simulation of noise in power
line communication systems. En: First Internatio-
nal Conference on Emerging Trends in Engineering
and Technology. pp. 1287 – 1292.
O’Neal Jr., J.B. (1986). The residential power circuit
as a communication medium. IEEE Transactions on
Consumer Electronics CE-32(3), 644 – 652.
PLC Forum (2000). http://www.plcforum.org.
Tseng, C. C. y C. L. Liu (1972). Complementary sets
of sequences. IEEE Transactions on Information
Theory IT-18(5), 644 – 652.
 AADECA 2010 - Semana del Control Automático - XXIIo Congreso Argentino de Control Automático.
31 de Agosto al 3 de Septiembre de 2010 - Buenos Aires, Argentina.

Vines, Roger M., H. Joel Trussell, Louis J. Gale y

J. Ben O’Neal Jr. (1984). Noise on residential power
distribution circuits. IEEE Transactions on Electro-
magnetic Compatibility EMC-26(4), 161 – 168.
White, J.D.H. y R.E. Challis (1992). A golay sequen-
cer based ndt system for highly attenuating mate-
rials. En: Proceedings of the IEE Colloquium on
Noncontating and Remote NTD. pp. 7/1 – 7/7.