Evaluacin del Algoritmo RLS Aplicado al Tracking de Array de o Antenas en un Ambiente Realista de Fading

DAR BUSCHIAZZO MALVEIRA IO

1

TRATAMIENTO ESTAD ISTICO DE SENALES Instituto de Ingenier Elctrica a e

Facultad de Ingenier Universidad de la Repblica a, u Montevideo, Uruguay 31 de octubre de 2003

Instituto de Matemtica y Estad a stica Rafael Laguardia(I.M.E.R.L.), contacto: dbusch@ng.edu.uy

 Indice
1. Introduccin o 2. Bases Tericas Preliminares o 2.1. Supuestos y Restricciones . . . . . . . . . . . . 2.2. Fading . . . . . . . . . . . . . . . . . . . . . . . 2.3. Modelos vectoriales para seales e interferencia n 2.4. Modelado de un canal variante en el tiempo . . 3. Denicin del sistema RLS o 4. Simulaciones y discusin o 4.1. Simulacin 1 . . . . . o 4.2. Simulacin 2 . . . . . o 4.3. Simulacin 3 . . . . . o 5. Conclusiones A. Apndice: Lema de inversin de matrices e o B. Apndice: Cdigo de los programas utilizados en las simulaciones e o B.1. Cdigo relativo a la simulacines 1 y 3 . . . . . . . . . . . . . . . . . . . . . . . . . o o B.2. Cdigo relativo a la simulacin 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . o o C. Referencias de . . . . . . los resultados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2 2 3 4 8 9 12 12 13 15 16 16 16 16 19 23

 TRATAMIENTO ESTAD ISTICO DE SENALES

1.

Introduccin o

Con el aumento de las aplicaciones de los sistemas inalmbricos, se ha visto incrementada la a necesidad, de desarrollar sistemas con una mayor capacidad de trabajo y es aqu donde un array de antenas provee dos ventajas importantes que hacen a la mejora de la performance: supresin o de la interferencia y diversidad espacial de fading. En general los canales mviles inalmbricos o a presentan dicultades a la hora de disear algoritmos de recepcin para un array de antenas, n o aqu estudiaremos el comportamiento del algoritmo RLS (Recursive Least Squares), en este tipo de aplicaciones. En las siguientes secciones, se describirn tcnicas, con el n de explotar las a e propiedades de tracking del algoritmo RLS , aplicado a un array de antenas en un ambiente de fading mvil, en donde este algoritmo, recibir las distintas seales por parte de las antenas del o a n receptor y las combinar de forma de aislar de la mejor manera posible la seal deseada. En este a n caso se debern extender conceptos, de modo de poder realizar tracking no estacionario, como es a el caso de la cancelacin de interferencia en sistemas de comunicacin inalmbricos. El anlisis, o o a a se concentrara en el efecto causado por los pesos exponenciales de los parmetros del ltro de a estimacin de correlacin, y su efecto sobre la estimacin de la matriz de correlacin y el vector de o o o o correlacin cruzada, en la situacin particular, de fading de Rayleigh de la seal deseada, aplicada o o n a un array, en presencia de interferencia esttica. El objetivo nal del trabajo ser obtener una a a expresin del MSE (Mean Square Error) en funcin de las caracter o o sticas del fading y del los pesos de los parmetros, de forma de realizar una ptima eleccin de los mismos. a o o

2.
2.1.

Bases Tericas Preliminares o

Supuestos y Restricciones

A la hora de encarar este estudio se utilizaron aquellos modelos, que permitieran la obtencin o de resultados anal ticos de inters, por ejemplo, se simplic el modelo del canal hasta un nivel e o que permitiera la demostracin de medidas relevantes de performance. Por otra parte, en lo que o reere a las seales, estas son representadas en tiempo discreto y son consideradas ondas planas n en situacin de campo lejano. La modulacin de las mismas se considera narrowband de modo que o o el retardo(delay) a travs del array se pueda ver como un corrimiento en la fase de la portadora. e Finalmente la seal deseada se supone degradada por un at Rayleigh fading, mientras que la n seal de interferencia se asumir esttica. n a a

 TRATAMIENTO ESTAD ISTICO DE SENALES

2.2.

Fading

Este fenmeno consiste en la atenuacin de la seal deseada, debido a dos razones fundameno o n tales, como son, la atenuacin del camino directo y la interferencia destructiva. Ambos efectos se o aprecian en la gura 1 donde se puede apreciar que sobre una atenuacin constante, General Trend o la del camino directo, se superpone una atenuacin de carcter aleatorio como es la interferencia. o a

Figura 1: Evolucin del Fading con la distancia o

Atenuacin del camino directo. Durante la expansin esfrica de la seal en la propao o e n gacin de antena transmisora a receptora, esta se atena segn la siguiente ecuacin o u u o Pr = Pt 4d
2

Gt Gr

