Conceptos Bsicos sobre Modulacin y Codicacin de Canal en Comunicaciones Mviles

Luis Mendo Toms Escuela Politcnica Superior Universidad Autnoma de Madrid Febrero de 2008

1. Introduccin
Este documento resume, de forma cualitativa, las ideas bsicas sobre modulacin y codicacin de canal en sistemas de comunicaciones mviles. Para la representacin de seales y secuencias se hace uso de la representacin habitual mediante equivalentes paso bajo (segn la cual de modo que la parte real paso bajo equivalente se corresponde con la componente en fase y la parte imaginaria con la componente en cuadratura).

2. Demodulacin de una seal en presencia de ruido

Sea un sistema de comunicaciones digitales, en el que se desea transmitir entre dos puntos una informacin, representada por una secuencia de bits. Para materializar dicha transmisin, la secuencia de bits se transforma en una forma de onda por medio del proceso de

modulacin.

En lo sucesivo se

considerarn nicamente modulaciones lineales, esto es, aqullas en las que la correspondencia entre la secuencia de bits y la forma de onda modulada cumple el principio de superposicin [1, apart. 3.3]. Las modulaciones de fase habitualmente utilizadas en comunicaciones mviles son lineales. En este tipo de modulaciones, la secuencia se divide en grupos de nados

smbolos ; el valor que toma cada smbolo determina una forma de onda parcial (que por tanto contiene la informacin del smbolo) o pulso de smbolo, y la seal transmitida se obtiene superponiendo dichas formas de onda
parciales. El nmero

bits (k

1),

denomi-

alfabeto

J = 2k

de posibles valores de cada smbolo se denomina

de la modulacin. Cada intervalo de tiempo correspondiente a uno

de los grupos de

bits que constituyen un smbolo

y la duracin de dicho intervalo es el modulacin tiene

memoria

intervalo de sealizacin, periodo de smbolo, TS . Se dice que la

si las formas de onda parciales correspondientes a

intervalos de sealizacin diferentes se solapan en el tiempo; por el contrario, si todas las formas de onda son nulas fuera de su intervalo correspondiente, el valor de la seal total en cada instante de tiempo slo depende del smbolo existente en un intervalo de sealizacin, y la modulacin es sin memoria. La seal transmitida a travs del canal se recibe en presencia de ruido e interferencias. El proceso de

demodulacin

consiste en estimar la secuencia

de smbolos transmitidos a partir de la observacin de la seal recibida. En general, la estrategia de demodulacin ptima, entendida como aqulla que minimiza la probabilidad de error de smbolo, consiste en estimar el smbolo transmitido en cada intervalo como aqul que tiene mayor probabilidad (criterio de Mximo

posteriori

A Posteriori, o MAP), es decir, mayor proba-

bilidad de haber sido transmitido condicionada a la seal recibida observada (vase por ejemplo [2, apart. 6.2]). Habitualmente el canal puede modelarse mediante un sistema lineal, caracterizado por su respuesta al impulso (en general variante con el tiempo). En estas condiciones, suponiendo que el ruido es aditivo, gaussiano y blanco, y que la respuesta al impulso del canal es conocida por el receptor, el proceso de demodulacin se puede llevar a cabo en dos pasos [1, caps. 4 y 6]: 1. Calcular, para cada intervalo de sealizacin U j [n], j = 1 . . . , J , dadas por

n, J variables de decisin

1 Re U [n] = TS
j
donde

(n+1)TS +mx nTS

j r(t)vn (t) dt,

(1)

r(t)

es la seal recibida paso bajo equivalente;

mx

una cota

superior (mximo retardo) de la memoria introducida por la dispersin temporal del canal y, en su caso, por la modulacin (por ejemplo, debido j a conformacin espectral de los pulsos); y vn (t) denota la seal esperada o correspondiente al smbolo j en el intervalo n, esto es, la seal

patrn

que se recibira en ausencia de ruido e interferencias si se transmitiera nicamente la forma de onda parcial correspondiente al smbolo la modulacin durante el

de

n-simo

intervalo de sealizacin.

2. Estimar la secuencia de smbolos transmitidos a partir de las

