Paper 1, Section II, G
What does it mean to say a binary code has length , size and minimum distance d?
Let be the largest value of for which there exists an -code. Prove that
where
Another bound for is the Singleton bound given by
Prove the Singleton bound and give an example of a linear code of length that satisfies .
Typos? Please submit corrections to this page on GitHub.