donde Pt y Pr son las potencias en la antena transmisora y receptora, respectivamente, Gt y Gr son las ganancias de cada antena, es la longitud de onda de la seal y d es la distancia n que separa ambas antenas. Usualmente el camino directo va acompaado de un camino n reejado en la supercie,como se ve en la gura 2, el cual sufre una atenuacin mucho mayor o que el camino directo dada por la siguiente ecuacin: o Pr = Pt ht hr d2
2

Gr Gt

donde las magnitudes ht y hr son las alturas de las antenas del transmisor y del receptor.

 TRATAMIENTO ESTAD ISTICO DE SENALES

Figura 2: Camino directo y reejado

Interferencia Destructiva. Como consecuencia de la presencia de obstculos entre ambas a antenas, y de los rebotes de la seal en estos, al receptor llega una superposicin de seales n o n iguales, pero con una pequea diferencia de tiempo, lo que resulta en el comportamiento n aleatorio, apreciable en la gura 1, donde el Slow Fading es atribuible a sombras y difracciones, mientras que el Fast Fading est relacionado con la presencia de obstculos en las a a cercan del transmisor y por lo general tiene distribucin de Rayleigh (ver gura 3). as o
7 B=0.1 B=0.3 B=0.5 B=0.8

0.2

0.4

0.6

0.8

1 Valor de x

1.2

1.4

1.6

1.8

Figura 3: Distribucin de Rayleigh para distintos valores del parmetro B o a

2.3.

Modelos vectoriales para se ales e interferencia n

En general, como ya se mencion, los modelos elegidos para el siguiente estudio sern lo ms o a a simple posible, de modo de enfocar la atencin en el comportamiento del algoritmo RLS. El modelo o del canal responde a las caracter sticas de la gura 4 donde el mvil experimenta reexiones o multicamino en sus N antenas y la dispersin de la seal recibida por la base es pequea, por lo o n n que las N antenas experimentan los mismos fenmenos de fading. Este modelo permite la mejora o de la performance del array debido al buen direccionamiento del haz, en el mismo sentido, se puede ver que la dispersin en el tiempo es pequea, a pesar de lo cual, no puede ser resuelta en la antena o n del receptor. Por otra parte, si los scatters locales(obstculos) estn uniformemente distribuidos a a alrededor de transmisor, se puede asegurar, que el fading, ms espec a camente la correlacin del o proceso, responde al modelo de Jakes.

 TRATAMIENTO ESTAD ISTICO DE SENALES

Figura 4: Condiciones de recepcin del mvil o o

En adelante trabajaremos con M + 1 usuarios transmitiendo sus respectivas seales, las cuales n se representan en el vector x[n] (de dimensiones (M + 1) 1). Estas seales se suponen de potenn cia unitaria constante, independientes entre si e independientes de muestra temporal a muestra temporal, lo que se traduce en: E(x[n]xH [n m]) = I[m] (1)

donde en nuestro caso x0 [n] ser la seal del transmisor deseado. Ms adelante ser conveniente a n a a considerar los interferentes agregados los cuales representaremos como x[n] = [x1 [n] x2 [n] . . . xM [n]]T (2)

En las N antenas del array, la seal recibida es una combinacin lineal de las M + 1 seales n o n de los usuarios, determinada por la matriz del canal C[n] (la cual es variante en el tiempo), ms a un ruido aditivo de Rayleigh v[n] u[n] = C[n]x[n] + v[n] (3)

La matriz del canal (C[n]) estar compuesta por la respuesta de la seal deseada y la de los a n interferentes, de la siguiente manera C[n] = [C0 [n] C] (4)

Para un array de antenas, trabajando en situacin de campo lejano, la matriz del canal se o puede expresar como sigue C[n] = DA[n] donde la matriz diagonal A[n] contiene las ganancias del canal para cada usuario (5)

 TRATAMIENTO ESTAD ISTICO DE SENALES

A[n] =

0 [n] 1 ... M

(6)

donde 0 [n] es la ganancia de fading de Rayleigh de la seal deseada1 y los i para i = 0, n representan, ganancias constantes asociadas a los interferentes. Por otra parte la matriz D contiene los vectores de ULA (Uniform Linear Array) de los M+1 usuarios y las N antenas. Para encontrar una expresin para la matriz D, es necesario profundizar en el modelo de fading de Rayleigh, para o llegar al modelo de canal de Rayleigh, del cual se desprender la expresin de la matriz D. A modo a o de introduccin, trataremos de deducir el modelo de fading de Rayleigh para el caso ms simple o a posible, una fuente y un receptor. Si la seal emitida es s(t)(un unico rayo), debido al multicamino n en el receptor se recibe u(t), una combinacin lineal ponderada de s(t) con distintos retardos i o
n

u(t) =
i=1

i s(t i )

(7)

donde las constantes i modelan la potencia con la que llega la seal al receptor2 . Como se hab n a mencionado en la seccin 2.1, los i son lo sucientemente pequeos, como para considerarlos un o n corrimiento en la fase de la portadora, por lo que
n

u(t)
i=1

i eji s(t)

(8)

lo que para N grande aplicando el teorema central del l mite se puede ver que, deniendo h de la siguiente manera
n

h
i=1

i eji

(9)

