CODIFICACIÓN DEL CANAL PARA EL CONTROL DE

ERRORESUNIDAD 3

TRANSMISIÓN DIGITAL (INTRODUCCIÓN)

CONVERSION DE FUENTE A BITS

CODIFICACION DE FUENTE

FUENTE

0101010FLUJO DE BITS

CODIFICACION DE CANAL MULTIPLEXOR

DEMULTIPLEXOR

DE-CODIFICACION DE CANAL

DE-CODIFICACION DE FUENTE

CONVERSION DE BITS A DESTINO

DESTINO

FLUJO

DE BITS

Codificación del canal:-Protege la información frente a las degradaciones del canal-Añade redundancia de forma inteligente-Detecta y/o Corrige errores que produce el canal

DE-INTERLEAVING

INTERLEAVING

MEDIO DE TRANSM

ISION

VENTAJAS:◦ Uso eficiente de energía por bit transmitidos ◦ Detección y/o Corrección de errores◦ Aumento en la confiabilidad del sistema◦ Reducción considerable en la probabilidad de

error

DESVENTAJAS:◦ Aumento del ancho de banda empleado◦ Añade complejidad al sistema◦ Incremento en el tiempo de transmisión

CODIFICACIÓN DEL CANAL

Medida de calidad

CONTROL DE ERRORES

Control de Errores

Detección de Errores

VRC(Vertical redundancy

check)

LRC(Longitudinal

redundancy check)

CRC( Cyclic redundancy

check)

Corrección de Errores

SISTEMA ARQ

SISTEMAS FEC

Denominado también verificación de paridad. Esta técnica añade 1 bit de paridad al final de cada unidad de datos de forma que el numero total de unos en la unidad( Incluyendo el bit de paridad) sea par.

Ejemplo: Se quiere transmitir 1100001

VERIFICACION DE REDUNDANCIA VERTICAL (VRC)

VRC puede detectar todos los errores en un unico bit; solo puede detectar errores de ráfaga si el numero total de errores en cada unidad de datos es impar

Los bloques de bits se organizan en forma de tabla (fila y columnas), calculando un bit de paridad por cada columna; se crea una nueva fila correspondiente a los bits de paridad de todo el bloque.

En LRC, un bloque de bits se divide en fila y se añade una fila de bits de redundancia a todo el bloque

VERIFICACION DE REDUNDANCIA LONGITUDINAL

Así se construye:

Ejemplo:

VERIFICACION DE REDUNDANCIA LONGITUDINAL

Incrementa la probabilidad de detectar errores de ráfaga

Un código cíclico es aquel en el que cualquier rotación cíclica (Lo que sale por un lado entra por otro) de una palabra código produce otra palabra código valida. Pertenece a la familia de códigos de bloque lineales. A diferencia de los VRC y LRC que se basan en la suma; los CRC se basan en la división binaria

VERIFICACIÓN DE REDUNDANCIA CÍCLICA (CRC)

CRC

CRC (GENERADOR DEL CRC)Ubicado en el Sist. Transmisor

CRC (COMPROBADOR DEL CRC) Ubicado en el Sist. Receptor

TRANSMISOR

•Define el polinomio divisor•Generar el CRC

RECEPTOR

•Comprueba los datos, por medio del CRC•Acepta ó Rechaza el paquete de datos.

CRC

Ejemplo de CRC

DISTANCIA DE HAMMING: En La

CORRECCIÓN DE ERRORES

Corrección de Errores

Retransmisiones

ARQ

FEC( Forward Error

Correction)

CORRECCIÓN DE ERRORES

ARQ: Como su nombre

lo indica, es volver

enviar un mensaje,

cuando es recibido un

error; El receptor pide

la retransmisión de

todo el mensaje.

PROBLAMENTE ES EL

METODO MAS

CONFIABLE, PERO NO

EL MAS EFICIENTE

FEC: Es el esquema de

corrección de error que

detecta y corrige los

errores de transmision

en el lado del receptor,

sin pedir

la

retransmisión.

Retransmisiones ARQ

FEC (FORWARD ERROR CORRECTION)

CODIGOS DE BLOQUE

CODIGOS CONVOLUCIONALES

FEC

DESEMPEÑO DE BER USANDO FEC

Fec (Análisis de Desempeño)

La paridad en el codificador se introduce mediante un algoritmo algebraico aplicado a un bloque de bits. El decodificador aplica el algoritmo inverso para poder identificar y, posteriormente corregir los errores introducidos en la transmisión. La representación se usa la notación (n,k); donde n corresponden a los bits del codigo generada y k a los bits de la palabra mensaje

Códigos de Bloque

Códigos de Bloque

Códigos Lineales

Cíclicos

Códigos no Lineales

Es una asignación lineal de los bits de la palabra código(FEC) con el mensaje de entrada(datos). Existiendo una relacion directa entre los bits de redundancia (r) necesarios para corregir un numero de bits de datos determinado(m)

Códigos de Bloque (Lineales)

Es un método propuesto por R.W Hamming usando una distancia mínima (m). Donde cada palabra de código contiene bits; con (m) bits de paridad y bits de Información.

En este método los bits de paridad se encuentran entremezclados con los bits de información ocupando las posiciones correspondientes a donde

CÓDIGO HAMMING

12 m

12 mm

k210 mk

El valor del Bit de paridad se escoge del modo que el total de unos en un numero especifico de bits sea par. Estos grupos se escogen de forma que ningún bit de información se cubra con la misma combinación de bits de paridad

CÓDIGO HAMMING

CÓDIGO HAMMING

ASIGNACION (TALLER)

Los bits se van codificando tal y como van llegando al codificador. Cabe destacar que la codificación de uno de los bits está enormemente influenciada por la de sus predecesores. La decodificación para este tipo de código es compleja ya que en principio, es necesaria una gran cantidad de memoria para estimar la secuencia de datos más probable para los bits recibidos. En la actualidad se utiliza para decodificar este tipo de algoritmo de Viterbi, por su gran eficiencia en el consumo de recursos

Codigos Convolucionales