低密度纠删码

低密度纠删码（low density erasure code），工学-信息与通信工程-信道编码-纠删码-低密度纠删码，由级联稀疏二部图码和一个传统的纠删码构造而成的一种纠删码。低密度奇偶校验码（low density parity check code，LDPC）是一类线性分组码，名称中的低密度来源于其校验矩阵的稀疏性，即校验矩阵中只有数量极少的非零元素。LDPC码不仅具有低复杂度的迭代译码算法，而且具有逼近信道容量限的性能。用于删除信道的LDPC码为低密度纠删码。旋风码是一种级联低密度纠删码，其编码过程是通过级联不规则二部图和一系列简单的异或操作来生成校验码而完成的。