en valor absoluto, tiene distribucin de Rayleigh. Con lo visto hasta aqu ya estamos en condiciones o de plantear como ser la recepcin en un array de antenas (ULA) para una unica fuente de potencia a o unitaria. Supongamos que el sistema es el de la gura 5 donde la fuente es s0 (t) y los receptores estn a una distancia , normalizada respecto de la longitud de onda3 . a

Se profundizar sobre este tema en la seccin 2.4 a o Si bien pueden ser innitos los caminos posibles que recorra la se al para llegar al receptor, solo se consideran n aquellos n, que por su potencia es necesario tenerlos en cuenta 3 = 2c donde c es la velocidad de la luz en el vac o
2

 TRATAMIENTO ESTAD ISTICO DE SENALES

Figura 5: Sistema de transmisin de una fuente y de recepcin ULA o o Se puede ver que en cada receptor la seal es xi (t) = s(t)ej2fc i donde fc es la frecuencia de n trabajo y i el retardo para el receptor i. Ahora el corrimiento de fase se puede poner en funcin o del espaciamiento entre antenas de la forma que sigue 2fc = 2cos() de lo que se desprende que x(t) = s(t) s 1 (t) . . . s (2N 2) (t) = 1 ej2cos() . . . ej2(2N 2)cos() s(t) (10)

(11)

donde la matriz que multiplica a s(t) es la versin de D para una unica fuente de potencia unitaria, o por lo que lo resta es extender dicha matriz para M+1 usuarios, lo que genera la expresin buscada o de la matriz D D= 1 ej2cos(0 ) ej4cos(0 ) ... 1 ej2cos(1 ) ej4cos(1 ) ... 1 ... ej2cos(M ) ... ej4cos(M ) ... . . . ej(2N 2)cos(M ) (12)

ej(2N 2)cos(0 ) ej(2N 2)cos(1 )

Por otra parte, si calculamos la matriz de correlacin, en la recepcin, partiendo de la denicin, o o o llegamos a la siguiente expresin4 : o
4

EC () = EC (|C[n]) implica la esperanza dado un canal predeterminado

 TRATAMIENTO ESTAD ISTICO DE SENALES

R[n] = EC (u[n]uH [n]) = R + c0 [n]cH [n] 0 donde la matriz de correlacin correspondiente al ruido y a la interferencia estar dada por: o a
2 R = C C H + v I

(13)

(14)

mientras que el vector instantneo de correlacin cruzada entre el receptor y la seal deseada ser: a o n a p[n] = Ec (u[n]x [n]) = c0 [n] 0 (15)

2.4.

Modelado de un canal variante en el tiempo

En la seccin 2.3 se introdujo la matriz diagonal A y con ella, la ganancia del canal de Rayleigh o (0 [n]), la presente seccin se enfocar en descomponer, dicha ganancia en trminos que sean o a e dependientes e independientes de la realizacin temporal del canal en un instante de tiempo dado. o Esto se puede realizar en el caso particular de la ganancia del canal de Rayleigh, ya que esta ganancia surge de un proceso Gaussiano de dos dimensiones. Si llamamos [m] a la funcin de o autocorrelacin normalizada de la ganancia del canal, entonces, o
2 E(0 [n]0 [n + m]) = 0 [m]

(16)

donde [m] es la funcin de Bessel de 1er tipo de orden cero5 . Vale la pena destacar que la o normalizacin por la potencia del proceso de fading hace que [0] = 1. La densidad espectral de o potencia, PSD, por sus siglas en ingls, del proceso de fading(P (ej )), ser la transformada de e a Fourier de [n]. La ganancia del canal, se puede descomponer de la manera que sigue 0 [n + m] = [m]0 [n] + vn [n + m] donde el proceso Gaussiano vn [k] se dene en relacin a 0 [n] o
E([n]vn [k]) = 0

(17)

(18)

E(vn [k]) = 0
2 E(vn [i]vn [k]) = 0 ([i k] [i n] [k n])
5

(19)

(20)

En forma genrica las funciones de Bessel de 1er tipo, orden n y parmetro tienen la siguiente expresin: e a o 1 Jn () = 2 ej( sin()n) d

 TRATAMIENTO ESTAD ISTICO DE SENALES

3.

Denicin del sistema RLS o

El MSE en exceso(Jex ), debido al desajuste de parmetros, es causado por dos factores bien a distintos, el primero es el retardo en la respuesta de los coecientes a un canal variante en el tiempo. El segundo proviene del hecho de realizar el ajuste a partir de datos corrompidos por el ruido. La formulacin del sistema RLS a utilizar ser la siguiente. o a

R[n] =
k=

h[n k]u[k]uH [k]

(21)

p[n] =
k=

h[n k]u[k]x 0

(22)

Tanto en las ecuaciones (21), como en la (22), h[n] representa el factor por el cual se ponderan las muestras(exponencialmente) y se dene segn la siguiente ecuacin u o h[n] = 0 n0 n1 n 0 (1 ) (23)

Siguiendo con el algoritmo de RLS, podemos calcular los coecientes del ltro, resolviendo la ecuacin normal como sigue o [n] = R1 [n][n] p (24)

