CORRELAO DE SINAIS DE

TEMPO DISCRETO

CORRELAO DE SINAIS DE TEMPO DISCRETO

Assemelha-se a convoluo.
O objetivo de computar a correlao entre dois sinais para medir o
grau de similaridade entre eles.
Correlao de sinais frequentemente encontrada em radar, sonar,
comunicao digital, geologia, e em outras reas da cincia e da
y (n) = x(n D) + w(n)
engenharia.
perda envolvendo atenuao ida - volta
D atraso de ida - volta
w(n) rudo aditivo

Se no h alvo no espao y(n) = w(n) e a

deteco feita atravs da correlao.
Se h alvo o sonar compara y(n) e x(n) e
determina D e computa a distancia do
alvo.

CORRELAO DE SINAIS DE TEMPO DISCRETO

Em comunicao digital transmite-se um simbolo representando o bit
zero, Xo(n), ou um simbolo representando o bit um, X1(n).
O sinal no receptor ser Y(n)=Xi(n)+W(n), onde existe a incerteza
se Y(n) zero ou um. O receptor conhece o possvel simbolo
transmitido, Xo(n) ou X1(n), e compara com Y(n) por meio da
correlao para determinar quem foi transmitido.

SEQUNCIAS DE CROSSCORRELAO E
AUTOCORRELAO
Suponha duas sequncias de sinais reais x(n) e y(n) onde ambas tenha
energia finita.
A crosscorrelao de x(n) e y(n) uma sequencia, que definida
n =
como:

x(n) y(n l), l = 0, 1, 2,... ou equivalentemente

(2)r (l ) = x(n + l ) y (n), l = 0, 1, 2,...
(1)rxy (l ) =

n =
n =

xy

n =

Em (1) x(n) no deslocado e y(n) deslocado por l unidades no

tempo, para direita para l positivo e para esquerda para l negativo.
Em (2) y(n) no deslocado e x(n) deslocado por l unidades no
tempo, para esquerda para l positivo e para direita para l negativo.

SEQUNCIAS DE CROSSCORRELAO E
AUTOCORRELAO
Invertendo a ordem, tem-se:
n =

y ( n) x ( n l )
(2)r (l ) = y (n + l ) x(n), consequentemente r (l ) = r (l )
(1)ryx (l ) =

n =
n =

yx

xy

yx

n =

ryx (l ) simplesmente a verso refletida de rxy (l ) , onde a reflexo

feita com respeito a l=0. Ento, ryx (l ) fornece exatamente a mesma

informao que rxy (l ), com respeito a similaridade de x(n) para y(n).

Exemplo 2.6.1
Determine a sequencia de crosscorrelao rxy (l , ) das sequncias :
x(n) = {...,0 ,0 ,2 ,-1,3,7 ,1,2 ,-3,0 ,0 ,...}

y(n) = {...,0 ,0 ,1,-1,2 ,- 2 ,4 ,1,- 2 ,5,0 ,0 ,...}

SEQUNCIAS DE CROSSCORRELAO E
AUTOCORRELAO
Similaridade entre a computao da crosscorrelao e da convoluo:
a nica diferena que na crosscorrelao no se faz a operao de
reflexo.
A crosscorrelao pode ser obtida pela convoluo fornecendo x(n) e
um verso refletida de y(n), y(-n). rxy (l ) = x(l ) * y (l )
A ausncia da reflexo faz a crosscorrelao uma operao no
comutativa.
Em um caso especial de y(n)=x(n), tem-se a autocorrelao de x(n)
definida por:
n =

rxx (l ) =

n =

x(n) x(n l) ou equivalentemente r (l) = x(n + l) x(n)

xx

n =

n =

SEQUNCIAS DE CROSSCORRELAO E
AUTOCORRELAO
Lidando com sequncias de durao finita expressamos a
crosscorrelao e a autocorrelao em termos de limites finitos na
soma. Para x(n) e y(n) causais de comprimento N ( x(n)=y(n)=0
para n<0 e n N ).

rxy (l ) =

N | k | 1

N | k | 1

n =l

n =i

x(n) y(n l) e rxx (l) = x(n)x(n l)

Onde i = l , k = 0 para l 0 e i = 0, k = l para l < 0.

PROPRIEDADES DAS SEQUNCIAS DE

AUTOCORRELAO E CROSSCORRELAO
Para desenvolver estas propriedades, assumimos que temos duas
sequencias x(n) e y(n) com energia finita da qual formamos
combinao linear

ax(n) + by(n l )

a,b constantes l tempo de deslocamento

A energia do sinal

[ax(n) + by(n l )]2 = a 2

x 2 ( n) + b 2
y 2 (n l ) + 2ab
x ( n) y ( n l )

n = -

n = -
n = -
2
2
= a rxx(0) + b r yy(0) + 2abrxy (l ) 0 (1)

n = -

rxx (0) = E x e r yy (0) = E y so energias de x(n) e y(n). Assumindo que b 0, dividindo (1) por
2

a
a
2

b para obtermos : rxx (0)

+ 2rxy (l ) + r yy (0) 0
b
b


Equao quadrtica com coeficientes : a = rxx (0) b = 2rxy (l ) c = r yy(0)
Desde que a equao no - negativa, segue que o discriminante desta quadratica deve ser
no - positivo 4[r 2 xy (l ) rxx (0)r yy (0)] 0

PROPRIEDADES DAS SEQUNCIAS DE

AUTOCORRELAO
E
CROSSCORRELAO
2
a
a

rxx (0)
+ 2rxy (l ) + r yy (0) 0
b
b


