 Dual code

The dual code $C^{\perp }$ consists of the words orthogonal to every word of $C$ under the standard dot product. A parity-check matrix for $C$ is a generator matrix for $C^{\perp }$.