一种基于优化稀疏LU分解的LDPC编码算法
本发明公开了一种基于优化稀疏LU分解的LDPC编码算法，与现有技术相比，得到的矩阵L和U具有更好的稀疏性，降低了存储空间和编码算法的复杂度，本发明可以直接获得LU分解后的下三角矩阵L和上三角矩阵U。根据类似E和COL_ORDER(i)的构造方法，可以通过向量row和col构造矩阵W和V。同时，本发明所提的编码算法和优化稀疏的LU分解可以推广到其他LDPC码应用场景。采用紧凑的存储方案，也进一步降低了存储空间，在CMMB标准实际应用中具有较好的前景。
发明专利
CN201410032270.0
2014-01-23
CN103780268A
2014-05-07
H03M13/11(2006.01)I
长安大学
徐娟;姚如贵;李路;王会峰;朱礼亚
710064 陕西省西安市雁塔区南二环中段33号
西安通大专利代理有限责任公司 61200
徐文权
陕西;61
一种基于优化稀疏LU分解的LDPC编码算法，其特征在于，包括以下步骤：1)优化稀疏LU分解步骤1.初始化row[i]＝i和col[i]＝i，i＝0，1，…，M?1；初始化下三角矩阵L＝I<sub>M×M</sub>勾单位阵；初始化上三角矩阵U＝H<sub>p</sub>；初始化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<sub>i，j</sub>＝wr<sub>i</sub>×wc<sub>j</sub>查找行重和列重乘积最小值对应的元素″1″，相应列、行索引记为nc和nr；步骤4.列交换，<img file="FDA0000461029670000011.TIF" wi="451" he="78" />交换上三角矩阵U的第nc列和第n列；行交换，<img file="FDA0000461029670000012.TIF" wi="491" he="81" />交换上三角矩阵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编码算法。