La norma IEEE 802.

16
n primer lugar, antes de presentar a la norma 802.16, hay que preguntarse cua l es el origen de WiMAX. Pues bien, WiMAX es un consorcio de distintas empresas que se form o en Abril del an o 2001 con un objetivo muy claro: asegurarse de la interoperabilidad y mantenimiento de la norma 802.16-2001 por parte de los productos de acceso de banda ancha inal ambricos.

Las organizaciones fundadoras fueron Ensemble, CrossSpan, Harris y Nokia. M as tarde se unieron el OFDM Forum y Fujitsu, ambos en el an o 2002; y no fue hasta Marzo del 2003, despu es de algunos esfuerzos por parte de los que ya estaban dentro, cuando se unieron a WiMAX, empresas como Aperto, Alvarion, Proxim o Intel entre otras.

Actualmente WiMAX cuenta con m as de 400 miembros con una fuerte representaci on de Proveedores de Servicios, Manufacturadores de Sistemas, vendedores de chip e incluso a nivel medio ambiental.

Por otra parte no hay que olvidar, que WiMAX surge porque lo hizo la norma IEEE sta nace en el an 802.16. E o 2001, para encargarse del desarrollo global de las redes locales metropolitanas inal ambricas.

En palabras del grupo de trabajo IEEE 802.16, lo que hacen es desarrollar esta ndares y recomendaciones pr acticas para dar soporte al desarrollo y uso de las redes inal ambricas de area metropolitana o WirelessMAN [28]. Por lo tanto, aunque no significan lo mismo, cuando uno se refiere a WiMAX, tambi en se puede estar refiriendo a la norma 802.16 y sus variantes, aunque sea un uso de los conceptos err oneo.

Antes de terminar esta breve introducci on no hay que olvidar el significado de WiMAX: Worldwide Interoperability for Microwave Access, es decir, Interoperatividad mundial en el acceso a trav es de microondas. 31

3.1. La Familia 802.16

3.1.

La Familia 802.16

Hasta la fecha han surgido cada vez m as versiones de la norma IEEE 802.16. Comenzaron por la 802.16a, que se aprob en Diciembre del an o 2001, la cual se centraba en definir el acceso de banda ancha fijo. M as tarde, en Septiembre del 2003, una revisi on llamada 802.16d, consigui o acercarse al est andar europeo HIPERMAN. Este proyecto concluy o con la 802.16-2004, en la cual se defin a tambi en de forma m as concreta la forma de dar soporte al punto de acceso por parte del usuario, como un posible router, m odem o los aparatos que entendieran la norma. Por u ltimo, el objetivo de 802.16e (Tambi en conocida como 802.16e-2005 o Mobile WiMAX) es la de an adir movilidad al est andar actual, que estaba pensado para entornos fijos. Con esta u ltima definici on de la norma, podremos usar la tecnolog a mientras estamos en movimiento. A continuaci on se muestra la evoluci on a lo largo del tiempo que ha tenido la norma 802.16.

Figura 3.1: Evoluci on de las normas 802.16 y 802.11 a lo largo del tiempo

No hay que olvidar que las normas est an en continuo crecimiento, por lo que merece la pena comentar, en lo que est an trabajando actualmente: Normas activas: 32

3.1. La Familia 802.16 802.16f - Gesti on de la Base de datos de la informaci on (MIB) Normas bajo desarrollo:

33

3.2. Caracter sticas

802.16g - Gesti on de procedimientos y servicios Normas en la antesala: 802.16h - Mecanismos mejorados para la operaci on en frecuencias exentas de licencia. 802.16i - Gesti on de la Base de datos de la informaci on m ovil.

3.2.

Caracter sticas

WIMAX est a siendo desarrollado en la actualidad para conexiones punto a punto o punto multipunto t picas en radioenlaces de microondas (IEEE 802.16d), y como ya hemos dicho, ya est a desarrollado el est andar para ofrecer movilidad al primer est andar(IEEE 802.16e). Otra ventaja importante de WIMAX, as de como cualquier tecnolog a inal ambrica, es que al usar el aire como medio de transmisi on, se evitan los gastos de cableado de los sistemas actuales, y gracias a esto es posible comunicar lugares muy apartados que no cuentan con la infraestructura necesaria para su comunicaci on. Otro aspecto importante a tener en cuenta cuando se trabaja con WiMAX, es su localizaci on en el espectro de frecuencias, el cual podemos ver en la figura 3.2. Como se puede observar, en la figura se encuentra tambi en el espectro ocupado por la tecnolog a inal ambrica WiFi.

