REPBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULAR PARA LA DEFENSA UNIVERSIDAD NACIONAL EXPERIMENTAL POLITCNICA DE LA FUERZA ARMADA

UNEFA NCLEO CHUAO

AUTORES: Juan Jose Yanez Chavez C.I. 13.893.831 SECCIN: 08ITC02N ING. DE TELECOMUNICACIONES

CARCAS, DE JULIO DE 2010

Modulacin Codificada Trellis

La Modulacin con Codificacin Reticulada Trellis (TCM) fue propuesta por vez primera por Ungerboeck sus principios bsicos datan de 1982. Esta modulacin se asocia con el algoritmo de Viterbi que permite la correccin de errores en el receptor. Se trata de una decodificacin que optimiza asintticamente la tasa de error. Una vez que TCM entr en funcionamiento la velocidad mxima va mdem pronto se empez a incrementar de 9,600 a 14,400 bits por segundo.

Mediante el uso de versiones ms eficientes de TCM se lograron velocidades de 56,000 bits por segundo y se logr incrementar la velocidad con un criterio de fiabilidad muy alto en 300% ; La modulacin TCM permite maximizar la distancia mnima entre estados de transmisin desde el punto de vista geomtrico de la distribucin de fases.

Dado que la modulacin 16QAM es equivalente a 32TCM en cuanto al nmero de bits efectivamente transmitidos (4 bits) por cada fase. Pero sin embargo, las diferencias en la separacin mnima entre fases de cada una, denota que la

modulacin 32TCM permite una ganancia de relacin portadora a ruido de 4 dB frente a 16QAM.

El TCM permite lograr ganancias de cdigo sin aumentar el ancho de banda ni la potencia de transmisin, la idea clave es que las operaciones de codificacin y modulacin se combinan. Mientras el ancho de banda no se aumenta, existe redundancia al usar una constelacin de puntos superior a la necesaria sin codificacin (tpicamente, el nmero de puntos en el diagrama de fase se duplica).

CODIFICACION
Siempre es interesante reducir el volumen de datos a manejar o comprimir esta informacin siempre que no se pierda claro O dicho de otra forma, debe poderse recuperar los datos originales a partir de los datos comprimidos. Para poder manejar apropiadamente los smbolos (y por tanto los datos) debemos representarlos mediante un alfabeto binario, tpicamente Sb = {0, 1}. Los smbolos de este alfabeto Sb binario los llamamos bits. Adems, ser conveniente poder convertir de nuevo la representacin binaria en smbolos. El proceso de asociar a cada smbolo otros smbolos del alfabeto binario se llama codificacin. Dado el alfabeto S = {s0, s1,... sK-1} que entrega una fuente sin memoria, la codificacin se puede representar como una aplicacin C: S! Sb de tal manera que exista la funcin inversa C-1: S ! Sb . Hay que tener en cuenta que el nmero de bits para codificar los smbolos tiene que ser suficiente para poder recuperar los datos originales, y que no es necesario asignar un nmero fijo de bits a cada smbolo. Pero hay alguna manera especialmente buena de codificar? Si pensamos en asociar muy pocos bits a los smbolos que aparecen mucho (a los que tienen

una alta probabilidad de aparicin) y ms bits a los smbolos que parecen rara vez (probabilidad de aparicin baja), conseguiremos una codificacin eficiente. Esto es lo que se llama un cdigo de longitud variable. La longitud media por smbolo de este cdigo es el nmero medio de bits por smbolo, y se puede expresar como:

Donde Pi es la probabilidad de aparicin del smbolo si y li es el nmero de bits asociados a ese smbolo.

Nuestro propsito es que sea lo menor posible, de manera que la informacin est comprimida al mximo. La codificacin digital consiste en la traduccin de los valores de tensin elctrica analgicos que ya han sido cuantificados (ponderados) al sistema binario, mediante cdigos preestablecidos. La seal analgica va a quedar transformada en un tren de impulsos digital (sucesin de ceros y unos). La codificacin convolucional es una codificacin continua en la que la secuencia de bits codificada depende de los bits previos

