Estimacin del Retardo

Temporal en Radar
Omar X. Avelar & Diego I. Romero
PROCESAMIENTO DIGITAL DE SEALES (ESI!AA"
Instit#to Tecnol$ico % de Est#dios S#periores de Occidente (ITESO"
Departamento de Electrnica& Sistemas e In'orm(tica (DESI"
A)STRACT
Para la realizacin de esta practica haremos uso de varios con-
ceptos vistos con anterioridad, como pueden ser la convolucin y
las secuencias reales al mismo tiempo que aplicamos nuevos
conceptos como la correlacin cruzada o mejor conocida como
series de Barker.
En este caso mandaremos una seal real mezclada con ruido y
filtraremos ese ruido por medio de las series de Barker para po-
der ver donde hay correlacin entre las seales.
INTROD*CCION
na operacin matem!tica muy parecida a la convolucin es la
correlacin. "l i#ual que en el caso de la convolucin, la correla-
cin es una operacin entre dos secuencias.
$in em%ar#o, a diferencia de la convolucin, el o%jetivo de la co-
rrelacin es medir el parecido que e&iste entre dos seales y as'
e&traer informacin que depender! de la aplicacin concreta con-
siderada. En esta pr!ctica se e&plorar! el uso de correlacin para
una aplicacin en particular( el radar.
CORRELACION CR*+ADA
$upn#ase que tenemos dos secuencias reales x[n] y
y [n] , am%as de ener#'a finita. )a correlacin cruzada de las
secuencias x[n] y y [n] es la secuencia r
xy
[ k ] , que
se define como

r
xy
[ k ]=

n=

x[ n] y[ nk ]
, k=0,1,2,...
o equivalentemente, como

r
xy
[ k]=

n=

x[ nk ] y[ n]
, k=0,1,2,...
El 'ndice k es el retardo en el tiempo.
*ema( Procesamiento +i#ital de $eales , Pa#. - of .
/uadalajara, 01&ico 22 lun 34 de a%ril de 3445.
ITESO Retardo Temporal en Radar
6nstituto *ecnol#ico y de Estudios $uperiores de 7ccidente 86*E$79,
Perif1rico $ur 0anuel /mez 0or'n :;:;, *laquepaque, <alisco, 01&ico, =.P. >;454. Por, Omar -. A/elar 0 Die$o I. Romero
+epartamento de Electrnica, $istemas e 6nform!tica 8+E$69.
PLANTEAMIENTO
$ea x
a
t la seal transmitida y y
a
t la seal reci%ida
en un sistema radar, donde
y
a
t =ax
a
t t
d
v
a
t
y v
a
t es ruido aleatorio aditivo. )as seales x
a
t y
y
a
t se muestrean en el receptor, de acuerdo con el teore-
ma de muestreo, y se procesan di#italmente para determinar el
retardo temporal y, a partir de el, la distancia al %lanco. )as se-
ales discretas resultantes son
x[ n]=x
a
nT
y[ n]=y
a
nT =ax
a
nTDTv
a
nT =ax[ nD]v[ n]
Escri%e un reporte donde documentes las si#uientes actividades(
-. E&plica como podemos medir el retardo D a partir de la
correlacin cruzada r
xy
[ k] .
3. $ea x[ n] la secuencia Barker de -? puntos
x[ n]=1,1,1,1,1,1,1,1,1,1,1,1,1
y v[ n] una secuencia aleatoria /aussiana de media cero y
varianza

2
=0.01
.
Escri%e un pro#rama que #enere la secuencia y[ n] ,
0 n199 para a=0.9 y D=20 . /r!fica las seales
x[ n] y y[ n] para 0 n199 .
?. =alcula y #r!fica la correlacin cruzada r
xy
[ k] . =omenta
la relacin entre la #r!fica y el retardo D .
>. @epite los apartados 3 y ? para

2
=0.1
y