x0 [n] = H [n]u[n] de lo que se puede extraer el error a priori e[n] = x0 [n] x0 [n]

(25)

(26)

Si bien esta no es la formulacin clsica del algoritmo RLS, a continuacin, se detallan los o a o pasos a seguir para, partiendo de la formulacin usada, llegar a la versin ms extendida de RLS. o o a El algoritmo RLS, en su esencia intenta minimizar la siguiente funcin o
n

[n] =
i=1

(n, i)|e(i)|2

(27)

donde e(i) es la diferencia entre la salida deseada(d(i)) y la producida(y(i)) e(i) = d(i) y(i) = d(i) H u(i) (28)

 TRATAMIENTO ESTAD ISTICO DE SENALES

Por su parte (n, i) constituye el factor con el cual se ponderan los sumandos, el cual verica 0 < (n, i) 1 para i = 1, 2, ..., n. Comnmente, al igual que en este trabajo, se toma (n, i) = u ni con i = 1, 2, ..., n, lo que se conoce como Exponentially Weighted RLS (EW-RLS) donde es una constante menor que 1, la cual puede ser relacionada con la memoria del sistema a travs de e 1 la expresin 1 , donde con = 1 el mismo tiene memoria innita. Por lo tanto en RLS-EW, la o funcin a minimizar ser o a
n

[n] =
i=1

ni |e(i)|2

(29)

y el valor de que minimizar dicha funcin, ser el denido por la ecuacin normal a o a o R[n][n] = p[n] (30)

donde R es la misma matriz denida en la ecuacin (21) y p el denido en la ecuacin (22). o o Manipulando dichas expresiones se puede observar la recursividad de las mismas, en las ecuaciones (31) y (32). R[n] = R[n 1] + u[n]u [n] (31)

p[n] = [n 1] + u[n]x [n] p

(32)

El tratamiento de estas expresiones, nos permitir llegar a la forma ms conocida del RLS, a a 6 , el cual se cita en el apndice de la seccin para esto apelamos al lema de inversin de matrices o e o A. Basado en dicho lema y tomando cada una de las cuatro matrices involucradas adecuadamente (A = R[n], B 1 = R[n 1], C = u[n] y D = 1), aparte de denir P [n] = R1 [n] (33)

k[n] =

1 P [n 1]u[n] 1 + 1 uH [n]P [n 1]u[n]

(34)

con el unico n de simplicar la operatoria, se llega a la versin tradicional del algoritmo RLS, en o donde partiendo de condiciones iniciales P [0] = 1 I con un real positivo pequeo y [0] = 0, n para cada instante de tiempo n = 1, 2, ... se calcula: k[n] = 1 P [n 1]u[n] 1 + 1 uH [n]P [n 1]u[n] (35)

Tambin conocido como la identidad de Woodbury e

10

 TRATAMIENTO ESTAD ISTICO DE SENALES

[n] = x[n] H [n 1]u[n]

(36)

con estas dos ultimas expresiones se actualizan los coecientes a calcular, mediante la siguiente ecuacin o [n] = [n 1] + k[n] [n] Por ultimo lo unico que resta es actualizar la matriz P, de la manera que sigue: P [n] = 1 P [n 1] 1 k[n]uH [n]P [n 1] (38) (37)

Continuando con el anlisis del comportamiento del algoritmo RLS, el MSE instantneo obtenido a a dado el canal es JC [n] = EC {|e[n]|2 R[n], p[n]} H [n]R1 [n]R[n]R1 [n][n] p[n]R1 [n]p[n] pH [n]R1 [n][n] + 1 =p p p (39)

donde R[n] es la matriz de autocorrelacin instantnea estad o a stica, que sigue siendo funcin del o canal. De manera de proseguir con en anlisis, razonablemente, se asumir que sta puede ser a a e aproximada de la siguiente manera RD [n] = E{R[n]|c[n D]} R[n] = (40)

1 R1 [n]R[n]R1 [n] E{R[n]|c[n D]}1 = RD [n] =

(41)

donde D representa un retardo respecto a la realizacin de tiempo n, introducido por una estio macin causal. La estimacin del vector de correlacin cruzada, es mucho ms sencilla, ya que se o o o a puede considerar como una perturbacin del valor real o p[n] = c0 [n] + f [n] (42)

Asumiendo las anteriores aproximaciones y utilizando conocidos resultados de operaciones con matrices, como que tr(AB) = tr(BA) y aH Ba = tr(aH Ba), se llega a una expresin unicada del o MSE, presentada en la ecuacin (43). o 1 1 JC 1 cH [n]RD [n]c0 [n] + tr RD [n]EC {f [n]f H [n]} = 0 (43)

11

 TRATAMIENTO ESTAD ISTICO DE SENALES

4.

Simulaciones y discusin de los resultados o

