码 "C" 的奇偶检验矩阵（）是描述的成分间必须满足的线性关系的一个矩阵。它可以用来决定一个特定向量是否为码字，也用在译码算法中。
定义.形式上，线性码 "C" 的奇偶检验矩阵 "H" 是对偶码 "C" 的生成矩阵。这就意味着当且仅当矩阵-向量乘积 （一些作者会写成其等价形式c"H" = 0）时，码字 c 才会在 "C " 中。奇偶检验矩阵的行是奇偶检验方程的系数。 也就是说，它们表示每个码字中的某些数字（成分）如何线性组合可以等于零。例如，奇偶检验矩阵紧凑表示了向量 fo