Figura 3.2: Espectro utilizado en la tecnolog a WiMAX Como vemos en la figura, WiMAX puede trabajar a diferentes frecuencias. Y no hay que olvidar que para algunas frecuencias se necesita una licencia de uso (Licensed en la figura), mientras que para otras no es necesario(En la figura: Unlicensed). A continuaci on se detalla en qu e frecuencias se necesita licencia para llevar a cabo un uso de la tecnolog a de WiMAX [29]. Banda 2.5 GHz Frecuencias 2.5 - 2.69 GHz Se requiere Licencia? S 34

3.2. Caracter sticas 3.5 GHz 5 GHz 3.3 - 3.8 GHz 5.25 - 5.85 GHz S , en algunos pa ses. No

Tabla 3.1: Bandas y frecuencias disponibles en WiMAX

35

3.2. Caracter sticas

Podr amos preguntarnos cu ales son la ventajas o inconvenientes de usar una banda con licencia o no. A continuaci on podemos ver las principales ventajas de usar o no un tipo de banda. Ventajas del espectro con licencia Mejor calidad de servicio Mejor recepci on en entornos NLOS a frecuencias m as bajas. Mayores barreras para formar parte Ventajas del espectro libre Productos m as ra pidos (Mercado) Costes m as bajos. M as opciones de interoperabilidad.

Tabla 3.2: Beneficios de espectro con y sin licencia

No obstante no hay que olvidarse del rango de frecuencias entre 10 y 66 GHz, en las que WiMAX tambi en puede trabajar. En esta banda, debido a una longitud de onda pequen a, es necesario que haya visi on directa en la comunicacio n y el multicamino se puede obviar. El ancho de banda del canal suele situarse en torno a los 25-28 MHz. Como veremos, se define una capa f sica espec ficamente para estas frecuencias, denominada WirelessMAN-SC. Entre las caracter sticas m as importantes de la norma 802.16 se pueden mencionar las siguientes:

- Utiliza la multiplexaci on OFDM (Orthogonal Frequency Division Multiplexing) la que permite la transmisi on en distintas frecuencias simulta neamente. Utiliza espaciamiento ortogonal con lo que se puede garantizar que no exista interferencia entre estas. - Soporta mecanismos de antenas inteligentes, los cuales mejoran la eficiencia espectral en sistemas inal ambricos y distintos tipos de antenas. - Soporta redes punto multipunto y redes de malla. - Presenta una calidad de servicio (QoS) para los operadores NLOS consiguiendo que la sen al no se distorsione severamente por la existencia de edificios ni otras posibles causas de interferencia. - Soporta las multiplexaciones TDM y FDM, tal que permite la interoperabilidad entre los sistemas celulares (FDM) y los inal ambricos (TDM). - Como medidas de seguridad, incluyen mecanismos de criptograf a y seguridad propios del sistema. 34

3.2. Caracter sticas - Posee un ajuste din amico del taman o del paquete de transmisi on. - Tiene aplicaciones de voz, datos y v deo. - El sistema WIMAX presenta t ecnicas de modulaci on adaptativa dependiendo de las condiciones de la relaci on sen al a ruido (SNR).

35

3.3. Capa F sica

- T ecnicas como FEC, c odigos convolucionales, y otros algoritmos son usados para poder detectar y corregir errores, ayudando a mejorar la relaci on sen al a ruido o SNR. Se incorpora el ARQ (Automatic repeat request), para solucionar los errores que no puede solucionar la FEC. - En las estaciones base son implementados Algoritmos de control de potencia de tal manera que regulan los niveles de potencia en los CPE (Customer Premise Equipment), de tal forma que la potencia recibida en la estaci on base sea ya predeterminada. Con esto se logra un ahorro en la potencia consumida en los CPEs. Algunas de estas caracter sticas tan importantes como pueden ser el proceso de codificaci on, la modulaci on adaptativa y, por supuesto, la multiplexaci on OFDM, gracias a la cual, la norma ha conseguido ser apreciada por todos,las detallaremos m as adelante cuando nos centremos en el nivel f sico, objetivo de nuestra simulaci on. Algunos autores, buscando el juego de palabras, se autoconvencen que el MAX de WiMAX significa GRANDE y, de serlo, ser a gracias a la utilizaci on de la t ecnica OFDM para la transmisi on de los datos [30].

3.3.
3.3.1.

Capa F sica
Introducci on

