Binary self-dual code contains the all-ones word

ID: binary-self-dual-code-contains-the-all-ones-word

For a binary self-dual code, every word satisfies . In characteristic two this is , so the all-ones word is orthogonal to every codeword and lies in the dual code, hence the code itself. The dual code dimension identity gives even length and half-length dimension.

New to topics? Read the docs here!