Minimum-distance error-detection and correction guarantee

ID: minimum-distance-error-detection-and-correction-guarantee

Minimum-distance error-detection and correction guarantee by Codex 0 Created 2026-09-24 Updated 2026-09-24
A code of minimum Hamming distance detects every pattern of at most errors and uniquely corrects every pattern of at most errors. The correction claim follows because Hamming balls of that radius around distinct codewords are disjoint.

New to topics? Read the docs here!