Realmente lo que a nosotros nos interesa es la capa f sica de WiMAX, sus caracter sticas m as importantes y el modo en que funciona. Por ello, vamos a hacer un estudio de dicha capa, tal y como se muestra en la norma [2] para comprender posteriormente c omo se ha llevado a cabo cada uno de los pasos de la simulaci on. No obstante, al considerar el sistema OFDM tan importante en WiMAX, no se merece una simple menci on, por lo que se le ha dedicado un cap tulo completo, para poder explicar c omo funciona el sistema a nivel matem atico y c omo se maneja en la norma. Por lo tanto, en esta secci on tan s olo vamos a hacer una pequen a introducci on de OFDM, para estudiarlo con m as profundidad en el siguiente cap tulo.

3.3.2.

Especificaciones

Como bien se puede ver en la norma 802.16-2004[2], se definen 4 especificaciones de capas f sicas diferentes, 5 si contamos la que est a exenta de licencia, a saber: Nombre WirelessMAN-SC WirelessMAN-SCa D onde se aplica? 10-66 GHz <11 GHz, Banda con Licencia 36

WirelessMAN-OFDM WirelessMAN-OFDMA WirelessHUMAN

3.3. Capa F sica <11 GHz, Banda con Licencia <11 GHz, Banda con Licencia <11 GHz, Banda exenta de Licencia

Tabla 3.3: Distintos modos de funcionamiento de la capa f sica

37

3.3. Capa F sica

Como vemos, en el est andar se ha definido una capa f sica para cada uno de los tipos de modulaciones que hay, teniendo en cuenta a su vez, si la banda de frecuencias de trabajo necesita licencia o no. Por una parte se encuentran la especificaciones para trabajar con una u nica portadora (SC y SCa) y por otra las que trabajan con OFDM. Por u ltimo, si hablamos de situaciones donde no se necesita licencia, se encuentra la estandarizaci on que han denominado WirelessHUMAN. A partir de ahora, cada vez que hablemos de OFDM refiri endonos a nuestra simulaci on, nos referiremos a WirelessOFDM y no a WirelessOFDMa, ya que esta u ltima utiliza canalizaci on y esta caracter stica no la hemos simulado.

3.3.3.

Par ametros m as relevantes

Cuando se trabaja con OFDM no es dif cil perderse si no se sabe bien con qu e par ametros se est a tratando y c omo influyen unos con otros. Veamos una explicaci on de los par ametros m as importantes que forman parte del proceso de la transmisi on de la informaci on con OFDM [31]. De la parte te orica ya podr amos decir que sabemos c omo funciona un sistema multiportadora. A continuaci on se muestra un ejemplo del espectro en frecuencia de lo que ser a un s mbolo OFDM. A continuaci on detallaremos los valores que se definen en la norma 802.16.

36

3.3. Capa F sica Figura 3.3: Esquema con los principales par ametros a tener en cuenta en un sistema OFDM

37

3.3. Capa F sica

Ancho de banda nominal del canal BW[Hz] El ancho de banda que ha sido cedido, por ejemplo por el gobierno. BW = Fs /n. Valores t picos: 1.5 MHz, 5 MHz o 20MHz. Ancho de banda usado BW[Hz] El ancho de banda es el area que es f sicamente ocupada por la sen al en el dominio de la frecuencia. BW = Nusad f El ancho de banda usado debe ser menor que el nominal. Frecuencia de muestreo Fs [Hz] La frecuencia de muestreo es la frecuencia de trabajo del sistema de transmisi on, es decir, la frecuencia a la que se generan nuevas muestras. Fs = f loor(n BW/8000) 8000. Fs es siempre mayor que BW Factor de muestreo n Este factor es igual a la relaci on de la frecuencia de muestreo con el ancho de banda del canal. n = Fs /BW . Valores t picos son
8 28 86

, ...

7 25 75

Taman o de la FFT. NF F T En OFDM, las sen ales son procesadas usando la transformada r apida de Fourier (FFT). NF F T especifica el nu mero de muestras para este proceso y es siempre potencia de 2. Valores t picos son 256, 512 o 1024. Distancia entre sub-portadoras f [Hz] La distancia entre 2 portadoras OFDM f sicamente adyacentes entre ellas. El valor se calcula con la expresi on f = Fs /NF F T . Al depender de la frecuencia de muestreo y de NF F T este valor es muy variable. Duraci on del s mbolo u til Tb [s] La duraci on en la que un s mbolo es v alido, es decir, el intervalo de tiempo en el que se encuentran los datos transmitidos. En el ana lisis FFT, se refiere a la longitud del intervalo analizado. Periodo de Guarda o Duraci on del prefijo c clico Tg Para que no empeore mucho la sen al a causa del multitrayecto, una porci on del s mbolo u til(el que lleva la informaci on) se an ade al s mbolo OFDM final. Todo este proceso lo estudiaremos para entenderlo mejor a la hora de realizar la simulaci on. A la relaci on de ambos tiempos (Tg /Tb ) se le denomina periodo de guarda y, en el dominio del tiempo, prefijo c clico (Tg = G Tb ). Valores t picos son G=
1 1

