Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 1 3K i Solution Created 2026-09-24 Updated 2026-09-25
For a binary block code, is the common length of its codewords, is the number of codewords, andis its minimum Hamming distance.
The parity extension isEvery extended word has even Hamming weight. The distance between two words increases by one exactly when their original distance is odd, so
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 2 3K c Solution 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.
Past exam of the mathematics course of the University of Cambridge 2026 ii Paper 1 11H b i Solution Created 2026-09-24 Updated 2026-09-25