Codificacion de Canal
-
Author
walther-enry-crow -
Category
Documents
-
view
214 -
download
0
Embed Size (px)
description
Transcript of Codificacion de Canal
MULTIPLEXACIN DE LA FUENTE
CODIFICACIN DEL CANALTELEVISIN DIGITALlunes, 24 de noviembre de 2014CODIFICACIN DEL CANAL
CODIFICACIN DEL CANALEnergy dispersal Outer coding RS (Codificacin Exterior RS)Forney interleaving (Entrlazado Forney)
CODIFICACIN DEL CANAL
CODIFICACIN DEL CANALEnergy dispersal (randomizing)Este paso no es parte del proceso de correccin de errores.El estndar DVB requiere que debe llevarse a cabo antes de que el proceso de correccin con el fin de obtener una energa distribuida uniformemente dentro del canal de RF.CODIFICACIN DEL CANAL
CODIFICACIN DEL CANALEnergy dispersal (randomizing)El generador se reinicia cada ocho paquetes de transporte de carga de su registro con la secuencia 100101010000000. Con el fin de que la aleatoriedad en el receptor puede localizar el comienzo de la secuencia El byte de sincronizacin del primer paquete de la secuencia se invierte (47hex se convierte en B8hex), los otros siete permanecen inalteradas. Con el fin de que los bytes de sincronizacin no estn codificados, la entrada de habilitacin permanece inactivo durante ese tiempo, pero la secuencia pseudo-aleatoria no se interrumpe. El dispositivo de dispersin de energa permanece activo incluso en ausencia de una seal o con un flujo no compatible MPEG-2 como entrada.Pseudo-Random Binary Sequency (PRBS) with the generator polynome 1+X14X15.CODIFICACIN DEL CANAL
CODIFICACIN DEL CANALReedSolomon coding (outer coding)Con el fin de ser capaz de corregir la mayora de los errores introducidos por el canal de transmisin fsica.La primera capa de codificacin de correccin de errores, es llamado codificacin exterior, se utiliza con todos los medios de comunicacin de transmisin de DVB-especificados.Una segunda capa complementaria, llamada codificacin interior, se utiliza slo en transmisiones por satlite y terrestres.CODIFICACIN DEL CANALCdigos de Reed-Solomon son los cdigos cclicos no binarios con smbolos constituidos por secuencias de m bits m es cualquier nmero entero positivo que tiene un valor mayor que 2. Existen cdigos RS (n, k) de smbolos m bits para todo n y k para el que
CODIFICACIN DEL CANALk es el nmero de smbolos de datos estn codificadosn es el nmero total de smbolos de cdigo en el bloque codificado. Para el cdigo de R-S ms convencional (n, k)
t es el smbolo de error de capacidad de correccin del cdigon - k = 2t es el nmero de smbolos de paridad.
CODIFICACIN DEL CANALPara un cdigo RS extendido es:
Cdigos Reed-Solomon logra la mayor distancia mnima posible de cdigo para cualquier cdigo lineal con la misma entrada de encoder y longitudes de los bloques de salida. Para los cdigos no binarios, se define la distancia entre dos palabras de cdigo .
CODIFICACIN DEL CANALEl cdigo es capaz de corregir cualquier combinacin de t o menos errores, donde t se pueden expresar como:
La capacidad de correccin de borrado, , de el cdigo es
CODIFICACIN DEL CANALSimultnea la correccin de errores y la capacidad de correccin de borrado se puede expresar de la siguiente manera:
es el nmero de patrones de smbolos de error que puede ser corregido es el nmero de patrones de borrado de smbolo que puede ser corregido
CODIFICACIN DEL CANAL
CODIFICACIN DEL CANALCapos FinitosPara entender la codificacin y decodificacin de los principios de los cdigos no binarios, tales como cdigos de Reed-Solomon (RS), es necesario adentrarse en la zona de campos finitos llamados Cuerpos de Galois (GF). Para cualquier nmero primo, p, existe un campo finito GF denotado (p) que contiene los elementos p.CODIFICACIN DEL CANAL Es posible extender GF (p) a un campo de elementos (p)Exp(m), llamado un campo de extensin de GF (p), y denotado por GF (pm), donde m es un nmero entero positivo distinto de cero. GF (pm) contiene como un subconjunto de los elementos de GF (p). Smbolos de la GF campo de extensin (2exp(m)) se utilizan en la construccin de cdigos de Reed-Solomon (RS).
CODIFICACIN DEL CANALUn conjunto infinito de elementos, F, se forma partiendo de los elementos de {0, 1, }, y la generacin de elementos adicionales multiplicando progresivamente la ltima entrada por , que se obtiene la siguiente:
CODIFICACIN DEL CANAL
CODIFICACIN DEL CANAL
CODIFICACIN DEL CANAL
CODIFICACIN DEL CANAL
CODIFICACIN DEL CANAL
CODIFICACIN DEL CANAL
CDIGO CONVOLUCIONALCDIGO CONVOLUCIONAL
Diagrama de Codificador ConvolucionalS1S3S2Secuencia de EntradaSecuencia CodificadaCODIFICACIN CCLICAEN EL TRANSMISOR
El mensaje M: 1010001101 son los K bitsEl patrn P: 110101P= n+1 bitsAhora se multiplica: 2*MDespus se divide: (2*M)/ PLa trama que se transmite T: 2*M + R R es el residuo de n bits
CODIFICACION CCLICAEN EL RECEPTOR
Se hace una divisin: T/P Si no hay error R = 0
El patrn P elegido depende del tipo de errores que se esperan sufrirSiempre el bit ms significativo y el menos significativo de P deben ser igual a1 CODIFICACION CCLICAEN EL RECEPTOR
Se hace una divisin: T(x)/P(x) Si no hay error R(x) = 0
CODIFICACION CCLICA
31CODIFICACION CCLICA
32CODIFICACION CCLICA
33CODIFICADOR CICLICA
34ALGORITMO DE VITERBIDIAGRAMA TRELLIS
ALGORITMO DE VITERBI
CODIFICACIN REED SOLOMON (RS)CODIFICACIN REED SOLOMONEs un codificador cclico no binario con smbolos formados Logra la codificacin de mayor distancia mnima posible para cualquier cdigo linealLa misma entrada del encoder y longitudes de los bloques de salida
CODIFICACIN REED SOLOMON
CODIFICACIN REED SOLOMON