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