secuen-

cias de variables de decisin (J variables por cada intervalo). La separacin del proceso de demodulacin en las dos etapas indicadas es posible porque las variables de decisin constituyen un conjunto de estadsticos sucientes para la demodulacin [3]; esto es, las variables de decisin contienen toda la informacin relevante acerca de la seal recibida.

Obtencin de las variables de decisin

(1), la variable

De acuerdo con la expresin

es la correlacin de la seal recibida r (t) con la forma j (t), y por tanto puede obtenerse mediante un vn correlador o un a sta. Obsrvese que en general, debido a j la dispersin temporal o/y la memoria de la modulacin, vn (t) toma valores no nulos en un intervalo de tiempo de duracin TS + mx TS , es decir, la de onda esperada o patrn

U [n]

ltro adaptado

longitud del pulso de smbolo recibido puede ser mayor que el intervalo de sealizacin. En el caso de que el nmero inferior al nmero de smbolos

de dimensiones de la modulacin sea

J,

es decir, si las

posibles formas de onda

parciales en un intervalo pueden expresarse como combinacin lineal de D j formas de onda bsicas, las variables U [n] pueden calcularse a partir de las salidas de un conjunto de

DJ

ltros adaptados. As, en el caso particular

de modulacin BPSK, las dos variables de decisin toman valores opuestos, por lo que es suciente considerar una variable de decisin,

U [n] =
siendo

1 Re TS

(n+1)TS +mx nTS

r(t)vn (t) dt,

(2)

vn (t)

el patrn correspondiente a la transmisin de un bit 1 en el

n-

simo intervalo de sealizacin. Para la modulacin QPSK son sucientes dos correladores, para las componentes en fase y en cuadratura respectivamente.

Estimacin a partir de las variables de decisin

de Viterbi

El proceso de esti-

macin ptima de la secuencia de smbolos (o bits) a partir de las variables de decisin puede llevarse a cabo de manera eciente utilizando el algoritmo

[4]. Dicho algoritmo se basa en el hecho de que la memoria exis-

tente en dicha secuencia es limitada (mx es nito). En el caso particular de que la modulacin no tenga memoria (mx en cada intervalo

es

independiente
J

= 0)

la estimacin del smbolos

de los dems intervalos, y se basa ni-

camente en la observacin de las

variables de decisin correspondientes a

ese intervalo. En caso contrario debe recurrirse al algoritmo mencionado, o bien pueden utilizarse mtodos subptimos de estimacin basados en el uso de ecualizadores.

3. Demodulacin de una seal en presencia de ruido y de otras seales

Hasta ahora se ha tratado la demodulacin de una seal recibida en presencia de ruido. En sistemas de comunicaciones mviles, sin embargo, coexisten seales asociadas a comunicaciones de usuarios distintos, y se plantea el

algoritmo es un mtodo general de estimacin, con un campo de aplicacin ms amplio, que incluye la decodicacin convolucional y la deteccin multiusuario.
3

1 Este

problema de la demodulacin ptima de dichas seales. En sistemas FDMA o TDMA las seales son ortogonales, y por tanto no intereren, de modo que la demodulacin de cada una de ellas puede tratarse como si fuera una seal nica. En CDMA, sin embargo, no existe esa separacin, y por tanto para de demodular una seal debe tenerse en cuenta el efecto de las dems. En general, en un entorno multiusuario, en el que se reciben varias seales mutuamente interferentes de usuarios distintos, la estrategia de demodulacin ptima se basa en el siguiente procedimiento: 1. Calcular para cada uno de los usuarios del sistema un conjunto de variables de decisin anlogo a las utilizadas en el caso monousuario. Este conjunto de variables puede obtenerse mediante un banco de ltros adaptados (receptores Rake en canales multitrayecto) a cada una de las formas de onda esperadas. 2. Estimar las secuencias de smbolos de los usuarios deseados a partir de las secuencias de las variables de decisin obtenidas en el paso anterior. De nuevo, la separacin en dos etapas es posible porque las secuencias de variables de decisin constituyen un conjunto de estadsticos sucientes para la demodulacin [5, cap. 4.2]. La caracterstica fundamental en el caso multiusuario es que la demodulacin ptima debe llevarse a cabo de manera