Como primer comentario vale la pena aclarar, que los resultados presentados en sta seccin, e o responden a simulaciones hechas en MATLAB, a partir del cdigo presentado en el anexo de la seco cin B. La idea de esta serie de simulaciones, es realzar el resultado obtenido en recepcin a partir o o de la utilizacin del algoritmo RLS, contrastndola con casos en los cuales dicha implementacin o a o no es posible. En general en todos los casos se considerarn un transmisor, que emitir la seal a a n deseada, dos o ningn transmisores interferentes de igual potencia que el transmisor de la seal u n deseada y una o cinco antenas receptoras. La primera simulacin(Simulacin 1), trat de recrear o o o la situacin ms comprometida posible para la recepcin, donde la seal deseada se ve interferida o a o n por las seales de los dos transmisores interferentes y se cuenta con una sola antena receptora, n por lo cual no se puede aplicar el algoritmo RLS, ya que al contar con solo una seal, no hay n combinacin posible. Luego se pas al caso ms favorable(Simulacin 2), donde se eliminan los o o a o transmisores interferentes y se cuenta con 5 antenas receptoras, con los cuales si se puede implementar el algoritmo, y por ultimo se presenta el caso ms realista(Simulacin 3), donde vuelven a o a aparecer los transmisores interferentes, pero se cuenta con las mismas 5 antenas receptoras. En todos los casos, la seal transmitida ser una seal aleatoria, M-aria, con M = 4, afectada en n a n recepcin por un ruido, generado como un proceso de Rayleigh. Para cumplir con la tan necesaria o hiptesis que todas las antenas receptoras, en caso de haber ms de una, experimenten los mismos o a fenmenos de fading, el ngulo de incidencia de los transmisores sobre stos se tom de forma o a e o que no var en ms del 5 %, de uno a otro, en particular se eligi 0,3 para el transmisor de la e a o seal deseada, 0,32 y 0,35 para los transmisores interferentes. De igual forma la separacin entre n o antenas se eligi de 0.1m, de forma de tambin cumplir con lo anterior. o e Con respecto a que parmetros se relevaron, para determinar la performance del algoritmo, se le a dio mayor preponderancia al Bit Error Rate(BER), ya que este, est estrechamente relacionado a con el throughput del enlace, y por ende se maniesta en un mejor aprovechamiento del mismo. El throughput de un enlace es bsicamente la cantidad de datos que puedo extraer de un enlace, a por unidad de tiempo, y ms formalmente, se denen segn la ecuacin (44). a u o T = l m Xt t t (44)

donde Xt es el trabajo acumulado que atraves exitosamente el enlace y t el tiempo que le tom haco o erlo. Finalmente antes de pasar a las simulaciones en si, parece pertinente hacer un comentario, relativo a como se determin el BER, en las simulaciones. Esto se realiz, mediante el conocimieno o to de la seal transmitida y de la codicacin usada, con lo cual se puede determinar si el valor n o obtenido por la aproximacin, puede se interpretado como un s o mbolo adyacente, originando as un error.

4.1.

Simulacin 1 o

En esta primera simulacin, y como era de esperar el resultado fue realmente desalentador, ya o que, si tomamos el BER como medida de la performance del sistema, este fue realmente pobre como se muestra en la tabla 4.1, para una seal, como la descrita anteriormente, de 1000 muestras, n donde tambin a los efectos de comparar, se encuentra el valor de MSE obtenido. e

12

 TRATAMIENTO ESTAD ISTICO DE SENALES

Simulacin o BER MSE

1 0.43 1.0398

Cuadro 1: Datos relativos a la primera simulacin o El ajuste de los datos enviados, se puede apreciar en la gura 6, y es claro que es consistente con los resultados numricos obtenidos, ya que deja mucho que desear. e
25 Seal transmitida Seal recibida

20

15

10

10

20

30

40

50 tiempo

60

70

80

90

100

Figura 6: Comparacin entre la seal enviada(azul) y la recibida(rojo) o n

4.2.

Simulacin 2 o

En este caso, el ms favorable de los tres, dada la sencillez de la implementacin del algoritmo a o RLS, este se implement, de la forma clsica, y se busco no solo comparar la performance del o a sistema, respecto de las restantes simulaciones, sino que tambin dentro de las mismas condiciones, e se compar la performance del propio algoritmo, implementado con uno o con dos coecientes. o Los valores obtenidos se muestran en la tabla 4.2 y el ajuste generado con 1 coeciente se ubica en la gura 7, mientras que el generado con dos est en la gura 8. a

13

 TRATAMIENTO ESTAD ISTICO DE SENALES

Simulacin o BER MSE

2 (1 coeciente) 0.0061 0.0051

2 (2 coecientes) 0.1532 0.0414

Cuadro 2: Datos relativos a la segunda simulacin o

3 Seal transmitida Seal recibida 2.5

1.5

0.5

0.5

10

20

30

40 tiempo

50

60

70

80

90

Figura 7: Comparacin entre la seal enviada(azul) y la recibida(rojo), para RLS con un coeciente o n

4 Seal transmitida Seal recibida 3.5

2.5

1.5

0.5

0.5

10

20

30

40 tiempo

50

60

70

80

90

