Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TemaII 3
TemaII 3
Errores
• Códigos de bloques.
– Lineales
• cíclicos
• Códigos convolucionales.
Códigos para la detección de errores
P(X)= X5+X4+X2+1
Corrección de Errores
FEC: Principios
inválido. 11 11110
• La distancia de
Hamming a cada
código válido es:
Distancia mínima
FEC: Ejemplo
• Parámetros:
– T = trama de n bits que se transmite.
– D = data de k bits de longitud (los primeros k bits de
T).
– P = patrón de (n–k+1) bits predeterminados.
– Q = Cociente.
– C = Resto.
• Representación polinomial: los coeficientes
corresponden a los bits en el número binario.
Ejemplo,
P(X) = 1 + I=1n-k-1AiXi + X n-k
Códigos Cíclicos
E(X)=X6
110
Código BCH
un-1,un-2
Códigos Convolucionales: Codificación
• Paso final:
– Continua el calculo hasta que el algoritmo completa su
búsqueda hacia delante.
– Si la secuencia recibida es muy grande (casi infinita) el
requerimiento de memoria para el algoritmo pude ser alto.
– Para solventar el problema se establece una ventana de
descodificación.
– Esta tiene una longitud b.
– El algoritmo se interrumpe después de b pasos.
– Se toma un decisión con respecto a la mejor trayectoria y se
libera al usuario el símbolo asociado con la primera de rama de
esa trayectoria.
– Se mueve la ventana un intervalo de tiempo y se toma una
decisión sobre la siguiente trama.
Otro
Ejemplo
Dmin (00,01) = 1
00 Dmin (11,01) = 1
11 n = 2, k=1, K=3
Tasa del código 1/2
Decodificación
incorrecta de la
secuencia de
puros ceros
recibidas
Revisar este Link
• http://www.brianjoseph.com/viterbi/worksh
op.htm