Diagrama de Trellis sobre Mdem

El diagrama de Trellis es un diagrama en forma de red. Cada lnea horizontal se corresponde con uno de los estados del codificador.

Es la forma ms utilizada porque es la que permite realizar la decodificacin de la forma ms sencilla Para el ejemplo del codificador (2,1,3) anteriormente especificado tenemos el siguiente rbol del cdigo:

La profundidad del rbol es 2 (m-1), y el nmero de estados es 2 (m-1) . k

La interpretacin del rbol del cdigo es la siguiente: -Hay dos ramas en cada nodo. La rama superior corresponde a una entrada de un 0. La rama inferior corresponde a la entrada de un 1.

En la parte exterior de cada rama se muestra el valor de salida. El nmero de ramas se va multiplicando por dos con cada nueva entrada. A partir del segundo nivel el rbol se vuelve repetitivo. En realidad, solo hay cuatro tipos de nodos: A,B,C,D. Estos tipos de nodos en realidad son estados del codificador. A partir de estos nodos, se producen los mismos bits de salida y el mismo estado. Por ejemplo, de cualquier nodo etiquetado como C se producen el mismo par de ramas de salida: Salida 10 y estado A Salida 01 y estado B A partir de la identificacin de los estados del codificador se puede incorporar esta informacin en el diagrama de trellis. El diagrama de Trellis es un diagrama en forma de red. Cada lnea horizontal se corresponde con uno de los estados del codificador. Cada lnea vertical se correspondera con uno de los niveles del rbol del cdigo. Partimos del estado inicial del codificador en el primer nivel del rbol. A partir de aqu se trazan dos lneas desde este estado. Una para el caso de que la siguiente entrada fuera un 0 y otra para el caso de que fuera un 1. Estas lneas irn hasta el siguiente nivel del rbol al estado en el que queda el codificador despus de haber codificado las correspondientes entradas. Encima de cada una de estas lneas escribiremos la salida del codificador para esa codificacin. Para cada nivel del rbol hacemos lo mismo desde todos los estados en los que el codificador se puede encontrar. Segn todo esto, el diagrama de Trellis para el codificador (2,1,3) de nuestro ejemplo ser:

Vamos a seguir en el diagrama de Trellis que acabamos de construir la codificacin de la secuencia de bits 0101.

Modems.
Una aplicacin comn de paso de banda de modulacin digital es el telfono de voz mdem (modulador / demodulador). Este dispositivo modula en banda base digital de seales desde la computadora o por fax a ponerse en una lnea telefnica de voz y luego a la inversa con la demodulador. los mdems son una alternativa a DSL. Como hemos dicho anteriormente, el lmite de Shannon por telfono de voz de calidad estndar lneas es de 37 kbps. Las mejoras en la modulacin y codificacin han permitido a los mdems para que pueden conseguir relativamente cerca de este lmite. La mayora de los mdems comerciales tambin tienen una reserva opcin, de modo que en la conexin inicial, e incluso durante la sesin del mdem pondr a prueba la lnea telefnica de S / N para establecer o ajustar la tasa de datos del modem. As, en el caso de un mdem V.34, si la lnea S / N es muy degradada, el 28,5 kbps Velocidad de datos cae a 14,4, el 9,6 kbps. Otros tipos de mdems para ordenador incluyen mdems de cable para comunicacin a travs de la red de televisin por cable, mdem LAN, mdems inalmbricos, y mdems de telefona celular. Sistemas de televisin por cable con sus anchos de banda de 300 MHz datos sobre tipos de promesa en el rango de Gbps.

MDEM V. 34
Este mdem emplean una modulacin de enrejado codificado (Trellis Coded Modulation TCM) que le permite una correccin de errores hacia adelante (Forward Error Correction - FEC).