, ,

38

3.3. Capa F sica

4 8 16 32

Tiempo (total) del s mbolo Ts La duraci on del s mbolo OFDM completo con el tiempo de s mbolo u til y el prefijo c clico (Ts = Tb + Tg ). Nu mero de portadoras usadas Nuso Debido a la forma del filtro de transmisi on, las portadoras de una sen al OFDM pue-

39

3.3. Capa F sica

den verse atenuadas. Tampoco se puede usar la portadora de continua. Consecuentemente algunas portadoras de salida no llevan consigo ningu n tipo de datos. Nuso puede variar dependiendo de los modos de tranferencia. En nuestra simulacio n los valores son NF F T = 256 y Nuso = 200 Portadora de continua Es la portadora de la frecuencia de transmisi on y no se utiliza para la transmisi on de datos. Portadoras Piloto Estas portadoras son usadas para sincronizaci on y estimaci on del canal en el receptor. En nuestros ejemplos usaremos 8 portadoras. Subportadoras de guarda, NGuarda,derecha y NGuarda,izquierda Dichas portadoras no se usan para la transmisi on, en la figura anterior se puede ver d onde se situ an. NF F T = Nuso + NGuarda,dcha + NGuarda,izq + 1(P ortadoraDC )

3.3.4.

Trama del nivel f sico

Respecto al env o de las tramas, no nos vamos a detener en c omo la capa de enlace (MAC) distribuye la informaci on en las distintas r afagas de dichas tramas. S olo nos interesa comentar un par de detalles, y para ello nos vamos a ayudar de la siguiente figura:

Figura 3.4: Esquema de c omo se construye la trama OFDM Si nos damos cuenta, antes de las r afagas de datos, se forma un pre ambulo, que nos servir a para hacer una estimaci on del canal, pues sabemos de forma previa a la transmisi on c omo se ha formado dicho pre ambulo. Como se puede ver, para formar el pre ambulo se utilizan 2 s mbolos OFDM. Respecto a la estimaci on del canal, se puede hacer de varias formas: Haciendo una estimaci on inicial cada vez que llegue un pre ambulo al receptor, que servir a para todas las r afagas de datos que vengan despu es; O bien haciendo 38

3.3. Capa F sica la estimaci on utilizando las portadoras piloto de cada r afaga, que ya sabemos que hay 8 repartidas a lo largo del espectro. En [32, 33] se explica c omo se lleva a cabo la estimaci on del canal a trav es de estas portadoras. Posteriormente se forma la secuencia que da lugar al s mbolo FCH (Frame Control Header), el cu al se modula con una modulaci on y una codificaci on preestablecida (BPSK,

39

3.4. Codificaci on OFDM

Tasa 1/2). Por u ltimo se env an las r afagas de datos, que se pueden modular y codificar, como veremos, de diferentes maneras. Cada r afaga estar a formada por un nu mero entero, variable, de s mbolos OFDM.

3.4.

Codificaci on OFDM

Una vez hemos visto cu ales son los par ametros m as b asicos que definen un sistema OFDM, tenemos que dar un paso m as y dar a conocer cu al es la codificacio n que sigue la especificaci on 802.16. Como veremos, el sistema OFDM tiene multitud de variables que se pueden ir variando para mejorar la calidad del servicio, el nu mero de portadoras que contienen datos, el ancho de banda a utilizar o la forma de mapear los s mbolos entre otras cosas. En este cap tulo vamos a ver la forma en la que se tiene que codificar la informaci on tal y como se explica en la norma 802.16-2004 y la siguiente imagen nos muestra, de forma global, c omo es dicho proceso de codificaci on. Seguidamente vamos a dar una explicaci on de cada etapa.

40

3.4. Codificaci on OFDM

Figura 3.5: Diagrama de bloques de un sistema completo de codificacio n en OFDM Como podemos observar, la codificaci on se puede agrupar en tres etapas principales: Aleatorizaci on de los datos, FEC compuesta de una concatenaci on de c odigos e interlea-

