Correlacin

La correlacin es una operacin similar a la convolucin que se utiliza para medir la

similitud entre dos secuencias. Se aplica en diversas reas de la ingeniera como radar,
sonar, comunicaciones digitales, geologa, etc.
AUTOCORRELACIN Y CORRELACIN CRUZADA
La correlacin cruzada de las secuencias x(n) e y(n), ambas reales y de energa finita, se
define como:

r xy ( n )= x ( k ) y ( kn ) , n=0, 1, 2,
k=

O lo que es equivalente:

r xy ( n )= x ( k +n ) y ( k ) , n=0, 1, 2,
k=

El ndice n es el parmetro de desplazamiento o retardo en el tiempo, y los subndices xy

indican cules seales han sido correlacionadas. De esta forma se tiene entonces que:

k=

k=

r xy ( n )= y ( k ) x ( kn )= y ( k + n ) x ( k )=r xy (n )

Por lo tanto,

r y x (n)

es la correlacin

r xy ( n ) reflejada con respecto a n = 0

Ntese que exceptuando el paso de reflexin de una de las seales, la correlacin es

idntica con la convolucin: se desplaza la segunda seal, se calcula la secuencia
producto, y se determina su suma. El lector puede demostrar que:

r xy ( n )=x ( n )y (n )
Si y(n) = x(n), entonces se obtiene la autocorrelacin de x(n), que se define como la
secuencia:

r xx ( n )= x ( k ) x ( k n )=
k=

k (k + n) x (k )

k=

Si x(n) e y(n) son seales causales finitas de longitud N (esto es, x(n) = y(n) = 0, n < 0,
n N) la correlacin puede expresarse como:
N +min {0,n }1

r xy ( n )=

k=max {n , 0}

x ( k ) y ( kn )

PROPIEDADES DE LA CORRELACIN
Sean x(n) y y(n) dos seales de energa finita. La energa de la seal:

( k )=ax ( k ) +by (k n)
Es:

[ ax ( k ) +by ( kn) ] =a2

k=

x 2 ( k )+ b2

k=

y 2 ( kn )+2 ab

k =

x ( k ) y ( kn )

k=

a2 r xx ( 0 ) +b 2 r yy ( 0 )+ 2ab r xy (n)

Ntese que r xx ( 0 )=E x

r xy ( n )=E y

es la energa de la seal x(n) y

la energa de y(n).

Puesto que la energa es una suma de valores positivos debe cumplirse que:
2

a r xx ( 0 ) +b r yy ( 0 )+ 2ab r xy (n) 0
y suponiendo que

b 0 , se obtiene dividiendo por

a 2
a
r xx ( 0 )( ) + 2r x y ( n ) ( )+r y y (0)0
b
b

que se puede considerar como ecuacin cuadrtica de variable (a/b) con coeficientes

r xx ( 0 ) ,

2 r xy ( n )

r yy ( 0) , que para ser no negativa requiere que el discriminante sea

no positivo:

4 [ r 2xy r xx( 0)r yy ( 0 ) ] 0 |r xy ( n )| r xx ( 0 ) r yy ( 0 )= E x E y

y para y(n) = x(n):

|r x x ( n )| r xx ( 0 )=E x
Es decir, la autocorrelacin alcanza su valor mximo para el retardo cero, cuando por
decirlo as la seal es idntica a s misma. Un escalado de la seal por un escalar, escala
la correlacin de la misma manera, y por tanto carece en el anlisis de importancia por
ser ms relevante la forma de la correlacin. Por ello en la prctica se normaliza la
correlacin para producir as valores entre -1 y 1.

 xx ( n )=

r xx ( n )
r xx ( 0 )

y la correlacin cruzada como:

xx ( n )=

Como

rx y ( n)

r xx ( 0 ) r yy ( 0 )

r xy ( n )=r y x (n ) , se cumple para la autocorrelacin

una funcin par.

r x x ( n ) =r x x (n ) , es decir, es