Figura 8: Comparacin entre la seal enviada(azul) y la recibida(rojo), para RLS con dos coeo n cientes En una primera impresin, los resultados, tanto grcos como numricos, parecen sorpreno a e dentes, ya que la performance del RLS con 1 coeciente, es ampliamente superior la mostrada por el de 2 coecientes. Pero estos resultados parecen ser coherentes con el hecho de que estamos tratando con seales no correlacionadas, por lo que, el agregar un coeciente, que aporte informan cin sobre la historia del proceso, no hace ms que introducir ruido, lo que va en detrimento de la o a seal obtenida en recepcin. Si bien esta simulacin muestra en parte los niveles de performance n o o

14

 TRATAMIENTO ESTAD ISTICO DE SENALES

que se pueden alcanzar mediante la implementacin del algoritmo RLS, una situacin donde no o o haya seales interferentes, hoy en d parece algo realmente alejado de la realidad. Por esto, haren a mos una ultima simulacin, que ser de caracter o a sticas similares a sta, pero agregando los mismos e dos transmisores interferentes de la Simulacin 1. o

4.3.

Simulacin 3 o

Como ya se adelant, la siguiente, ser la simulacin, que al n de cuentas, determinar la real o a o a val del mtodo, ya que procurar evaluar su performance, en una situacin lo ms realista posible a e a o a de transmisin de datos, en un ambiente de interferencia y fading. Los resultados obtenidos, se o aprecian en la tabla 4.3 y la gura 9 Simulacin o BER MSE 3 0.0229 0.0320

Cuadro 3: Datos relativos a la tercera simulacin o

3.5 Seal transmitida Seal recibida 3

2.5

1.5

0.5

0.5

10

20

30

40

50 tiempo

60

70

80

90

100

Figura 9: Comparacin entre la seal enviada(azul) y la recibida(rojo), en las condiciones de la o n tercera simulacin o Como se puede apreciar, la mejora respecto de la primera simulacin, la unica con la cual o se puede realizar una comparacin vlida, es notoria. Por el lado del BER, este decae aproxio a madamente a la vigsima parte, lo cual produce una signicativa mejora en el throughput y en e el aprovechamiento de los recursos, como ya se dijo anteriormente. Si miramos el MSE, la mejora tambin es notable, lo que tambin se condice, con el mejor ajuste de la seal como se puede e e n apreciar en ambas guras.

15

 TRATAMIENTO ESTAD ISTICO DE SENALES

5.

Conclusiones

Se mostr por la v de las simulaciones, que la performance de un enlace inalmbrico, puede o a a verse notoriamente mejorada, si se cuenta con la posibilidad de tener varias antenas en un mismo receptor y usar las seales recibidas por estas como entrada del algoritmo RLS, segn lo planteado n u anteriormente. Sobre la aplicabilidad de este sistema, se puede decir, que es bastante buena, ya que las hiptesis necesarias no son demasiado restrictivas y en un receptor de dimensiones lo o sucientemente pequeas se cumplen sin problemas. Esto surge como alternativa a la utilizacin n o de mltiples receptores ubicados en posiciones distantes, donde los fenmenos de fading pueden u o tener caracter sticas bien diferentes, que magniquen la complejidad del modelado del canal(es), lo que tambin repercutir en la necesidad de dar un tratamiento diferenciado a las distintas seales e a n provenientes de los distintos receptores, sin mencionar, el problema que puede llegar a traer el traslado de dichas seales hasta el procesador central. n

A.

Apndice: Lema de inversin de matrices e o

Lema 1 (Inversin de Matrices). Dadas cuatro matrices denidas positivas A,B,C y D tales o que A y B son M M C es M N y D es N M y guardan la siguiente relacin o A = B 1 + CD1 C H Se demuestra que: A1 = B BC(D + C H BC)1 CB (46) (45)

B.
B.1.

Apndice: Cdigo de los programas utilizados en las simulae o ciones

Cdigo relativo a la simulacines 1 y 3 o o

clear all close all %Defino una se{\~n}al ya muestreada, con un S&H n=1000;%cantidad de muestras de se{\~n}al N=3; %cantidad de niveles del S&H -1 r=rand(1,n); sen=round(N*r);%con esto genero una se{\~n}al ya muestreada aleatoria T=1/(5*10^6); w=2*pi/T; xd=sen;%se{\~n}al deseada %%Ahora genero las se{\~n}ales interferentes r1=rand(1,n); int1=round(N*r); r2=rand(1,n); int2=round(N*r); x(1,1,:)=xd; x(2,1,:)=r1; x(3,1,:)=r2; %%%%%%%%se simular{\a} el caso donde si hay interferentes

16

 TRATAMIENTO ESTAD ISTICO DE SENALES