41

3.4. Codificaci on OFDM

ving, denominando as al proceso de barajar las muestras para que los datos de un mismo s mbolo no est e en portadoras adyacentes y evitar as las r afagas de errores.

3.4.1.

Aleatorizaci on

La aleatorizaci on de los datos se lleva a cabo en cada secuencia de los datos, tanto en el enlace ascendente como descendente. El proceso se realiza independientemente en cada enlace, es decir, que para cada secuencia de cada enlace se comienza la aleatorizaci on con una semilla determinada, sin influir un enlace con otro. Hay que tener en cuenta que si la cantidad de informaci on a aleatorizar no es exactamente la que se necesita en ese enlace, se rellenar a con 0xFF (Todo 1) al final de bloque de transmisi on. Hay que tener en cuenta que, si usamos las codificaciones RS-CC y CC (ReedSolomon-C odigo Convolucional o s olo C odigo Convolucional), se rellenara con 1s hasta completar la secuencia, pero esta vez, se dejar a un u ltimo byte sin rellenar a 1s porque el proceso de FEC le an ade un 0x00 al final de cada secuencia. Para realizar este proceso utilizaremos, como ya hemos visto en la figura anterior, un registro que detallamos a continuaci on. El generador para la obtenci on de la secuencia binaria que nos interesa es 1 + X 14 + X 15 tal y como se indica en la siguiente figura.

Figura 3.6: Registro de aleatorizaci on de los datos

Cada byte de informaci on que se vaya a transmitir, pasar a secuencialmente por el generador empezando por el MSB. No hay que olvidar que los pre ambulos de la trama no se aleatorizan. S olo se aplica a los bits de informaci on. Como dec amos, tanto el enlace ascendente como el descendente, se codifican de forma independiente, cada uno comienza el proceso de aleatorizaci on con una semilla diferente que detallamos a continuaci on.

40

3.4. Codificaci on OFDM

Figura 3.7: Vector de inicializaci on en el enlace de bajada.

41

3.4. Codificaci on OFDM

El enlace descendente se reinizar a al comienzo de cada trama con la secuencia:1 0 0 1 0 1 0 1 0 0 0 0 0 0 0. No se reiniciar a cuando comience la primera r afaga. Pero al comienzo de las siguientes r afagas se debe reiniciar con el vector de la siguiente figura. El nu mero de trama se refiere a la trama en la que va dicha r afaga que queremos transmitir. En el enlace ascendente, el registro se inicializa con el vector de la figura 3.8. De la misma forma, el nu mero de trama usada es para indicar en qu e trama se encuentra la r afaga de informaci on.

Figura 3.8: Vector de inicializaci on en el enlace de subida.

De igual forma los t erminos BSID, UIUC y DIUC, hacen referencia a la estaci on base en la que est a teniendo lugar la comunicaci on y al intervalo de uso en el enlace ascendente y descendente respectivamente, es decir, la porci on de la trama que se utiliza para cada uno de los enlaces.

3.4.2.

FEC

Consiste en una uni on de c odigos. Por una parte, un c odigo Reed-Solomon y por otra, un c odigo convolucional adaptado convenientemente a la tasa que se necesite en cada caso. Esta codificaci on es variable excepto en dos casos: en el de pedir acceso a la red y en el de la transmisi on de la r afaga FCH. En estos dos casos, la tasa que se utiliza es de 1/2.

C odigo Reed-Solomon-Convolucional (RS-CC) El c odigo de RS a usar deriva de un c odigo RS sistem atico con par ametros N=255, K=239 y T=8 usando un GF(28 ). Donde N es el nu mero de bytes despu es de la codificaci on, K es el nu mero de bytes de datos antes de la misma y T es el nu mero de bytes de datos que se pueden llegar a corregir. Para realizar el c odigo sistem atico se usan los siguientes polinomios: (Con = 02H EX ) Polinomio generador del c odigo: g(x) = (x + 0 )(x + 1 )(x + 2 )...(x + 2T 1 ) 8 Polinomio generador de GF(2 ): p(x) = x8 + x4 + x3 + x2 + 1 El c odigo puede tener longitudes distintas para permitir diferentes taman os de r afagas y capacidad de correcci on variables. Cuando un bloque contiene K bytes de datos, 42

3.4. Codificaci on OFDM se le an aden 239-K bytes a 0x00 como prefijo. Una vez se codifica estos bytes incluidos se descartan.

43

3.4. Codificaci on OFDM

