1.

1 CORRELACIN

CRUZADA Y AUTOCORRELACIN DE

SERIES TEMPORALES 1 2 3
Las funciones de correlacin proporcionan medidas de la semejanza de una seal
f(t) con ella misma o con otra seal, comparadas con un desplazamiento relativo
del tiempo. La correlacin es ampliamente utilizada en aplicaciones como la
deteccin de seales daadas por el ruido del canal de comunicaciones, la
estimacin de retardos en radar, sincronizacin, el reconocimiento de patrones,
deteccin y sincronizacin en comunicaciones digitales, la estimacin espectral,
etc.
La comparacin de dos seales distintas se

la conoce como Correlacin

Cruzada y la correlacin de una seal con una copia de s misma se la conoce

como Autocorrelacin.
La funcin de Correlacin peridica discreta de dos seales peridicas se define
como:

Rxy (n)

x ( k ) y ( k n)

n 0,,1 2,3,....

(Ec Error! No
text of
specified
style in
document..1)

Donde el parmetro n es el desplazamiento o retardo en el tiempo de la seal.

Mientras que la funcin de Autocorrelacin peridica se define como:

Rxx (n)

x ( k ) x ( k n)

n 0,,1 2,3,....

Procesamiento Digital de Seales, PhD Alvarado Moya, Jos Pablo, p. 57-60.

Seales y Sistemas de Tiempo Discreto, Bertran Albert, Eduard, p. 425-431.

Introduction to CDMA Wireless Communications, Abu-Rgheff, Mosa Ali, p. 40-43.

(Ec Error! No
text of
specified
style in
document..2)

La funcin de Autocorrelacin peridica toma el valor mximo cuando las dos

seales se encuentran en fase (desplazamiento n=0). Por lo tanto:
(Ec Error! No
text of
specified
style in
document..3)

Rxx (0) E x

Donde Ex es la energa de la seal discreta x(n). La ecuacin de arriba tiene una

importante aplicacin en la deteccin de datos. Esta sugiere que al tiempo de
desplazamiento cero, el nivel de autocorrelacin es proporcional a la energa de la
seal la cual ayuda al proceso de deteccin.
Cuando las seales que se correlacionan son peridicas, la funcin de
Correlacin cruzada y autocorrelacin son simtricas al origen. Para tener la
funcin

de

correlacin

en

Matlab

se

realiz

la

funcin

xcorrelacion(sec1,sec2).m.
La funcin devuelve dos vectores con los desplazamientos (ind) y la funcin de
correlacin calculada (corr). Para el funcionamiento de la funcin se considera
que las secuencias ingresadas son de la misma longitud.
Para la comprobacin del funcionamiento de la funcin xcorrelacion, se realiza el
siguiente ejemplo:
Para calcular la autocorrelacin de la secuencia [-1 1 1 -1 -1 -1 -1 1], se ingresan
los comandos:

Figura Error! No text of specified style in document..1 Comprobacin de la funcin

xcorrelacion.

Como se puede ver en la figura, para realizar la Autocorrelacin se compara la

secuencia

consigo

misma.

La

funcin

devuelve

los

valores

de

los

desplazamientos de la secuencia, as como los valores de la correlacin

calculados para cada desplazamiento.
Graficando los valores de correlacin con los respectivos desplazamientos se
tiene:

Figura Error! No text of specified style in document..2 Autocorrelacin de la secuencia [-1 1 1 1 -1 -1 -1 1].

Matlab tambin tiene una funcin que calcula la correlacin, esta es la funcin
xcorr.

Figura Error! No text of specified style in document..3 Captura de la funcin xcorr del Help de
Matlab.

La funcin xcorr estima la correlacin cruzada de una secuencia.

Calculando los valores para la autocorrelacin para la secuencia anterior se tiene:

Figura Error! No text of specified style in document..4 Autocorrelacin de la secuencia [-1 1 1 1 -1 -1 -1 1] con xcorr.

Graficando la funcin, se tiene:

Figura Error! No text of specified style in document..5 Grfica de la Autocorrelacin de la

secuencia [-1 1 1 -1 -1 -1 -1 1] con xcorr

