Hamming Code Error Detector

Input

—

Detect and correct single-bit errors using Hamming code.

Example: 1001101

Definition: Checks a Hamming-encoded message and reports any single-bit errors and their positions; optionally corrects them.

Hamming checker: compute syndrome using parity-check matrix H; syndrome 0 = no error, non-zero indicates single-bit error position to correct.

Result