Detector de paridade
Um detector de paridade recalcula a paridade de uma palavra recebida e a compara com o bit de paridade transmitido. Uma divergencia significa que um numero impar de bits mudou, entao ativa uma flag de erro. A paridade de um unico bit detecta qualquer erro de peso impar mas nao consegue localiza-lo nem corrigi-lo.
Detectar um erro de paridade par
Com paridade par o total de uns em dados mais paridade deve ser par. Os dados 001 com P=0 tem um unico um, total impar, entao o detector sinaliza erro. Quando as contagens coincidem, a saida de erro fica baixa.
| Data | P | Error |
|---|---|---|
| 000 | 0 | 0 |
| 001 | 1 | 0 |
| 001 | 0 | 1 |
| 101 | 0 | 0 |
| 111 | 0 | 1 |
Quando a paridade coincide
Os dados 101 tem dois uns; com paridade par o bit esperado e 0, entao P=0 da total par e nenhum erro. O detector so ativa sua flag quando a paridade recalculada difere do bit recebido.
Deteccao de erros em um enlace
Na extremidade receptora de uma UART, um barramento ou uma leitura de memoria o detector recalcula a paridade e sinaliza palavras corrompidas para retransmissao ou descarte. Captura todos os erros de um bit e de peso impar; garantir correcao exige os codigos multibit que Hamming introduziu.
Citações
- Hamming, R. W. (1950). Error detecting and error correcting codes. Referência 1
- Texas Instruments (2003). CD74HC280: 9-bit odd/even parity generator/checker [Data sheet]. Referência 2
- Wakerly, J. F. (2018). Digital design: Principles and practices (5th ed.). Pearson.