低密度校验码(LOw density parity check,LD-PC)是一类采用稀疏的奇偶校验矩阵或随机双向图定义的线性分组纠错码,最初由Gallager在1962年提出,1966年D Mackey和R Neal重新发现并证明它在与基于BP的迭代译码相结合的条件下具有逼近香农限的性能,LDPC码开始被广泛地研究。目前,LDPc码在移动通信中得到越来越多的关注,IEEE无线局域网的wiFi标准和国际电联IMT-2000中的wimax标准都采用了LDPC码,而在3GPP LTE等下一代移动通信标准中也有很多相关提案。