Codificaciones

Codificaciones

1. Codificacion Hamming

   • Publicado en 1950 por Richard Hamming
     • Se puede detectar error en un bit y corregirlo
       • Se puede detectar error en un bit y corregirlo
       • Para errores en dos bits se utiliza Hamming extendido (pero no corrige).
       • Agrega tres bits adicionales de comprobación por cada cuatro bits de datos del mensaje
         • Bits de paridad: Bits cuya posición es potencia de 2 (1,2,4,8,16,32,64,…)
         • Bits de datos: Bits del resto de posiciones (3,5,6,7,9,10,11,12,13,14,15,17…)

2. Codigo Convolucional

   • un código convolucional es un tipo de código de detección de errores donde:
     • - k número de bits que entran al codificador. - n número de bits que salen del codificador. - R tasa del código k/n. K longitud del código - m memoria del codificador (# de flip- flops del codificador).

3. Turbo-codigos

4. LDPC

Imágenes y archivos del mapa