Como ya hemos dicho, posterior a la codificaci on de RS, cada bloque resutltante se codifica a trav es de un c odigo convolucional que tendr a una tasa de 1/2 si no la modificamos. Para ello se utilizan los siguientes generadores: G1 = 171OCT G2 = 133OCT P ara X P ara Y

En la siguiente figura podemos ver el generador de dicho c odigo.

Figura 3.9: Generador del C odigo Convolucional. Aunque originalmente se consigue una tasa de 1/2 (salen el doble de bits), se pueden conseguir diferentes tasas para el c odigo con tan s olo extraer ciertos bits del resultado original. Este proceso se denomina punturing y el patr on de los bits a eliminar se encuentra en la tabla que se muestra a continuaci on.

Tasa X Y XY

1/2 1 1 X1 Y1

Tasa del c odigo 2/3 3/4 10 101 11 110 X1 Y1 Y2 X1 Y1 Y2 X3

5/6 10101 11010 X1 Y 1 Y2 X3 Y 4 X 5

Tabla 3.4: Diversos tipos de punturing en el c odigo convolucional

En la norma, nos dicen que, opcionalmente, se pueden usar c odigos BTC y CTC (Turbo Coding). No obstante, como en la simulaci on no se han llevado a cabo, no vamos a profundizar en su estudio. C odigos de baja densidad - LDPC 42

3.4. Codificaci on OFDM Los c odigos LDPC (Low Density Parity Check) fueron inventados por Robert G. Gallager [34] en los an os 60. No obstante se quedaron en el olvido; quiz as por la imposibilidad de realizarlos f sicamente en aquellos an os; y fueron de nuevo re-inventados a mediados de los an os 90 por MacKay [35] y a partir de entonces hay multitud de art culos

43

3.4. Codificaci on OFDM

e incluso tesis muy actuales [36] que profundizan sobre la utilidad de este tipo de c odigos. Una de las mejores caracter sticas de estos c odigos es que son capaces de acercarse mucho al l mite impuesto por Shannon [37]. En la siguiente imagen vemos una comparativa de diversos c odigos y c omo se acercan estos a dicho l mite.

Figura 3.10: Comparativa de diversos c odigos respecto al l mite de Shannon [1]

En nuestro estudio nos interesan estos c odigos porque, aunque opcionales en la norma 802.16d, son los que se utilizan en la recomendaci on 802.16e-2005 o WiMAX m ovil [38]. Nos centraremos en c omo se maneja en la norma esta codificaci on. No obstante, en el documento [39], existen algunas correcciones a la norma respecto a este tipo de c odigos. La forma de codificar se basa en un conjunto de uno o m as c odigos LDPC fundamentales. Cada uno de los c odigos fundamentales es un c odigo de bloques sistem atico y lineal. Dichos c odigos fundamentales se pueden acomodar a diferentes tasas y a diferentes taman os de paquetes. Todo esto se hace usando unas tablas definidas en la norma[38] en el apartado 8.4.9.2.5.2 Code rate and block size adjustment. Cada c odigo LDPC se define con una matriz H de taman o mX n, donde n es la longitud del c odigo y m el nu mero de bits de paridad en el c odigo. El nu mero de bits sistem aticos es de k = n m.

44

3.4. Codificaci on OFDM

Figura 3.11: Matriz H necesaria para la codificaci on con el c odigo LDPC

45

3.4. Codificaci on OFDM

No hay que olvidar que toda esta codificaci on forma parte de la etapa de codificaci on de la sen al. Por tanto, al igual que ocurre con los c odigos de Reed-Solomon y Convoluciona, se debe respetar la tasa de codificaci on. En este aspecto, gracias a un factor de expansi on, los c odigos LDPC son bastantes flexibles ya que soportan diferentes taman os de bloques para cada tasa de c odigo. Como es de esperar, el nu mero de bits de informaci on es igual a la tasa del c odigo multiplicada por la longitud de los bits ya codificados. Como dec a anteriormente, en uno de los apartados de la norma aparece una tabla con las tasas y longitudes del c odigo necesarias [38].

3.4.3.

Interleaving

