Suppose $C \subset \{0,1\}^{n}$$C \subset \lbrace 0,1\rbrace^{n}$ is a binary code with distance $\delta * n$, for $1/2 < \delta < 1$. Can $|C|$ be arbitrarily large (if I allow n to be arbitrarily large)? Note that the Hadamard code gives you $\delta = 1/2$.
edited the braces so that they were visible (they were not on Safari)
José Figueroa-O'Farrill
- 33.3k
- 4
- 104
- 183