nant=5; %Cantidad de antenas receptoras alfa0=10; valfa=normrnd(0,1,1,n); alfan(1)=alfa0; for i=1:n alfan(i)=alfa0*bessel(0,i)+valfa(i); end g1=10; g2=10; G1=g1*ones(1,n); G2=g2*ones(1,n); Alfa=zeros(3,3,length(alfan)); Alfa(1,1,:)=alfan; Alfa(2,2,:)=G1; Alfa(3,3,:)=G2; %%Defino el espaciamiento entre las antenas receptoras c=3*10^8; delta=w*0.1/(2*pi*c); %% Defino el {\a}ngulo de recepci{\o}n theta=[0.3*pi 0.32*pi 0.36*pi]; %%Defino la matriz D para un solo transmisor h=waitbar(0,definici{\o}n de D); for i=1:3 for j=1:(2*nant-2) D(j,i)=exp(-i*(j-1)*pi*delta*cos(theta(i))); h=waitbar(j/(2*nant-2)); end end close(h); %% Defino la matriz C=AD, poner un for y arreglar h=waitbar(0,definici{\o}n de C); for i=1:length(alfan) C(:,:,i)=D*Alfa(:,:,i); h=waitbar(i/length(alfan)); end close(h) %%Ahora claculo la se{\~n}al en recepci{\o}n h=waitbar(0,Se{\~n}al en recepci{\o}n); for i=1:n vcanal=raylrnd(0.2,2*nant-2,1); u(:,:,i)=C(:,:,i)*x(:,:,i)+vcanal; h=waitbar(i/n); end close(h); %%Recorto los vectores para evitar transitorios for l=10:n xplot(l-9)=x(1,1,l); uplot(l-9)=u(1,1,l); end t=1:length(uplot); figure plot(t,xplot,b.-,t,uplot,r.-) xlabel(tiempo) legend(Se{\~n}al transmitida,Se{\~n}al recibida) aux=0; cont=0; for i=1:length(xplot)

17

 TRATAMIENTO ESTAD ISTICO DE SENALES

aux=abs(xplot(i)-uplot(i)); if aux>0.5 cont=cont+1; end end BER1tr2int1recep=cont/length(xplot) %%Ahora aplico RLS segun el paper %% Defino la funci{\o}n h lam=0.99; for n=1:length(u) h(n)=(1-lam)*lam^(n-1); end %%Defino la matriz R e=waitbar(0,Definici{\o}n de la matriz R); aux=0; for i=2:length(u) aux=0; for k=i-1:-1:1 aux=aux+h(i-k)*u(k)^2; end R(i)=aux; e=waitbar(i/length(u)); end close(e); %%Defino el vector p aux=0; e=waitbar(0,Definici{\o}n del vector p); for i=2:length(u) aux=0; for k=i-1:-1:1 aux=aux+h(i-k)*u(k)*x(k); end p(i)=aux; e=waitbar(i/length(u)); end close(e); %%Calculo el coeficiente omega for i=2:length(R) w(i)=p(i)/R(i); end %%Estimo la se{\~n}al en la recepci{\o}n e=waitbar(0,Definici{\o}n de la se{\~n}al en recepci{\o}n); for i=1:length(R) xest(i)=w(i)*u(1,1,i); e=waitbar(i/length(R));

18

 TRATAMIENTO ESTAD ISTICO DE SENALES

end close(e); %%Recorto los vectores con el fin de evitar los transitorios for i=1:length(xest) xp(i)=x(i); end for l=5:length(xp) xestplot(l-4)=x(l)+xest(l); xplot(l-4)=xp(l); end t=1:length(xestplot);

figure plot(t,xplot,.- b,t,xestplot,r.-); %title(Se{\~n}al d y aproximaci{\o}n mediante RLS 2 coef) xlabel(tiempo) legend(Se{\~n}al transmitida,Se{\~n}al recibida) %%% Calculo el error cuadr{\a}tico medio. err=0; for i=1:length(t) err=err+(xplot(i)-xestplot(i))^2; end MSE2c=(1/length(t))*sqrt(err) %% Calculo el error bit a bit paraq sacar el ber aux=0; cont=0; for i=1:length(xplot) aux=abs(xplot(i)-xestplot(i)); if aux>0.5 cont=cont+1; end end BER2=cont/length(xplot)

B.2.

Cdigo relativo a la simulacin 2 o o

clear all; close all; %Defino una se{\~n}al ya muestreada, con un S&H n=1000;%cantidad de muestras de se{\~n}al N=3; %cantidad de niveles del S&H r=rand(1,n); sen=round(N*r);%con esto genero una se{\~n}al ya muestreada aleatoria T=1/(5*10^6); w=2*pi/T; x=sen; %%%%%%%%se simular{\a} el caso simplificado donde no hay interferentes

19

 TRATAMIENTO ESTAD ISTICO DE SENALES