conjunta

para todos los usuarios. Esta necesidad tiene su origen en el hecho

de que las secuencias de informacin de usuarios diferentes, condicionadas a la observacin de la seal total recibida, son estadsticamente dependientes. El proceso ptimo de estimacin de las secuencias de smbolos a partir de las secuencias de variables de decisin es anlogo al algoritmo de Viterbi utilizado en el caso de un slo usuario, pero su complejidad (medida como el nmero de operaciones necesarias por smbolo) aumenta exponencialmente con el nmero de usuarios. Esto limita la utilizacin del receptor ptimo multiusuario. Existen familias de receptores multiusuario subptimos, que se diferencian en el tipo de procesado aplicado sobre las variables de decisin. Los algoritmos empleados en estos receptores mantienen una estrecha analoga con las tcnicas de ecualizacin [6] [7].

4. Codicacin de canal
Las tcnicas de codicacin (y decodicacin) de canal tienen como nalidad mejorar las prestaciones de los sistemas de transmisin digital en cuanto a probabilidad de error. En sistemas clsicos esta mejora se produce a cambio de un aumento de la anchura de banda ocupada, adems de una mayor complejidad en el procesado de seal. En sistemas CDMA, en cambio, la codicacin permite mejorar las prestaciones sin incremento del ancho de banda ocupado por la seal transmitida. En un sistema de comunicaciones

mviles, dicha reduccin de la probabilidad de error se traduce en un aumento del nmero de usuarios admisibles para una calidad de servicio determinada, esto es, una mejora de capacidad del sistema. La codicacin de canal se basa en realizar una transformacin sobre la secuencia de bits antes de la modulacin, introduciendo redundancia en dicha secuencia. Se dene la original se le denomina

tasa del cdigo r

como la relacin entre la velocidad

secuencia fuente, y a la secuencia resultante del proceso de decodicacin secuencia codicada o de canal. En el receptor se debe
deshacer la operacin de codicacin para recuperar (una estimacin de) la secuencia fuente original.

binaria antes y despus de la codicacin (r

< 1).

A la secuencia de bits

Clasicacin

Las tcnicas de codicacin de canal se pueden clasicar de

acuerdo con dos criterios: 1. Segn su utilizacin: Tcnicas de

correccin de errores (Forward Error Correction, deteccin de errores, en las que slo se detecta la

FEC), en las que el cdigo se utiliza para tratar de lograr una menor tasa de errores tras la decodicacin. Tcnicas de

existencia de errores en la seal recibida. 2. Segn el tipo de cdigo:

Cdigos bloque, en los que para cada bloque de k bits de fuente

se genera un bloque de

n > k

bits codicados. La codicacin

en este caso es sin memoria, en el sentido de que cada bloque de bits codicados depende slo del bloque actual de bits de fuente considerado.

Cdigos convolucionales, en los que k bits de fuente producen

n
bits codicados mediante una operacin lineal con memoria: cada grupo de los

bits depende, adems de los

bits actuales, de

(KL 1)k

anteriores, donde

KL

es un parmetro del cdigo.

Cdigos turbo, basados en la combinacin de dos cdigos convolucionales que se decodican conjuntamente mediante un algoritmo iterativo. En cualquiera de los tres casos, la tasa cociente

del cdigo coincide con el

k/n.

Esta tasa puede reducirse o aumentarse por medio de

repeticin o eliminacin selectiva (

puncturing ) de los bits codicados.

Los cdigos bloque se utilizan habitualmente para deteccin de errores, especialmente los CRC, cuya decodicacin, consistente en una divisin polinmica, es relativamente sencilla. En ocasiones se emplean tambin cdigos

bloque para correccin de errores, por ejemplo los cdigos Reed-Solomon. Los cdigos convolucionales se utilizan siempre como correctores de errores, normalmente con

k = 1,

y proporcionan mejores prestaciones, en general,

que los cdigos bloque. Su capacidad correctora aumenta con lativamente baja (entre

y con

K.

En CDMA es habitual la utilizacin de cdigos convolucionales de tasa re-

1/2

1/6).

