Telefonía celular GSM y GPRS

TECNOLOGÍAS GSM-GPRS GPRSGSM

Procesamiento del Canal en GSM

PROCESAMIENTO DEL CANAL EN GSM El proceso de codificación del canal normalmente se compone de dos codificaciones sucesivas.  Primero se aplica un código bloque  Segundo se aplica un código convolucional.

Los CRC se caracterizan por los siguientes términos:  Uso del álgebra linela  La estructura de un Código CRC está dada por C=(n,k) dondek es el número de bits en una palabra codificada n es el número total de bits en una palabra codificada C se le denomina así al código.  La paridad que implementan es polinomial y se construye por medio de un polinomio primo o generador.  Los polinomios generadores pueden ser de grado 0, 1, 2, etc. El grado de este polinomio depende de el número de errores que se desean corregir. [g(x)] N  2t-1; donde es el número de errores que se desean corregir. CODIFICACION DE REDUNDANCIA CICLICA (CRC)

Ejemplo: Codificador CRC (7,4) Se tienen los siguientes polinomios g(x) =1+x 2 +x 3 (pol. generador)  x 3 indica que son 3 FF d(x)=x+x 3 (datos=0101) CODIFICACION DE REDUNDANCIA CICLICA (CRC)

Proceso de Codificación 1. Se introduce el primer bit de información en el codificador: 2. Se introduce el segundo bit de información en el codificador:

CODIFICACION DE REDUNDANCIA CICLICA (CRC) 3. Se introduce el tercer bit de información en el codificador: 4. Se introduce el cuarto bit de información en el codificador:

CODIFICACION DE REDUNDANCIA CICLICA (CRC) Finalmente se toma la paridad de los FF, misma que se adiciona a la información para terminar el proceso.

Los Códigos Convolucionales, llamados también Códigos de Convolución, se describen a partir de ciertos elementos que son:   La tasa del código: k/n, es la relación entre el número de bits que entran al codificador (k) y el número de bits que se obtienen a la salida del codificador (n).   La longitud del código: K, es el número de ciclos necesrios para que un bit recorra los Filp-Flops que contiene el codificador.   La memoria del codificador: m, que es el número de Flip- Flops que contiene el codificador   Los polinomios generadores: p, corresponden a las conexiones del registro de desplazamiento y los sumadores superior e inferior respectivamente. CODIGOS CONVOLUCIONALES

La codificación convolucional se realiza básicamente mediante  El uso de un registro de desplazamiento (FF)  Una lógica combinacional: XOR. CODIGOS CONVOLUCIONALES

Las secuencias de salida para el código anteriormente descrito: CODIGOS CONVOLUCIONALES Entrada (S3, S2, S1) Salida (O1, O2) S1  S3 = O1 S1  S2 = O2

CODIGOS CONVOLUCIONALES Ejemplo del funcionamiento de un codificador (2,1,3), al que se le ingresa la secuencia de bits Se introduce el primer bit de la secuencia en el codificador:

2. Se introduce el segundo bit de la secuencia en el codificador: 3. Se introduce el tercer bit de la secuencia en el codificador: CODIGOS CONVOLUCIONALES

Se introduce el cuarto bit de la secuencia en el codificador: CODIGOS CONVOLUCIONALES Al final del proceso de codificación obtenemos que la secuencia codificada es

DIAGRAMA DE ÁRBOL

CODIGOS CONVOLUCIONALES

Vamos a seguir en el diagrama de Trellis que acabamos de construir para la codificación de la secuencia de bits CODIGOS CONVOLUCIONALES

PROCESAMIENTO DEL CANAL EN GSM Codificación de canal en GSM