Se puede observar que los resultados obtenidos con las dos funciones son
diferentes, pues los resultados obtenidos con la funcin xcorr corresponden a una
funcin de correlacin aperidica.
La funcin de correlacin aperidica est definida por:
(Ec Error! No
text of
specified
style in
document..4)

Los coeficientes de la Autocorrelacin de la secuencia definida anteriormente se

calculan de la siguiente manera:
Tabla Error! No text of specified style in document..1 Autocorrelacin aperidica de la
secuencia [-1 1 -1 1 -1 1 -1]

Desplazamiento
0
1
2
3

-1

1
-1

Secuencia
-1
1
1
-1
-1
1
-1

-1
1
-1
1

1
-1
1
-1

-1
1
-1
1

Rxx
7
-6
5
-4

4
5
6

-1

1
-1

-1
1
-1

3
-2
1

Como se puede ver en la tabla anterior, los resultados son los obtenidos en
Matlab con la funcin xcorr.

Figura Error! No text of specified style in document..6 Autocorrelacin de la secuencia [-1 1 1 1 -1 -1 -1 1] con xcorr.

Para realizar el anlisis de las secuencias que intervienen en CDMA, es necesario

el uso de la funcin de correlacin peridica. Con la funcin xcorrelacion
implementada se aplica este concepto y por tanto se la utilizar en el Captulo 2.

1.2 SECUENCIAS DE SINCRONIZACIN

Cmo se pudo ver en los cdigos anteriores como los cdigos Walsh y OVSF,
solo sirven para escenarios de comunicaciones sincronizadas. Ahora, para
aplicaciones donde no se pueda tener dicha sincronizacin es importante
investigar nuevos tipos de secuencias que permitan tener una autocorrelacin
maximizada, como son las secuencias de Barker.
1.2.1 SECUENCIAS DE BARKER
Las secuencias o cdigos de Barker se caracterizan por su funcin de correlacin;
que es 1 para todos los desplazamientos excepto en el desplazamiento cero. Por
esta razn, estos cdigos son usados comnmente como prembulo para la
sincronizacin de tramas en la comunicacin digital. La funcin de
Autocorrelacin es impulsiva, lo mismo que en las m-secuencias. Por lo tanto los
cdigos de Barker son tambin ideales para la deteccin de datos de informacin.
Desafortunadamente, los cdigos de Barker solo existen para los tamaos de L=
2, 3, 4, 5, 7, 11, 1, y por lo tanto ofrecen un proceso de ganancia limitado.
Los cdigos de Barker fueron desarrollados originalmente para las emisiones de
radar. Por ejemplo, pueden ser usados como un prembulo de una secuencia PN
larga con un solo propsito, simplificar la sincronizacin. La ms notable
propiedad de los cdigos de Barker es que el menor pico de su funcin de
Autocorrelacin siempre consiste es 1. Las secuencias de Barker no son producto
de los LFSRs, si no que son hard coded, es decir, son generados de manera
manual de modo que, en el proceso de investigacin, produzcan la mxima
autocorrelacin posible. La siguiente tabla presenta la lista completa de los
cdigos de Barker:
Tabla Error! No text of specified style in document..2 Cdigos de Barker de longitud L.

Longitud del
Cdigo de Barker
(L)
1
2
3
4
5
7
11
13

Cdigo de Barker
-1
-1
-1
-1
-1
-1
-1
-1

1
-1
-1
-1
-1
-1
-1

1
1 -1
-1 1 -1
-1 1 1 -1 1
-1 1 1 1 -1 1 1 -1 1
-1 -1 -1 1 1 -1 -1 1 -1 1 -1

Generacin de los cdigos Barker en Matlab

Para el anlisis de las secuencias de Barker se desarroll la funcin
Barker(longitud).m (ver Anexos Cap 2), donde longitud es el tamao de la
secuencia Barker a generar.
Para Analizar las propiedades de Autocorrelacin de las secuencias de Barker,
basta ingresar el siguiente cdigo:
longitud=13;
secuencia=barker(longitud)
[ind corr]=xcorrelacion(secuencia,secuencia);
plot(ind,corr)
title('Autocorrelacin de la Secuencia Barker 13')

Figura Error! No text of specified style in document..7 Secuencia Barker de longitud 13 y sus
valores de Autocorrelacin.

Se nota que la Autocorrelacin se parece a la que tiene un m-secuencia. La