Para su decodicacin puede emplearse

el algoritmo de Viterbi, que proporciona de manera eciente la estimacin ptima (criterio MAP) de la secuencia de bits enviados. Recientemente se han introducido en sistemas de comunicaciones mviles los cdigos turbo [8], que proporcionan mejores prestaciones que la codicacin convolucional.

Utilizacin en comunicaciones mviles

La modalidad de control de

errores utilizada depende del tipo de servicio considerado. Por ejemplo, la transmisin de voz o videoconferencia debe producirse en tiempo real, con un retardo pequeo y constante, mientras que la probabilidad de error no es crtica; lo contrario sucede en la transmisin de datos, en la que debe asegurarse una probabilidad de error prcticamente nula, mientras que el retardo no es tan importante. Habitualmente se emplean las dos tcnicas de correccin y deteccin combinadas de la siguiente forma:

Cdigo interno

para correccin de errores, normalmente mediante

cdigos convolucionales.

Cdigo externo para deteccin de errores, mediante un cdigo bloque.

El objetivo de esta etapa es detectar los errores que el cdigo interno no ha podido corregir. El tratamiento de los bloques o tramas detectados como incorrectos depende del tipo de servicio. En el caso de servicios poco sensibles al retardo se puede reenviar la trama, de acuerdo con un protocolo de retransmisin adecuado, mientras que en el caso de servicios en tiempo real las restricciones de retardo imposibilitan la retransmisin. La utilidad de la etapa de deteccin de errores en este caso reside en que las tramas detectadas como errneas pueden descartarse y sustituirse por estimaciones o interpolaciones obtenidas a partir de las anteriores, mejorando la calidad percibida por el usuario.

Decodicacin

La codicacin en el transmisor es un proceso unvoco, en

el sentido de que a cada posible secuencia fuente le corresponde una secuencia codicada, de acuerdo con una regla preestablecida que representa el proceso de codicacin. La decodicacin en el receptor es ms compleja, ya que la seal recibida es una versin ruidosa de la transmitida. El proceso de demodulacin/decodicacin debe asignar a cada seal recibida la secuencia transmitida ms probable (criterio MAP). En funcin de cmo se lleve a cabo este proceso, existen dos modalidades:

Decodicacin basada en

decisiones rgidas (hard decisions ): el de-

modulador obtiene una estimacin de la secuencia codicada, comparando las salidas de los ltros adaptados con un conjunto de umbrales, y a partir de sta el decodicador de canal obtiene la secuencia fuente ms probable. Decodicacin mediante en

decisiones ponderadas (soft decisions ):

el decodicador trabaja directamente con las salidas del ltro adaptado, esto es, con las variables de decisin. En este caso se le proporciona al decodicador una mayor cantidad de informacin, ya que no slo obtiene la estimacin de los bits de la secuencia codicada, sino una medida de la verosimilitud de cada posible estimacin. La decodicacin basada en decisiones ponderadas proporciona mejores prestaciones en trminos de la probabilidad de error nal resultante. La contrapartida es un aumento de complejidad del decodicador, que debe trabajar con la informacin adicional obtenida del demodulador. Si embargo, el aumento de complejidad es pequeo en el caso de decodicacin convolucional si se utiliza el algoritmo de Viterbi, por lo que esta modalidad es la habitualmente empleada.

Ganancia de codicacin para un cdigo corrector de errores

dene la

ganancia de codicacin

Se

para un cdigo corrector dado y una propara un mismo valor de probabilidad

babilidad de error de bit de fuente determinada como la disminucin en la relacin seal/ruido por bit

de fuente

de error de bit de fuente, respecto al caso en que no se emplea codicacin de canal, y suponiendo constantes los dems parmetros del sistema (caudal binario de la fuente, densidad espectral de potencia de ruido a la entrada del receptor, tipo de canal). La ganancia de codicacin mide la mejora proporcionada por el cdigo en unas condiciones determinadas. En funcin del punto de trabajo del cdigo, la ganancia de codicacin puede ser ms o menos elevada, llegando a ser negativa en algunos casos. El cdigo empleado deber elegirse de modo que proporcione una ganancia de codicacin elevada en las condiciones de trabajo del sistema. Como ejemplo, la gura 1 muestra la ganancia de codicacin para un cdigo bloque BCH (Bose-Chaudhuri-Hocquenghem) con y

