Documente Academic
Documente Profesional
Documente Cultură
Electrónica
PERIODO 2018
ESCUELA DE INGENIERÍA TELECOMUNICACIONES
ESCUELA DE INGENIERÍA TELECOMUNICACIONES
CODIFICACIÓN DE UNA FUENTE
SUMARIO
1. CÓDIGOS DE REED-MÜLLER
2. CÓDIGOS LINEALES Y CÍCLICOS
3. IMPLEMENTACIÓN DE UN CODIFICADOR SISTEMÁTICO.
BIBLIOGRAFIA
Bibliografía base:
• Thomas Cover and Joy A. Thomas, "Elements of Information Theory". De
John Willey & Sons.
• Shu Lin & Daniel Costello. "Error Control Coding". Ed. Prentice Hall.
Bibliografía complementaria:
• GIL ÁLVAREZ, P. Teoría matemática de la información.
Detección Corrección
Código
Códigos de bloques Códigos de bloques
Convolucionales
Lineales Lineales
Código de
Código de Paridad Cíclicos Cíclicos
Hamming
• CASI TODOS LOS CÓDIGOS DE BLOQUE UTILIZADO HOY EN DÍA PERTENECEN A UN SUBGRUPO LLAMADO
BLOQUE DE CÓDIGOS LINEALES.
UN CÓDIGO LINEAL ES UN CÓDIGO DE CORRECCIÓN DE ERRORES PARA LOS QUE CUALQUIER COMBINACIÓN
LINEAL DE PALABRAS DE CÓDIGO ES TAMBIÉN UNA PALABRA DE CÓDIGO.
LAS PALABRAS DE CÓDIGO EN UN CÓDIGO DE BLOQUE LINEAL SON BLOQUES DE SÍMBOLOS QUE SON
CODIFICADOS USANDO MÁS SÍMBOLOS QUE EL VALOR ORIGINAL PARA SER ENVIADAS. UN CÓDIGO LINEAL
DE LONGITUD N TRANSMITE BLOQUES QUE CONTIENEN N SÍMBOLOS
DETECCIÓN DE ERRORES:
P(X)= X5+X4+X2+1
E(X)=X6
110
CÓDIGO REED-SOLOMON
Sub clase de lo códigos BCH.
La data es procesada en trozos de m bits, llamados símbolos.
Un código RS (n,k) tiene los siguientes parámetros:
o Longitud del símbolo: m bits por símbolo
o Longitud del bloque: n = 2m – 1 símbolos = m(2m – 1) bits
o Longitud de la data: k símbolos
o Tamaño del código de chequeo: n – k = 2t símbolos = m(2t) bits
o Distancia mínima: dmin = 2t + 1 símbolos
ESCUELA DE INGENIERÍA TELECOMUNICACIONES
CÓDIGO REED-SOLOMON: EJEMPLO
• Sea t=1 y m=2. Denotemos los símbolos 0,1,2,3 que se pueden escribir en
forma binaria como 0=00, 1=01, 2=10 y 3=11. El código tiene los siguientes
parámetros:
• n= 22-1 = 3 símbolos = 6 bits
• (n-k) = 2 símbolos = 4 bits
• Este código puede corregir una ráfaga de errores que se expande en un
símbolo de 2 bits
INTERCALAMIENTO DE BLOQUES
La data es escrita y leída de la memoria en ordenes diferentes.
Una técnica muy común consiste en almacenar la data para ser transmitida en arreglos
rectangulares en los cuales cada fila consiste de n bits.
La data es leída por columnas.
Los bits de datos y bits de chequeo son expandidos y salpicada con los bits de otros bloques.
En el receptor la data es des intercalada para recuperar el orden original.
Si errores por ráfagas ocurren, el error es expandido sobre un número de bloques haciendo
posible la corrección.
DESCODIFICACIÓN
• El código de Viterbi es uno de los más importantes algoritmos de
corrección para los códigos convolucionales.
• Código de Viterbi – algoritmo de corrección:
o Compara la secuencia recibida con todas las posibles secuencias
transmitidas.
o El algoritmo elige el camino a través del diagrama de enramado cuya
posible secuencia transmitida difiere en el menor número de sitios.
o Una vez una camino válido es seleccionado como el camino correcto,
el decodificador puede recuperar la data de entrada de los bits del
código de salida.
ESCUELA DE INGENIERÍA TELECOMUNICACIONES
DIAGRAMA DE ENRAMADO DEL CODIFICADOR EN LA FIGURA PREVIA