Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2024/ii/paper-2/3k/c/solution

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!