Todos los bits de datos deben sufrir este proceso. Dependiendo de la modulaci on usada, tendremos distintos taman os del bloque a usar en el proceso, puesto que necesitamos un bloque de un determinado taman o, Ncbps , para aplicarle el algoritmo correspondiente. El interleaving consta de dos pasos de permutaci on. Con el primero nos aseguramos que bits adyacentes se mapeen en portadoras que no sean adyacentes. Por otra parte, con la segunda permutaci on, se consigue que bits adyacentes se mapeen alternativamente en bits m as o menos significativos de la constelaci on. En las siguientes ecuaciones se deben tener en cuenta los siguientes sub ndices: k es el ndice de cada bit codificado antes de la siguiente permutaci on; mk es el ndice de ese bit codificado despu es de la primera permutaci on y antes de la segunda; Por u ltimo jk ser a el ndice despu es de la segunda permutaci on, justo antes del mapeo oportuno. La forma que tienen las dos permutaciones es la siguiente:

mk

(Ncbps /12) kmod12 + f loor(k/12) con k = 0, 1, ..., Ncbps 1 (3.1)

jk

s f loor(mk /s) + (mk + Ncbps f loor(12 mk /Ncbps ))mod(s) con k = 0, 1, ..., Ncbps 1 (3.2)

El de-interleaver, el cual hace la operaci on inversa, tambi e se define con dos permutaciones. Esta vez los sub ndices ser an j para el indicar cada bit recibido y justo antes de aplicarle la primera permutaci on; mj indica dicho bit despu es de la primera permutaci on y antes de la u ltima; y kj el ndice del bit despu es de la segunda permutaci on, justo antes de entregar el bloque de bits al decodificador. 44

3.4. Codificaci on OFDM

De nuevo vemos las ecuaciones necesarias para llevar a cabo este proceso:

mj

s f loor(j/s) + (j + f loor(12 j/Ncbps ))mod(s) con j = 0, 1, ..., Ncbps 1 (3.3)

kj

12 mj (Ncbps 1) f loor(12 mj /Ncbps ) con j = 0, 1, ..., Ncbps 1 (3.4)

Dependiendo de la modulaci on requerida y de si tenemos o no varios subcanales, el nu mero de bits a introducir en el proceso de interleaving puede variar. A continuaci on se detalla una tabla que relaciona estos par ametros: Por defecto (16 Canales) BPSK QPSK 16-QAM 64-QAM 192 384 768 1152 8 Subcanales 96 192 384 576 4 Subcanales Ncbps 48 96 192 288 2 Subcanales 24 48 96 144 1 Subcanal 12 24 48 72

Tabla 3.5: Taman o del bloque en el mezclador o interleaving

3.4.4.

Modulaci on

Modulaci on de datos Despu es del proceso de interleaving descrito anteriormente, los bits son introducidos en las constelaciones correspondientes para mapearlas convenientemente. Las modulaciones que podemos escoger son BPSK, QPSK, 16-QAM y 64-QAM (Teniendo en cuenta una codificaci on de Gray). No obstante el soporte del mapeo 64-QAM es opcional en las bandas exentas de licencias. Las constelaciones deben quedar normalizadas para conseguir tener la misma potencia media. Este factor se indica como c en la siguiente figura en la que se detalla c omo debe ser cada constelaci on.

45

3.4. Codificaci on OFDM

Figura 3.12: Esquema de las modulaciones BPSK, QPSK

46

3.4. Codificaci on OFDM

Figura 3.13: Esquema de las modulaciones 16-QAM y 64-QAM La informaci on ya mapeada debe modularse en las portadoras correspondientes en orden de menor a mayor, es decir, el primer s mbolo que sale del proceso de mapeo debe modularse en la subportadora que tenga la menor frecuencia u offset.

Modulaci on de las frecuencias piloto Las portadoras piloto deben insertarse en cada r afaga para formar el s mbolo que necesitamos y deben modularse de acuerdo con la localizaci on de su portadora correspondiente en el s mbolo OFDM. Aparte de la norma, hay un documento en el que se hace un estudio de la capa f sica de 802.16, en la que haya un estudio de co mo se mapean las portadoras piloto [40]. El proceso de la modulaci on de las portadoras piloto no es dif cil. Mediante el generador que se muestra a continuaci on se genera la secuencia wk .

46

3.4. Codificaci on OFDM Figura 3.14: El registro utilizado y el vector de inicializaci on para modular las portadoras piloto

47

3.4. Codificaci on OFDM

