一种基于优化稀疏LU分解的LDPC编码算法

摘要

本发明公开了一种基于优化稀疏LU分解的LDPC编码算法，与现有技术相比，得到的矩阵L和U具有更好的稀疏性，降低了存储空间和编码算法的复杂度，本发明可以直接获得LU分解后的下三角矩阵L和上三角矩阵U。根据类似E和COL_ORDER(i)的构造方法，可以通过向量row和col构造矩阵W和V。同时，本发明所提的编码算法和优化稀疏的LU分解可以推广到其他LDPC码应用场景。采用紧凑的存储方案，也进一步降低了存储空间，在CMMB标准实际应用中具有较好的前景。