Codificacion de Canal

of 41 /41
7/21/2019 Codificacion de Canal http://slidepdf.com/reader/full/codificacion-de-canal-56da5fdeb9f65 1/41

Embed Size (px)

description

codificacion del canal de audio y video

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