Let be a subset.
Then is a Linear Code.

is called a set of parity checks and is a parity check code.