2
=1
.
;. @epite los apartados 3 - > para la seal
x[ n]=1,1,1,1,1,1,1,1,1,1,1,1 .
.. A=ual de las dos seales de entrada utilizadas es la mas ade-
cuada para emplearse en un sistema de radarB <ustifica tu res-
puesta.
C. 7frece al#unas conclusiones so%re la practica realizada.
DESARROLLO
-. Para poder medir el retardo a partir de la correlacin cruzada,
teniendo x[ n] y y[ n]=ax[ nD]v[ n] .
Entonces al ser y[ n] una seal muy parecida a x[ n]
pero retrasada por un factor de D .
"l efectuar la correlacin cruzada tendremos un valor m!&imo
cuando las seales concuerden ya que sera una sumatorio del
producto.
"l momento de desplazar k y a su vez tener el valor m!&imo
de correlacin cruzadaD tendremos que k=D para nuestro
sistema.
*ema( Procesamiento +i#ital de $eales , Pa#. 3 of .
/uadalajara, 01&ico 22 lun 34 de a%ril de 3445.
ITESO Retardo Temporal en Radar
6nstituto *ecnol#ico y de Estudios $uperiores de 7ccidente 86*E$79,
Perif1rico $ur 0anuel /mez 0or'n :;:;, *laquepaque, <alisco, 01&ico, =.P. >;454. Por, Omar -. A/elar 0 Die$o I. Romero
+epartamento de Electrnica, $istemas e 6nform!tica 8+E$69.
% GNU Octave script on using lag aproximation
% in a radar system [first case].
%
% By: Omar X. velar ! "iego #. $omero
% %e&' ()t*' +)),
% -ain
. /ignals
. 0very signal starts after index1()) and *ave a maximum
lengt* of 2))
. t*erefore' t*e real signal indexes are only +)).
clear3
a 1 ).,3 . Output parameters
" 1 +)3
variance 1 ).)(3 . Noise variance
sigma 1 s4rt5variance63
. (2 7oints Bar8er se4uence
x 1 [('('('('('9('9('('('9('('9('(]3
mlimit 1 2))9lengt*5x69,,3
. starts on index1()) :it* previous values on ;ero
x 1 [;eros5(',,6'x';eros5('mlimit6]3
noise 1 randn5('2))6.<sigma3 . $andom gaussian noise
% y5n6 1 a<x5n 9 "6 = noise5n63
for n 1 ()):2))
y5n6 1 a<x5n 9 "6 = noise5n63
endfor
. 7lotting
stem5x5()):2))9mlimit663title 5>#nput>63xla&el 5>n>63
print 9dpng ?#nput.png?3
stem5y5()):+,,663title 5>Output>63xla&el 5>n>63
print 9dpng ?Output.png?3
. @orrelation
xcorrAarray 1 xcorr+5x'y63
max5xcorrAarray6
stem5xcorrAarray5B):2C,663title 5>@ross
correlation>63xla&el 5>n>63
print 9dpng ?@orrelation.png?3
=on los par!metros a continuacin definidos se ejecuto el pro-
#rama para o%tener las si#uientes #r!ficas.
D=20 , a=0.9 para 0 n199 .
En la Ei#. - podemos ver claramente la secuencia de Barker, y
en la salida del sistema 8Ei#. 39 se puede ver el desplazo de esta
seal con un ruido /aussiano.
*ema( Procesamiento +i#ital de $eales , Pa#. ? of .
/uadalajara, 01&ico 22 lun 34 de a%ril de 3445.
Ei#. -( &FnG.
Ei#. 3( yFnG.
ITESO Retardo Temporal en Radar
6nstituto *ecnol#ico y de Estudios $uperiores de 7ccidente 86*E$79,
Perif1rico $ur 0anuel /mez 0or'n :;:;, *laquepaque, <alisco, 01&ico, =.P. >;454. Por, Omar -. A/elar 0 Die$o I. Romero
+epartamento de Electrnica, $istemas e 6nform!tica 8+E$69.
El efectuar la correlacin, se o%tiene lo si#uiente 8Ei#. ?9(
Podemos ver que el valor m!&imo 8--.-?. en este caso9 esta
dado al momento que k=D HF-G ya que se encontrara la su-
matoria de la multiplicacin de nuestra misma entrada.

Rmax
xy
=

n=

x[ n] x[ n]v[ n]

x
2
[ n]
Esta apro&imacin es valida cuando v[ n]0 .
HF-G Nota, Ia que el softJare de /K 7ctave 2 0"*)"B no permite tra-
%ajar con indices de arre#los menores a - se defini por softJare que en
el inde& L 55 se encuentran los valores de tiempo real, por lo que al
efectuar la correlacin cruzada tenemos un do%le corrimiento.
Esto se traduce a que las #r!ficas de correlacin cruzada nos indican
que los valores de tiempo real en el sistema se encuentran e&presados
para k L -55 por lo que al efectuar k M + se le de%e desplazar esos 344
puntos resultando como 1 2 3 4 D.
Para una varianza de

2
=0.1
D
y para

2
=1.0
,
Podemos ver claramente que a medida que aumenta la varianza
de nuestro ruido nos afecta mas para poder discernir f!cilmente
en que momento k=D .
*ema( Procesamiento +i#ital de $eales , Pa#. > of .
/uadalajara, 01&ico 22 lun 34 de a%ril de 3445.
Ei#. ?( @&yFkG.
Ei#. >( @&yFkG.
Ei#. ;( @&yFkG.
ITESO Retardo Temporal en Radar
6nstituto *ecnol#ico y de Estudios $uperiores de 7ccidente 86*E$79,
Perif1rico $ur 0anuel /mez 0or'n :;:;, *laquepaque, <alisco, 01&ico, =.P. >;454. Por, Omar -. A/elar 0 Die$o I. Romero
+epartamento de Electrnica, $istemas e 6nform!tica 8+E$69.
% GNU Octave script on using lag aproximation
% in a radar system [second case].
%
% By: Omar X. velar ! "iego #. $omero
% %e&' ()t*' +)),
% -ain
. /ignals
. 0very signal starts after index1()) and *ave a maximum
lengt* of 2))
. t*erefore' t*e real signal indexes are only +)).
clear3
a 1 ).,3 . Output parameters
" 1 +)3
variance 1 ).)(3 . Noise variance
sigma 1 s4rt5variance63
. (2 7oints Bar8er se4uence
x 1 [9('('9('=('9('=('9('=('9('=('9('=(]3
mlimit 1 2))9lengt*5x69,,3
. starts on index1()) :it* previous values on ;ero
x 1 [;eros5(',,6'x';eros5('mlimit6]3
noise 1 randn5('2))6.<sigma3 . $andom gaussian noise
% y5n6 1 a<x5n 9 "6 = noise5n63
for n 1 ()):2))
y5n6 1 a<x5n 9 "6 = noise5n63
endfor
. 7lotting
stem5x5()):2))9mlimit663title 5>#nput>63xla&el 5>n>63
print 9dpng ?#nput.png?3
stem5y5()):+,,663title 5>Output>63xla&el 5>n>63
print 9dpng ?Output.png?3
. @orrelation
xcorrAarray 1 xcorr+5x'y63
max5xcorrAarray6
stem5xcorrAarray5B):2C,663title 5>@ross
correlation>63xla&el 5>n>63
print 9dpng ?@orrelation.png?3
@epitiendo lo anterior con los par!metros a continuacinD
D=20 , a=0.9 para 0 n199 .
)a Ei#. . muestra nuestra nueva secuencia de entrada alternan-
te.
*ema( Procesamiento +i#ital de $eales , Pa#. ; of .
/uadalajara, 01&ico 22 lun 34 de a%ril de 3445.
Ei#. .( &FnG.
Ei#. C( yFnG.
ITESO Retardo Temporal en Radar
6nstituto *ecnol#ico y de Estudios $uperiores de 7ccidente 86*E$79,
Perif1rico $ur 0anuel /mez 0or'n :;:;, *laquepaque, <alisco, 01&ico, =.P. >;454. Por, Omar -. A/elar 0 Die$o I. Romero
+epartamento de Electrnica, $istemas e 6nform!tica 8+E$69.
Podemos ver que con este tipo de seal de entrada, los valores
empiezan a hacer match desde antes consecutivamente hasta
lle#ar al valor m!&imo lo cual dificulta un poco la identificacin a
simple vista.
"hora, con otras varianzas tenemos lo si#uienteD

2
=0.1
Para dificultar mas el reconocimiento por correlacin cruzada,
aumentaremos el ruido ahora con

2
=1.0
.
En esta #r!fica 8Ei#. -49 en particular podemos ver que se ha de-
tectado un falso, podemos ver que la pro%a%ilidad de hacer
match disminuye mucho con este tipo de seal de entrada con-
forme el ruido aumenta.
CONCL*SIONES
=laramente pudimos ver que la seal de Baker fue mucho mas
efectiva en el patrn de reconocimiento ya que esta no presen-
ta%a un patrn que fuera encajando en la seal conforme esta
era desplazada.
)a funcin de correlacin cruzada resulto muy importante para
poder detectar diferencias entre seales incluso cuando una se-
al ha sido de#radada y retrasada. )os al#oritmos de reconoci-
miento de estos pueden complicarse mucho mas para %rindar
ventajas entre diferentes sistemas o diferentes tipos de seales
prue%a.
*ema( Procesamiento +i#ital de $eales , Pa#. . of .
/uadalajara, 01&ico 22 lun 34 de a%ril de 3445.
Ei#. :( @&yFkG.
Ei#. 5( @&yFkG.
Ei#. -4( @&yFkG.