1 / 18

Paridad y Código Hamming

Paridad y Código Hamming. Paridad y Código Hamming. Paridad y Código Hamming. Distancia mínima 2 permite detectar un error. Paridad y Código Hamming. Paridad y Código Hamming. Paridad y Código Hamming. Determinar y corregir errores:. Distancia mínima para corregir X bits:

deliz
Download Presentation

Paridad y Código Hamming

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Paridad y Código Hamming Circuitos Digitales y Microprocesadores

  2. Paridad y Código Hamming Circuitos Digitales y Microprocesadores

  3. Paridad y Código Hamming Distancia mínima 2 permite detectar un error Circuitos Digitales y Microprocesadores

  4. Paridad y Código Hamming Circuitos Digitales y Microprocesadores

  5. Paridad y Código Hamming Circuitos Digitales y Microprocesadores

  6. Paridad y Código Hamming Determinar y corregir errores: Distancia mínima para corregir X bits: dm=2.X +1 Circuitos Digitales y Microprocesadores

  7. Paridad y Código Hamming Hamming: bits de paridad  2p d + p +1 p = bits paridad d = bits datos 2 bits de paridad  1 bit de datos 3 bits de paridad  4 bits de datos 4 bits de paridad  11 bits de datos Bits de paridad en bits numerados en potencias de 2 Circuitos Digitales y Microprocesadores

  8. Paridad y Código Hamming Ejemplo: 7 bits  4 bits de datos y 3 bits de paridad Circuitos Digitales y Microprocesadores

  9. Paridad y Código Hamming Grupos de paridad (par): G1 =b1, b3, b5, b7 G2 =b2, b3, b6, b7 G3 =b4, b5, b6, b7 Circuitos Digitales y Microprocesadores

  10. Paridad y Código Hamming Codificación: Dato a enviar: 0011001 Circuitos Digitales y Microprocesadores

  11. Paridad y Código Hamming Decodificación: Verificar paridad de grupos G1, G2 y G3 en el dato recibido Dato recibido: 0011001 Circuitos Digitales y Microprocesadores

  12. Paridad y Código Hamming En cada grupo: Si cantidad de unos es par  0 Si cantidad de unos es impar  1 (indica error) Circuitos Digitales y Microprocesadores

  13. Paridad y Código Hamming Dato enviado: 0011001 Dato recibido: 0011001 Grupo G1: b1=0 b3=1 b5=0 b7=1 nro. 1s = 2 (par)  G1=0 Grupo G2: b2=0 b3=1 b6=0 b7=1 nro. 1s = 2 (par)  G2=0 Grupo G3: b4=1 b5=0 b6=0 b7=1 nro. 1s = 2 (par)  G3=0 G3G2G1 = 000  dato recibido correcto Circuitos Digitales y Microprocesadores

  14. Paridad y Código Hamming Dato enviado: 0011001 Dato recibido: 0011101 (1 error en bit5) Grupo G1: b1=0 b3=1 b5=1 b7=1 nro. 1s = 3 (impar)  G1=1 Grupo G2: b2=0 b3=1 b6=0 b7=1 nro. 1s = 2 (par)  G2=0 Grupo G3: b4=1 b5=1 b6=0 b7=1 nro. 1s = 3 (impar)  G3=1 G3G2G1 = 101 (5)  dato recibido con error en b5 Circuitos Digitales y Microprocesadores

  15. Paridad y Código Hamming Utilización de Compuertas XOR Generador de Paridad Circuitos Digitales y Microprocesadores

  16. Paridad y Código Hamming Utilización de Compuertas XOR DPP = 0  no hay error DPP = 1  hay error Detector de Paridad Par Circuitos Digitales y Microprocesadores

  17. Paridad y Código Hamming Utilización de Compuertas XOR Inversor Programable Circuitos Digitales y Microprocesadores

  18. Paridad y Código Hamming Utilización de Compuertas XOR Detector de Paridad Par Circuitos Digitales y Microprocesadores

More Related