LDPC码

LDPC码（低密度奇偶校验码）是一种分组码，其特点是码长长、纠错能力强、解码复杂度低，已广泛应用于通信、存储等领域。编码方式是通过一个稀疏矩阵的乘积得到码字，解码时通过检验矩阵将接收的码字转化为原始数据。LDPC码所面临的主要问题是编码复杂度和编码时延，但幸运的是校验矩阵稀疏性使得LDPC码的编码成为可能。LDPC码分类可以分为规则LDPC码和不规则LDPC码，两者的构造方式存在差别，因此译码算法也各自不同。