El polinomio generador como vemos es X 11 + X 9 + 1. El valor a modular en cada frecuencia piloto para el s mbolo k se obtiene de la secuencia wk . En el enlace de bajada el ndice k representa el ndice del s mbolo respecto al comienzo de la subtrama con la que estemos tratando. Por su parte, en el enlace ascendente el ndice representa el ndice del s mbolo relativo al comienzo de la r afaga. En ambos enlaces el primer s mbolo del pre ambulo se denota con el ndice k = 0. Teniendo en cuenta la secuencia de inicializaci on que hemos mostrado en la figura 3.14, el resultado comienza por 11111111111000... Por lo tanto para el enlace de bajada, el tercer 1, es decir w2 = 1, deber a usarse para el primer s mbolo que llegue despu es del pre ambulo. Para cada frecuencia piloto, la modulaci on BPSK se hace tal y como se muestra a continaciaci on: DL: c88 = c38 = c63 = c88 = 1 2wk y c63 = c13 = c13 = c38 = 1 2w k UL: c88 = c38 = c13 = c38 = c63 = c88 = 1 2wk y c63 = c13 = 1 2w k En la norma [2] hay un apartado (8.3.3.5) en el que se muestran varios ejemplos de todo el proceso de codificaci on y son de gran ayuda a la hora de simular todas las etapas, ya que se puede saber si se est a haciendo de forma correcta.

3.4.5.

Estructura del pre ambulo y modulaci on

Todos los pre ambulos se estructuran como lo har an dos s mbolos OFDM. Los s mbolos OFDM del pre ambulo se definen por los valores de las subportadoras. Cada uno de estos s mbolos contiene un prefijo c clico, cuya longitud es la misma que el prefijo c clico de los s mbolos OFDM que contienen datos. El primer pre ambulo en el enlace de bajada consiste en 2 s mbolos OFDM consecutivos. El primer s mbolo usa s olo las subportadoras cuyos ndices son mu ltiplos de 4. De esta forma resulta, en el dominio temporal, una forma de onda formada por 4 repeticiones de 64 muestras, precedidas por el prefijo c clico. En segundo lugar el s mbolo OFDM se forma utilizando tan s olo las subportadoras pares, dando lugar, en el dominio del tiempo, a una estructura formada por 2 repeticiones de un fragmento de 128 muestras, precedidas por el prefijo correspondiente. La siguiente figura muestra c omo es el pre ambulo en el dominio del tiempo. A la uni on de los dos s mbolos se le denomina Pre ambulo Largo.

Figura 3.15: Estructura del pre ambulo 48

3.4. Codificaci on OFDM Al no incluir estos pre ambulos en la simulaci on, no voy a seguir desarrollando la forma de obtener los valores correspondientes para cada frecuencia, para cada s mbolo explica-

49

3.4. Codificaci on OFDM

do anteriormente. En la norma [2] se encuentra un estudio detallado de c omo conseguir dichos valores. En cambio, s merece la pena destacar,que los pre ambulos en cada enlaces son distintos, ya que el pre ambulo en el enlace ascendente, cuando se usan los 16 subcanales, es id entico al segundo s mbolo OFDM usado en el Pre ambulo largo, es decir, s olo toma las subportadoras pares.

3.4.6.

Diversidad

Como es sabido, en las comunicaciones a trav es del aire, se recurre a la utilizaci on de t ecnicas de diversidad para superar los efectos adversos del desvanecimiento selectivo. Estas t ecnicas consisten en la transmisi on de la misma informaci on por dos caminos radioel ectricos diferentes, que se vean afectados de forma diferente por el desvanecimiento. Al hablar de caminos radioel ectricos, nos referimos a cualesquiera de los par ametros de un vano (recorrido, frecuencia, angulo, polarizaci on), que configuran otros tantos sistemas de diversidad [41]. Hay muchos tipos de diversidad y diferentes formas de clasificarlas. Por una parte se pueden ordenar segu n los par ametros del camino (Diversidad de espacio, de frecuencia o de trayecto entre otros); o segu n el tipo de procesamiento de la sen al (conmutaci on o combinaci on). Por el simple hecho de c omo trabaja la transformada de Fourier, podr amos decir que tenemos diversidad en frecuencia de los datos, ya que, los mismos bits de informaci on, se reparten entre las distintas frecuencias entremezclados. No obstante, tambi en nos podr amos aprovechar de la diversidad espacial si trabaj aramos con varias antenas receptoras y/o transmisoras. En la simulaci on de los canales SUI [18] se hace menci on a c omo afecta el hecho de tener un par de antenas en la comunicaci on, teniendo en cuenta la correlaci on entre ellas. Por u ltimo comentar que, aunque no vamos a realizar un estudio te orico de c omo afecta la diversidad espacial en la probabilidad de error, la relaci on SNR u otros par ametros de inter es, se ha demostrado ser una herramienta efectiva para la propagaci on NLOS [42].

48