低密度奇偶校验码（low-density parity-check code），工学-信息与通信工程-信道编码-纠错码，具有稀疏校验矩阵的分组纠错码。简称LDPC码。LDPC码概念及其迭代译码算法的提出要追溯到1962年。研究者在其论文中定义了规则LDPC码，因其校验矩阵中非零元素的比例很小而得名。此后LDPC码几乎被遗忘了。1993年，涡轮码的问世与成功使许多学者又回想起LDPC码，对基于图模型的码的构造及迭代译码算法做了大量的研究。1996年，研究者证明了LDPC码具有卓越的纠错性能和线性复杂度的译码算法。一般用因子图来表示一个LDPC码。因子图上所有的代码点可以分成互不相关的两类，分别称之为变量节点和校验节点。因子图上的边以一定的规律把它们连接起来，但是同一类中的代码点不能用边连接起来。因子图与用来定义码的奇偶校验矩阵H是相对应的，因子图上的变量节点对应矩阵H的列向量，校验节点对应因子图上的行向量，而矩阵中非零元素就对应因子图上的每一条边。假设因子图上每一个变量节点的度数是λ，每一个校验点的度数是ρ，节点的度数为与该节点相连边的个数。