Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2024/ii/paper-2/3k/c/solution
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 2 3K c Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-03
Yes, for a binary code. Correcting errors requires minimum distance at least . Apply the parity extension: append to each word the bit that makes its total weight even. Every odd distance increases by one and every even distance is unchanged, so the extended minimum distance is at least . It therefore detects every pattern of at most errors.
New to topics? Read the docs here!