Telefona celular

GSM y GPRS

TECNOLOGAS GSM-GPRS
GSM GPRS

Procesamiento del Canal en GSM

PROCESAMIENTO DEL CANAL EN GSM

El proceso de codificacin del canal normalmente se compone de dos codificaciones sucesivas.

Primero se aplica un cdigo bloque Segundo se aplica un cdigo convolucional.

CODIFICACION DE REDUNDANCIA CICLICA (CRC)

Los CRC se caracterizan por los siguientes trminos: Uso del lgebra linela

La estructura de un Cdigo CRC est dada por

C=(n,k) donde k n C es el nmero de bits en una palabra codificada

es el nmero total de bits en una palabra codificada se le denomina as al cdigo.

La paridad que implementan es polinomial y se construye por medio de un polinomio primo o generador <g(x)>. Los polinomios generadores pueden ser de grado 0, 1, 2, etc. El grado de este polinomio depende de el nmero de errores que se desean corregir. [g(x)]N 2t-1; donde es el nmero de errores que se desean corregir.

CODIFICACION DE REDUNDANCIA CICLICA (CRC)

Ejemplo: Codificador CRC (7,4) Se tienen los siguientes polinomios g(x) =1+x2+x3 (pol. generador) x3 indica que son 3 FF d(x)=x+x3 (datos=0101)

CODIFICACION DE REDUNDANCIA CICLICA (CRC)

Proceso de Codificacin 1. Se introduce el primer bit de informacin en el codificador:

2. Se introduce el segundo bit de informacin en el codificador:

CODIFICACION DE REDUNDANCIA CICLICA (CRC)

3. Se introduce el tercer bit de informacin en el codificador:

4. Se introduce el cuarto bit de informacin en el codificador:

CODIFICACION DE REDUNDANCIA CICLICA (CRC)

Finalmente se toma la paridad de los FF, misma que se adiciona a la informacin para terminar el proceso.

CODIGOS CONVOLUCIONALES
Los Cdigos Convolucionales, llamados tambin Cdigos de Convolucin, se describen a partir de ciertos elementos que son:

La tasa del cdigo: k/n, es la relacin entre el nmero de bits que entran al codificador (k) y el nmero de bits que se obtienen a la salida del codificador (n). La longitud del cdigo: K , es el nmero de ciclos necesrios para que un bit recorra los Filp-Flops que contiene el codificador. La memoria del codificador: m, que es el nmero de FlipFlops 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 codificacin convolucional se realiza bsicamente mediante

El uso de un desplazamiento (FF)

registro

de

Una lgica combinacional: XOR.

CODIGOS CONVOLUCIONALES
Las secuencias de salida para el cdigo anteriormente descrito:
S1 S3 = O1

Entrada (S3, S2, S1) 000

001

Salida (O1, O2) 00

11

010 011 100 101 110

111

01 10 10 01 11
00

S1 S2 = O2

CODIGOS CONVOLUCIONALES
Ejemplo del funcionamiento de un codificador (2,1,3), al que se le ingresa la secuencia de bits 0101.

1.Se introduce el primer bit de la secuencia en el codificador:

CODIGOS CONVOLUCIONALES

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:

Al final del proceso de codificacin obtenemos que la secuencia codificada es 01 01 01 11.

DIAGRAMA DE RBOL

CODIGOS CONVOLUCIONALES

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

PROCESAMIENTO DEL CANAL EN GSM

Codificacin de canal en GSM