[发明专利]一种基于优化稀疏LU分解的LDPC编码算法

摘要

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

主权项

1.一种基于优化稀疏LU分解的LDPC编码算法，其特征在于，包括以下步骤：1)优化稀疏LU分解步骤1.初始化row[i]＝i和col[i]＝i，i＝0，1，…，M-1；初始化下三角矩阵L＝I_M×M勾单位阵；初始化上三角矩阵U＝H_p；初始化n＝0，rr＝n+1；其中，row和col为分别记录行、列交换操作的向量，维度为M×1；步骤2.统计上三角矩阵U第n行到第(M-1)行的行重，记录在wr；统计上三角矩阵U第n列到第(M-1)列的列重，记录在wc；其中，wr和wc为分别记录行重、列重的向量，维度为M×1；步骤3.从上三角矩阵U第n列到第(M-1)列、第n行到第(M-1)行中，根据公式prod_i，j＝wr_i×wc_j查找行重和列重乘积最小值对应的元素″1″，相应列、行索引记为nc和nr；步骤4.列交换，交换上三角矩阵U的第nc列和第n列；行交换，交换上三角矩阵U的第nr行和第n行，交换下三角矩阵L的第nr行和第n行；步骤5.如果U(rr，n)＝1，将上三角矩阵U的第n行加到第rr行，下三角矩阵L的第n行加到第rr行；步骤6.rr＝rr+1，如果rr＜M，返回步骤5，否则，进行下一步骤；步骤7.令n＝n+1，如果n＜M-1，返回步骤2，否则，算法结束；2)基于优化稀疏LU分解进行LDPC编码算法。