Detector de paridad
Un detector de paridad recalcula la paridad de una palabra recibida y la compara con el bit de paridad transmitido. Una discrepancia significa que cambio un numero impar de bits, por lo que activa una bandera de error. La paridad de un solo bit detecta cualquier error de peso impar pero no puede ubicarlo ni corregirlo.
Detectar un error de paridad par
Con paridad par el numero total de unos en datos mas paridad debe ser par. Los datos 001 con P=0 tienen un solo uno, un total impar, por lo que el detector marca error. Cuando los conteos coinciden, la salida de error queda en bajo.
| Data | P | Error |
|---|---|---|
| 000 | 0 | 0 |
| 001 | 1 | 0 |
| 001 | 0 | 1 |
| 101 | 0 | 0 |
| 111 | 0 | 1 |
Cuando la paridad coincide
Los datos 101 tienen dos unos; con paridad par el bit esperado es 0, asi que P=0 da un total par y no hay error. El detector solo activa su bandera cuando la paridad recalculada difiere del bit recibido.
Deteccion de errores en un enlace
En el extremo receptor de una UART, un bus o una lectura de memoria el detector recalcula la paridad y marca las palabras corruptas para retransmitirlas o descartarlas. Atrapa todos los errores de un bit y de peso impar; garantizar la correccion requiere los codigos multibit que introdujo Hamming.
Citas
- Hamming, R. W. (1950). Error detecting and error correcting codes. Referencia 1
- Texas Instruments (2003). CD74HC280: 9-bit odd/even parity generator/checker [Data sheet]. Referencia 2
- Wakerly, J. F. (2018). Digital design: Principles and practices (5th ed.). Pearson.