En el pasado, la correccin de errores hacia adelante de los datos distorsionados era considerada demasiado costosa excepto para aplicaciones esotricas, tales como sondas espaciales. Con el advenimiento de los circuitos de escala de integracin muy alta (VLSI), este tipo de correccin se ha convertido en un lugar comn y se encuentra en las recientes recomendaciones del CCITT para los mdems de banda vocal: V. 32, V. 32bis, V. 33 y V. 34. La retransmisin de informacin es un compromiso entre el tiempo usado a la cantidad de errores y sirvi bien a la industria. Sin embargo, otras tcnicas han aparecido, que no slo detectan un error, sino que muchas veces corrigen el error sin pedir retransmisin. Una de ellas, la modulacin por codificacin en rejilla (Trellis Coded Modulation TCM), ejemplifica el valor de las tcnicas de correccin de errores hacia adelante. Se exponen los conceptos tericos y se examinan los mdems fabricados bajo las normas V. 32, V. 33 y V. 34.

CARACTERSTICAS DEL MDEM V. 34

Las caractersticas de estos mdems. La velocidad de transmisin mxima se alcanza en lneas completamente limpias; de no ser as, los mdems bajaran su velocidad en tramos de 2400 en 2400 bps hasta lograr una transmisin aceptable. Respecto a la constela-cin, ellos mapean 9 bits por cada cambio de lnea, de tal manera a la mxima velocidad de modulacin de 3200 Bd obtendramos 28800 bps de transmisin (9x3200). Al iniciar una comunicacin los dos mdems V. 34 inician una prueba de la lnea para detectar qu parmetros caractersticos tiene. Si detectan que van a operar a travs de un enlace PCM usan la codificacin no lineal para contrarrestar el efecto propio de estos enlaces, distribuyendo los puntos de la constelacin de forma no lineal (ms juntos al centro, ms separados hacia el exterior). El pre-nfasis adaptativo contrarresta la mayor atenuacin que existe en la alta frecuencia, amplificando la parte superior del ancho de banda para robustecer ms la seal. Una vez halladas las caractersticas de la lnea, los mdems prueban diferentes portadoras, hasta hallar aqulla que brinde mejor performance. Entre las opciones tenemos: Transmisin asimtrica: se transmite en una velocidad en un sentido y en otra en el sentido opuesto. Canal secundario: para diagnstico o administracin remota del mdem.

Un aspecto para resaltar es que los dos mdems que conforman un enlace deben ser de la misma marca, esto debido a que la norma no est muy desarrollada. Otro aspecto es que la actualizacin de los mdems se hace mayormente por software, por cambio del PROM y en caso extremo habra que retornar el mdem a la fbrica. Estos mdems son inteligentes y tienen microprocesadores digitales de seales (DPS) de 40 MIPS (Million Instructions Per Second). Para concluir, estos mdems usan la norma V. 42 bis logrando una relacin de compresin de 4:1, que permite una transferencia de datos compactada de 115.200 bps.

Servicio Comunicacin Personal

El Servicio de Comunicacin Personal o PCS por sus siglas en ingls es el nombre dado para los servicios de telefona mvil digital en varios pases y que operan en las bandas de radio de 1800 o 1900 MHz. Servicio de Comunicaciones Personales o PCS es el nombre de la frecuencia de 1900 MHz de banda de radio digital utilizada para servicios de telefona mvil en Canad, Mexico y los Estados Unidos. Acceso mltiple por divisin de cdigo (CDMA), GSM, y D-AMPS sistemas se pueden utilizar en las frecuencias PCS. La FCC, as como Ministerio de Industria de Canad, dejar de lado la banda de frecuencias de 1850-1990 MHz para uso de telfonos mviles en 1994, como la original banda de telfonos celulares a 824-894 MHz se est convirtiendo en hacinamiento. Dual-band GSM telfonos son capaces de trabajar tanto en los 850 y 1900 MHz, a pesar de que son incompatibles con 900 y 1800 MHz europeos y asiticos. Sin embargo, GSM "telfonos mundiales" (algunos de los cuales son conocidos como tri-banda o quad-band telfonos, porque operan en tres o cuatro diferentes bandas de frecuencia, respectivamente) ofrecen las compaas areas de Amrica del Norte de apoyo a nivel europeo y nacional frecuencias. Fuera de los EE.UU., PCS se utiliza para referirse a GSM-1900. En Hong Kong, PCS se utiliza para referirse a GSM-1800. Sprint fue la primera empresa en establecer una red PCS, que es un GSM1900 en la red Baltimore-Washington rea metropolitana en los EE.UU.. Eventualmente, sin embargo, Sprint red que convierte a la tecnologa CDMA y GSM vendi la infraestructura a Omnipoint, que ms tarde pas a formar parte de T-Mobile EE.UU..