n = 127

k = 36

en un canal con ruido blanco gaussiano aditivo con modulacin

BPSK y decodicacin rgida. En general, la introduccin de codicacin de canal produce dos efectos: 1. La relacin seal/ruido por bit se reduce debido al aumento de velocidad binaria. Esto implica un aumento de la probabilidad de error para los bits de canal (obsrvese que slo en el caso de decisiones rgidas tiene sentido hablar de probabilidad de error de canal).

100 10-1 10-2 10-3 10-4 10-5 10-6 10-7 4 5 6 Eb/N0 (dB) 7

(b)

(a)

(c)
8

(a) Probabilidad de error sin cdigo de canal (b) Probabilidad de error de canal con cdigo (c) Probabilidad de error de fuente con cdigo
Figura 1: Ejemplo de codicacin de canal

2. El proceso de decodicacin proporciona una mejora en trminos de probabilidad de error respecto a la que tendra la seal codicada. La ganancia de codicacin (en dB) ser positiva cuando el segundo efecto supere al primero. El cdigo slo es til en la zona en la que esto ocurre. Para relaciones seal ruido

EB /N0

(de fuente) menores que un cierto valor

la ganancia de codicacin es negativa. En la gura 1 se observan los dos efectos mencionados, junto con las zonas til y no til.

Entrelazado

La mayora de los cdigos correctores conocidos son adecua-

dos para canales sin memoria, cuyos efectos sobre intervalos de smbolo distintos en el canal son independientes. Sin embargo, los desvanecimientos tpicos en entornos mviles introducen memoria en el canal. Se han investigado algunos cdigos aplicables a canales con memoria, pero suele ser ms conveniente transformar el canal en uno sin memoria y utilizar un cdigo para canales sin memoria. La forma de eliminar la memoria del canal es entrelazar (desordenar) los bits en transmisin y desentrelazarlos (reordenarlos) en recepcin, independizando as la accin del canal sobre los smbolos de la seal transmitida. Habitualmente se utilizan tcnicas de entrelazado bloque, consistentes en escribir los smbolos que se van a transmitir en una matriz por columnas y leerlos por las. En el receptor se lleva a cabo la operacin inversa, con lo cual los smbolos quedan en su orden original y los efectos destructivos del canal se distribuyen en el tiempo. La

profundidad de entrelazado

es un parmetro

caracterstico de este proceso, que mide la capacidad de aleatorizar los efectos del canal. Cuanto mayor sea la profundidad de entrelazado mayor ser la

capacidad del proceso de entrelazado para eliminar le memoria del canal. Sin embargo, las tcnicas de entrelazado introducen un retardo de procesado en transmisin y en recepcin, que limita la profundidad de entrelazado en funcin del retardo mximo admisible para cada servicio.

Referencias
[1] J. G. Proakis, [2] N. Abramson, ninfo, 1986. [3] G. D. Forney, Jr., Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference,

Digital Communications, 2nd ed.

McGraw-Hill, 1989. Para-

Teora de la Informacin y Codicacin, sexta ed.

IEEE Transactions on Information Theory, vol. 18, no. 3, pp. 363378, Mayo 1972. Proceedings of the IEEE,
vol. 61, no. 3, pp. 268278, Marzo 1973.

[4] , The Viterbi algorithm,

[5] S. Verd,

Multiuser Detection.

Cambridge University Press, 1998.

[6] A. Duel-Hallen, J. Holtzman, and Z. Zvonar, Multiuser detection for CDMA systems,

IEEE Communications Magazine, Septiembre 1995.

[7] S. Moshavi, Multi-user detection for DS-CDMA communications,

Communications Magazine, Octubre 1996.

IEEE IEEE

[8] C. Berrou, The ten-year-old turbo codes are entering into service,

Communications Magazine, pp. 110116, Agosto 2003.