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
Top Related