nant=5; %Cantidad de antenas receptoras alfa0=10; valfa=normrnd(0,1,1,n); alfan(1)=alfa0; h=waitbar(0,def de alfa); for i=1:n alfan(i)=alfa0*bessel(0,i)+valfa(i); waitbar(i/n); end close(h); %%Defino el espaciamiento entre las antenas receptoras c=3*10^8; delta=w*0.1/(2*pi*c); %% Defino el {\a}ngulo de recepci{\o}n theta0=0.3*pi; %%Defino la matriz D para un solo transmisor h=waitbar(0,def de D); for j=1:(2*nant-2) D(j,1)=exp(-i*(j-1)*pi*delta*cos(theta0)); waitbar(j/(2*nant-2)); end close(h); %% Defino la matriz C=AD, poner un for y arreglar h=waitbar(0,def de C); for i=1:length(D) C(i,:)=D(i,1)*alfan; waitbar(i/length(D)); end close(h); %%Ahora calculo la se{\~n}al en recepci{\o}n vcanal=raylrnd(0.2,2*nant-2,1); u=C*x+vcanal; %%Recorto los vectores para evitar transitorios for l=10:length(u) xplot(l-9)=x(l); uplot(l-9)=u(l); end t=1:length(uplot); figure plot(t,xplot,b.-,t,uplot,r.-) xlabel(tiempo) legend(Se{\~n}al transmitida,Se{\~n}al recibida) %%Calculo el BER para el caso en que no trato los datos aux=0; cont=0; for i=1:length(xplot) aux=abs(xplot(i)-uplot(i)); if aux>0.5 cont=cont+1; end end

20

 TRATAMIENTO ESTAD ISTICO DE SENALES

BERsintrat=cont/length(xplot) %%Ahora aplico RLS con dos coeficientes delta=0.01; P=delta^(-1)*eye(2); lam=1; w=zeros(2,1); h=waitbar(0,RLS con 2 coeficientes); for i=2:(2*nant-2) s=[u(i) u(i-1)]; k=(lam^(-1)*P*s)/(1+s*P*s); eRLS(i-1)=x(i)-w*s; w=w+k*eRLS(i-1); P=((lam^(-1))*P)-(lam^(-1))*k*s*P; dtR(i)=(x(i)-s*w); waitbar(i/(2*nant-2)); end close(h); %%Recorto los vectores con el fin de evitar los transitorios for l=10:length(u) xplot(l-9)=x(l); splot(l-9)=dtR(l); end t=1:length(uplot); figure plot(t,xplot,.- b,t,splot,r.-); %title(Se{\~n}al d y aproximaci{\o}n mediante RLS 2 coef) xlabel(tiempo) legend(Se{\~n}al transmitida,Se{\~n}al recibida) %%% Calculo el error cuadr{\a}tico medio. err=0; for i=1:length(xplot) err=err+(xplot(i)-splot(i))^2; end MSE2c=(1/length(xplot))*sqrt(err) %% Calculo el error bit a bit paraq sacar el ber aux=0; cont=0; for i=1:length(xplot) aux=abs(xplot(i)-splot(i)); if aux>0.3 cont=cont+1; end end BER2=cont/length(xplot) %%Ahora aplico RLS con un coeficiente delta=0.01;

21

 TRATAMIENTO ESTAD ISTICO DE SENALES

P=delta^(-1)*eye(1); lam=1; w=zeros(1,1); h=waitbar(0,RLS con 1 coeficiente); for i=1:(2*nant-2) s1=[u(i)]; k=(lam^(-1)*P*s1)/(1+s1*P*s1); eRLS(i)=x(i)-w*s1; w=w+k*eRLS(i); P=((lam^(-1))*P)-(lam^(-1))*k*s1*P; dtR(i)=(x(i)-s1*w); waitbar(i/(2*nant-2)); end close(h); for l=10:length(u) xplot(l-9)=x(l); splot(l-9)=dtR(l); end t=1:length(uplot); figure plot(t,xplot,.- b,t,splot,r.-); %title(Se{\~n}al d y aproximaci{\o}n mediante RLS con 1 coef) xlabel(tiempo) legend(Se{\~n}al transmitida,Se{\~n}al recibida) %%% Calculo el error cuadr{\a}tico medio. err=0; for i=1:length(splot) err=err+(xplot(i)-splot(i))^2; end MSE1c=(1/length(xplot))*sqrt(err) aux=0; cont=0; for i=1:length(xplot) aux=abs(xplot(i)-splot(i)); if aux>0.3 cont=cont+1; end end BER1=cont/length(xplot)

22

 TRATAMIENTO ESTAD ISTICO DE SENALES

C.

Referencias

[1 ] Brian C. Banister y James R. Zeidler, Tracking performance of the RLS algorithm applied to an antena array in a realistic fading environment IEEE trans. Signal Processing, vol.50 No. 5, May 2002 [2 ] E. Eleftheriou y D. D. Falconer , Tracking properperties and steady state performance of RLS adaptive lter algorithm IEEE trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 1097-1110, Oct. 1986 [3 ] A. Bruce Carlson Comunication Systems Third Edition McGraw-Hill [4 ] Constantine A. Balanis Antenna Theory: Analysis and Design [5 ] Alex Grant Rayleigh fading multi-antena channels EURASIP May 29, 2003 [6 ] A. Weiss y B. Friedlander Fading eects on antena arrays in cellular communications IEEE trans. Signal Processing, vol.45 pp 1109-1117, MAY 1997 [7 ] Simon Haykin Adaptive Filter Theory Third Edition Prentice Hall

23