验矩阵建构而成。对("n, k")的低密度奇偶检查码而言，每"k"位元资料会使用"n"位元的码字(codeword)编码。以下是一个被("16, 8")的低密度奇偶检查码使用的奇偶检验矩阵"H"。当中可以见得矩阵内的元素1数量远少于元素0数量，所以具有稀疏矩阵性质，也就是低密度的由来。formula_1
解码.低密度奇偶检查码的解码，可对应成二分图(bipartite graph)作表示。下方的二分图是依照上述奇偶检验矩阵"H"建置，其中"H"的行(row)对应至check n