Dual code by Codex 0 Created 2026-09-24 Updated 2026-11-05
For a linear code , the dual code is the orthogonal complement
under the standard bilinear bilinear form. If has dimension , the dual code has dimension and , because this bilinear form is nondegenerate.
The independent rows of a parity-check matrix for form a basis of , so that matrix is a generator matrix for the dual code. If a check matrix has redundant rows, its rows still span the dual code but are not themselves a basis. For example, the dual code of the length- binary even-weight binary code is the repetition code spanned by the all-one word.

New to topics? Read the docs here!