diferencia radica en los valor 1 que toma para los desplazamientos de la
Secuencia Barker.

Figura Error! No text of specified style in document..8 Grfica de la Autocorrelacin de la

secuencia Barker de longitud 13.

10

Esta propiedad de Autocorrelacin hace que en aplicaciones de sistemas de

espectro ensanchado, el espectro sea mucho ms uniforme y por lo tanto el
desempeo de los receptores mejora notablemente.
Como se explic anteriormente, las caractersticas de autocorrelacin este tipo de
secuencias son muy utilizadas ya sea como prembulo de una trama de
informacin para simplificar la sincronizacin, como secuencia ensanchadora del
estndar 802.11a/b, o en aplicaciones identificacin de objetos como el radar.
A continuacin se realizar un ejemplo de aplicacin de las secuencias Barker.
Determinacin de la distancia de un blanco

La distancia de un blanco es determinada por el tiempo que le toma a la seal

electromagntica transmitida por el radar en viajar de ida y de vuelta en la
atmsfera. A este tiempo se le conoce como tiempo de retardo t r. La energa
electromagntica en el espacio libre viaja a la velocidad de la luz

Por lo tanto, el tiempo para que la seal viaje hacia la posicin del blanco a una
distancia D y regrese al radar es 2D/c. Entonces la distancia del blanco es:
(Ec Error! No
text of
specified
style in
document..5)
Por lo tanto, para obtener el tiempo de retardo de la seal se recurre a la
correlacin cruzada, la cual es mxima cuando la seal transmitida y la seal
recibida son similares. Al correlacionar estas seales, se est obteniendo el
tiempo preciso cuando las seales presentan la mxima similitud entre ellas. Este
tiempo es el retardo entre de la seal recibida respecto a la seal transmitida.
La funcin de correlacin, se puede escribir de la siguiente forma:

Modelado de un Radar Doppler de Pulsos (PDR), Arramb Daz, Marcial, p. 58-59.

11

(Ec Error! No
text of

specified
style in
document..6)

Donde s(n) es la seal transmitida y sr(k-tr) es la seal reflejada. Adems la seal

sr(n) es:
(Ec Error! No
text of
specified
style in
document..7)
Donde W(n) es el ruido aditivo del canal.
De esta manera se sabe que la seal reflejada posee un retardo y ruido por lo que
al correlacionarla con la seal transmitida, se tendr una seal que en algn
tiempo tr tendr un valor mximo de amplitud. Para incrementar la precisin en
el clculo del tiempo de retraso tr, y a su vez la distancia del blanco, se
utiliza el cdigo de Barker.
Para

realizar

el

ejemplo

expuesto,

se

realiz

el

programa

cap2_cod12_ejemplo_barker.m (ver Anexos Cap 2), donde se define una

secuencia Barker de longitud 13 con la funcin barker(longitud).m
Tambin se define un retraso aleatorio de la seal para realizar la correlacin
cruzada y detectar la seal entre 30 y 100 tiempos de bit. Se define un tiempo de
bit tb=1 ms. La seal transmitida es una secuencia Barker y la seal recibida ser
la secuencia Barker retrasada ms el ruido de un canal AWGN. Se calcula la
correlacin cruzada para determinar el retraso que ha sufrido la seal transmitida
originalmente y se lo muestra grficamente.
Resultados:

12

Seal Recibida con Ruido.

Figura Error! No text of specified style in document..9 Seal Recibida en el Radar.

Retraso de la Secuencia Barker.

Figura Error! No text of specified style in document..10 Correlacin cruzada entre la Seal
Transmitida y la Seal Recibida por el Radar.

Se puede ver claramente, para este ejemplo, que se produce un pico de amplitud
mximo a t=74 ms. Para saber si el resultado es el esperado, se revisa el valor
calculado y guardado en la variable delay.

13

Figura Error! No text of specified style in document..11 Valor de delay calculado

aleatoriamente.

Por lo tanto el algoritmo propuesto es vlido para calcular la distancia a un blanco

a travs de la correlacin cruzada de las secuencias Barker. Adems se nota
claramente la importancia de las caractersticas de autocorrelacin y correlacin
cruzada de cdigos, para ser aplicados de una manera eficiente.