Equao quadrtica com coeficientes : a = rxx (0) b = 2rxy (l ) c = r yy (0)
Desde que a equao no - negativa, segue que o discriminante desta quadratica deve ser
no - positivo 4[r 2 xy (l ) rxx (0)r yy (0)] 0 | rxy (l ) | rxx (0)r yy (0) = E x E y
Para y(n) = x(n), tem - se
| rxx (l ) | rxx (0) = E x

Isto significa que a autocorrelao mxima em um deslocamento

zero.
Se qualquer um ou ambos sinais envolvidos na crosscorrelao so
escalados, a amplitude da crosscorrelao tambm escalada.
Escalamento desejvel na prtica para normalizar a autocorrelao e
a crosscorrelao para a faixa de -1 a 1.

PROPRIEDADES DAS SEQUNCIAS DE

AUTOCORRELAOr E(l) CROSSCORRELAO

Autocorrelao normalizada xx(l) =

Crosscorrelao normalizada xy (l) =

xx

rxx (0)
rxy (l )

rxx (0)r yy (0)

Agora | xx(l) | 1 e | xy (l) | 1 , e ento estas sequncias so independentes de sinal escalado.
rxy (l ) = r yx (l ) para y(n) = x(n) rxx (l ) = rxx (l ) ento a funo de autocorrelao
uma funo par.

Compute a autocorrel ao do sinal x(n) = a n u(n) ,

0 < a <1

O sinal x(n) tem durao infinita, ento sua autocorrel ao tambm tem durao infinita.

Para l 0
Para a < 1

rxx (l ) =
rxx (l ) =

n=0
1

x(n) x(n l ) =

a n a n l = a l

n=0
a |l | , l 0

n =0

(a 2 ) n

1 a2

1
Para l < 0 rxx (l ) =
x(n) x(n l ) =
a n a n l = a l
(a 2 ) n =
a l
1 a2
n=0
n=0
n =0

l
|
l
|
Para l negativo a = a . Assim as duas relaes podem ser combinadas na seguinte expresso :
1
1
rxx (l ) =
a |l | , < l < . Observamos que rxx ( l ) = rxx (l ) rxx (0 ) =
1 a2
1 a2
A autocorrel ao normalizad a :
r (l )
xx (l ) = xx
= a |l | , < l <
rxx (0 )

CORRELAO DE SEQUNCIAS PERIDICAS

Na seo anterior definimos crosscorrelao e autocorrelao de
sequencias de sinais de energia.
Agora consideraremos correlao de sequencias de sinais de
potncia, em particular, de sinais peridicos.
x(n) e y(n) so dois sinais de potncia. A crosscorrelao definida
como:
M
1

rxy (l ) = lim
x ( n) y ( n l )
2
M
+
1
M
n = M
Se x(n) = y(n), a autocorrelao
M
1
rxx (l ) = lim
x ( n) x ( n l )
M 2M + 1
n = M
Se x(n) e y(n) so duas sequencias peridicas, cada uma com perodo N, a mdia indicada acima,
sobre o intervalo infinito so identicos a mdia sobre um nico perodo, ento :
N 1
N 1
1
1
x ( n) x ( n l )
rxy (l ) =
x(n) y (n l ) e rxx (l ) =
N
N
n =0
n =0

CORRELAO DE SEQUNCIAS PERIDICAS

Em algumas aplicaes prticas, correlao usada para identificar
periodicidade em um observado sinal fsico que pode ser
corrompido por interferncias randmicas.
Por exemplo, considere y(n)=x(n)+w(n), onde x(n) uma
sequencia periodica de periodo desconhecido N e w(n) representa
um interferncia aditiva randmica. Suponha que observemos M
amostras de y(n), 0 n M -1, onde M >> N. Assumimos, para
propsitos prticos que y(n)=0 para n < 0 e n M.
M 1
1
r yy (l ) =
y ( n) y ( n l )
M
n =0

M 1
1
[ x(n) + w(n)][ x(n l ) + w(n l )]
r yy (l ) =
M
n =0
M 1
M 1
M 1
1
1
1
[ x(n) w(n l ) + w(n) x(n l )] +
r yy (l ) =
x ( n) x( n l ) +
w(n) w(n l )
M
M
M
n =0
n =0
n =0

r yy (l ) = rxx (l ) + rxw (l ) + rwx (l ) + rww (l )

O primeiro termo a autocorrelao de x(n). Se x(n) peridico, sua

autocorrelao exibe o mesma periodicidade, contendo relativamente
grandes picos em l=0,N,2N, e etc.
O segundo e terceiro termos so esperados serem relativamente
pequenos como resultado de x(n) e w(n) serem totalmente norelacionados.
O ltimo termo certamente conter picos em l=0, mas por causa de sua
caracterstica randmica esperado decair rapidamente a zero.
Consequentemente, somente o primeiro termo esperado ter grandes
picos para l > 0.

Perodo de 10 a 11 anos.

CORRELAO DE SEQUNCIAS DE ENTRADA-SADA

Considerando que um sinal x(n) com conhecida autocorrelao
rxx(l) aplicado para um sistema LTI com resposta ao impulso h(n),
produzindo o sinal de sada

y ( n) = h( n) * x( n) =

h( k ) x ( n k )

k =
A crosscorrelao entre a sada e o sinal de entrada :
r yx(l) = y(l)*x( l) = h(l)*[x(l)*x( l)] ou r yx(l) = h(l)*rxx(l)
Autocorrelao do sinal de sada :
ryy (l ) = y (l ) * y (l )
ryy (l ) = [h(l)*x(l)]*[h(-l)*x(-l)]
ryy (l ) = [h(l)*h(-l)]*[x(l)*x(-l)]
ryy (l ) = rhh (l ) * rxx (l )
rhh (l ) existe se o sistema estvel

Para l = 0 r yy ( 0 ) =
rhh(k)rxx(k)

k =