Espacio y seal
Espacio Como hemos visto, la transmisin digital es la forma ms eficiente de la comunicacin a la luz de la teora de la informacin. Por lo tanto debemos prestar cierta atencin a la teora de deteccin digital. En primer lugar, sin embargo, necesitamos un mtodo de representacin de seales, que es el propsito de esta seccin. En particular, vamos a introducir las importantes tcnicas de la representacin de seales como vectores, una tcnica originada por su teora de la inmunidad al ruido ptima. Seales Las senales son parte integrante de un todo. Las senales no tienen significado sin sistemas que las interpreten, y los sistemas son inutiles sin senales que procesar. Estas propiedades se usan para describir caracteristicas de las senales. Tambien se cubren temas de transformaciones de senales, estas transformaciones son solo matematicas (conceptualmente se transforman la senal, no se disenara un sistema para hacerlo). Por ejemplo la inversion en el dominio del tiempo es una transformacion. Una seal es cualquier fenomeno que puede ser representado de manera cuantitativa mediante una funcion continua (cuyo dominio es los numeros reales) o discreta (cuyo dominio es los numeros enteros). Como ejemplos de senales se tienen: La variacion de la presion de aire a la salida de un parlante. La variacion de la intensidad electromagnetica que llega a una antena receptora. La variacion de la temperatura maxima tomada diariamente. Los colores de una imagen digitalizada (pixeles). Seales Continuas Una senal continua es una senal "suave" que esta definida para todos los puntos de un intervalo determinado del conjunto de los numeros reales. Por ejemplo, la funcion seno es un ejemplo continuo, como la funcion exponencial o la funcion constante. Una parte de la funcion seno en el rango de tiempos de 0 a 6 segundos tambien es continua. Si deseamos ejemplos de la naturaleza tenemos la corriente, el voltaje, el sonido, la luz, etc. Seales Discretas Una senal discreta es una senal discontinua que esta definida para todos los puntos de un intervalo determinado del conjunto de los numeros enteros. Su importancia en la tecnologia es que, los computadores y microchips que son utilizados en este nuevo mundo "Digital" en el que vivimos, solo manejan senales discretas. Una senal discreta en la naturaleza podria ser el pulso cardiaco, el rebotar de una pelota al caer libremente, etc. Si para todos los valores de una variable existe un valor, estamos hablando de una senal continua.

Parte Par e Impar de una seal Cualquier senal se puede poner como la suma de una senal par y una senal impar. Par Una funcion par es una funcion en donde . funcion presenta una simetria entorno al eje . Impar Una funcion impar es una funcion en donde Es decir, esta funcion presenta una simetria respecto al origen del sistema de coordenadas. (Espejo a traves de la recta Periodica Una funcion periodica es aquella que muestra una repeticion constante, y no evoluciona con el tiempo cumpliendose que . ) Es decir, esta

Por ejemplo, una onda cuadrada o sinusoidal son ondas periodicas, en tanto que la funcion no es periodica.

Transformaciones de Seales Continuas Simples

Escala de la amplitud Amplificacion, Atenuacion, Limitacion. Amplificacion:es aumentar el "tamano" de una senal mediante diferentes equipos para poder hacer mediciones y/o operaciones con las senales. Transformaciones Temporales Compresion, Expansion y Escalamiento Temporales. Inversion de Signo de la Senal Una inversion de signo voltea la senal a lo largo del eje de amplitud. Asi, "los ultimos seran los primeros y los primeros seran los ultimos." Las tres funciones basicas se modifican como sigue:

La funcion impulso La funcion escalon La funcion rampa

queda igual se transforma en se transforma en

Causalidad, Anti-causalidad, No-causalidad Esta propiedad de las senales esta relacionada con los valores que tomara una senal despues de atravesar un sistema. Causal Una senal se denomina causal cuando no depende de sus valores en el futuro, y depende de sus valores presentes y/o pasados. Ej:

En la naturaleza la mayoria de las senales son causales. Anti-causal Una senal se denomina anti-causal cuando no depende de sus valores en el pasado. Ej: No-causal Una senal se denomina no-causal cuando sus valores dependen de una senal futura. Ej: .

Seales como vectores

Para la DFT , todas las seales y los espectros son de longitud longitud Donde queremos secuencia puede ser denotado por , . Una , ). Ahora en un

puede ser real ( considerar como

) O complejos ( un vector de 5,1

Dimensiones espacio vectorial . Es decir, cada muestra

se considera

como una coordenada en ese espacio. Un vector es matemticamente un solo punto en -Espacio representado por una lista de coordenadas significa lo mismo que una punto flecha en llamado un -Tupla. (La notacin

.) Se puede interpretarse geomtricamente como desde . el origen hasta el

-Espacio

Se define la siguiente equivalencia:

donde es el muestra de la seal (vector) . De ahora en adelante, a menos que especficamente se indique lo contrario, todas las . seales son de longitud Un espacio de la seal es un espacio multidimensional en el que los vectores representan un determinado conjunto de las seales. Mediante la descripcin de las seales como vectores, las relaciones familiares y las ideas de geometra puede ser ejercida en el anlisis de seales y sistema de comunicacin diseo. Aqu te presentamos los aspectos de la teora de la seal del espacio correspondiente a la digital deteccin, restringir nuestra atencin sobre el caso de seales reales de la energa. Considere la posibilidad de cualquiera de los dos reales de la energa u seales (t) y w (t). Si a y P son finitos real constantes, entonces la combinacin lineal z (t) = Au (t) + VP (t) es tambin una seal de energa. Formalmente, podemos decir que el conjunto de todas las seales reales de la energa es cerrado bajo lineales combinacin, que es el requisito esencial para el establecimiento de un espacio lineal. Nosotros por lo tanto definir el espacio de la seal I? ser un espacio lineal en el que los vectores como u y v representan la energa u seales (t)Adems de los Vectores y escalares multiplicador obedecer las reglas de costumbre, y no existe un elemento cero. Sin embargo, a completa la estructura geomtrica necesitamos las medidas adecuadas de longitud del vector y ngulo expresado en trminos de propiedades de la seal. (No podemos usar aqu Distancia de Hamming i f porque no estamos necesariamente trabajar con secuencias binarias.) Dado que estamos tratando (con las seales de la energa), vamos a definir la longitud o norma de un vector u seal a la j raz cuadrada de la energa de la seal, escrito como

Procesos de Gram Schmidt

El proceso de ortogonalizacin de GramSchmidt es un algoritmo para construir, a partir de un conjunto de vectores linealmente independientes (Base) de un espacio prehilbertiano (usualmente, el espacio eucldeo Rn), otro conjunto ortonormal de vectores que genere el mismo subespacio vectorial. Este algoritmo recibe su nombre de los matemticos Jrgen Pedersen Gram y Erhard Schmidt.

Donde los corchetes angulares representan el producto interior. Es evidente que Es un vector ortogonal a . Entonces, dados los vectores algoritmo de GramSchmidt construye los vectores ortonormales la manera siguiente: , el de

A partir de las propiedades de la proyeccin y del producto escalar, es sencillo probar que la sucesin de vectores es ortogonal.

Deteccin digital ptima

La seal / vector conceptos desarrollados en la seccin anterior se utiliza aqu para el diseo receptores ptima para seales digitales con AWGN

contaminacin. Vectorial de conceptos Tambin facilitar el clculo de probabilidades de error y la seleccin de las seales de comunicacin digital eficiente.

Deteccin ptima y Receptores Mximo a Posteriori (MAP).

El detector multiusuario ptimo para este esquema es un detector de mxima probabilidad a posteriori (MAP) que calcula la probabilidad de los smbolos detectados. El esquema particionado ptimo consiste entonces de un detector MAP seguido de un desentrelazador ideal y de decodificadores con algoritmo de Viterbi de entradas blandas (Soft Viterbi Algorithm - SVA). Este esquema se identificar de ahora en adelante con la sigla MAP+SVA. Los detectores MAP se implementan a partir del empleo de programacin dinmica como la del algoritmo de Viterbi, y se clasifican bsicamente en dos tipos [61]: 1. MAP Tipo I: algoritmos recursivos hacia delante y hacia atrs. Estos algoritmos estn orientados a detectar un bloque de datos. Introducen un mayor retardo de deteccin que el algoritmo de Viterbi. 2. MAP Tipo II: slo utilizan recursin hacia adelante y el retardo de deteccin es el mismo que el de un algoritmo de Viterbi. Son adecuados para deteccin continua. Para no introducir retardos de decodificacin mayores a los de un algoritmo de Viterbi se analizar la complejidad del algoritmo MAP Tipo II propuesto en [62]. La memoria requerida por el MAP Tipo II viene dada por MMAP = |X|+|X|(DMAPK+1)(Q1), (2.28) donde |X| = QK1 es la cantidad de estados y DMAP > K 1 es el retador de deteccin. Adems, las operaciones requeridas por el MAP Tipo II son OMAP = MMAPAG, (2.29) donde indica las operaciones requeridas para calcular la mtrica de las ramas (|X| multiplicaciones y |X| sumas). Este algoritmo requiere adems operaciones de exponenciacin que incrementan notablemente su complejidad. No obstante, existen versiones subptimas con un desempeo muy prximo al ptimo. Estas versiones subptimas no requieren de operaciones de exponenciacin y su complejidad viene dada por la cantidad de memoria (2.28) y de operaciones (2.29). La complejidad del MAP crece de manera exponencial no slo con la cantidad de usuarios sino tambin con la cantidad de bits m por smbolo codificado. Esto hace que la complejidad del MAP sea excesiva para canales con alta eficiencia espectral, an cuando la cantidad de usuario no sea demasiado grande. Del anlisis anterior se desprende que la complejidad del receptor MAP+SVA est determinada fundamentalmente por la del detector MAP. Para reducir la complejidad del detector MAP, se emplean detectores

multiusuarios subptimo. Entre los detectores con mejor nivel de desempeo en canales con fuerte interferencia se encuentra el detector multiusuario retroalimentado por decisiones que se denota con la sigla MDFE.

Probabilidades de error
Pero la estructura de un receptor ptimo no sirve de mucho sin el conocimiento de la probabilidad de error. As que aqu formulamos en general y expresiones especficas para la probabilidad media de error en un sistema M-ario con smbolos equiprobables y ptimo deteccin. Como punto de partida, tomar un Mj. smbolo arbitrario y sea representan la probabilidad de deteccin . Donde P (c I m,) representa la errnea de la seal correspondiente probabilidad de deteccin correcta. Usaremos geomtrica argumentos de vectores para determinar P (e 1 MJ) o P (c (MJ).Figura 16.5-7a representa la situacin en que, cuando s (t) ha sido corrompida por ruido, (t), resultando en el vector v = sj + n. Tambin se muestra otro vector de la seal sin cuya punta a punta "distancia" de sj es d,, travesao = 11 si -. Un error de deteccin se produce si la proyeccin de n en la direccin del si - sj excede dU / 2, por lo que v cae en el lado equivocado a mitad de camino de la frontera de decisin entre si y sj. Este evento de error se denominar no por e U. T encuentre la probabilidad de P (UE) l, et los vectores se traduzca nativa y / o girar.