[发明专利]OMP的LDPC解码装置及转换奇偶校验矩阵生成装置

权利要求书

1.一种基于OMP技术的用于LDPC解码的转换奇偶校验矩阵生成装置，包括：

奇偶校验矩阵转换部，用于生成组成奇偶校验矩阵的多个子模块中的至少一部分的位置重排的奇偶校验矩阵，

其中，所述奇偶校验矩阵具有矩阵元素以a₁个行为单位重复地移动a₂个列的特性，并且所述子模块的行的大小为所述a₁的整数倍，所述子模块的列的大小为所述a₂的整数倍，该a₁为2以上的整数且该a₂为2以上的整数。

2.根据权利要求1所述的基于OMP技术的用于LDPC解码的转换奇偶校验矩阵生成装置，其特征在于，

所述奇偶校验矩阵转换部，对所述多个子模块中至少一部分的位置进行重排，使所述奇偶校验矩阵内的非零值向所述奇偶校验矩阵的左侧上端及右侧下端中的至少一个区域聚集。

3.根据权利要求1所述的基于OMP技术的用于LDPC解码的转换奇偶校验矩阵生成装置，其特征在于，

所述奇偶校验矩阵转换部利用下述的数学式生成所述转换奇偶校验矩阵，

【数学式】

Hm,n=(H′i=(mmoda1),j=n+a2×qu(ma1))modN]]>

其中

i＝0.1，…，17

j＝0.1，…，d_c-1

m＝0.1，…，k-1

n＝0.1，…，d_c-1

式中，H_m，n为以所述奇偶校验矩阵中非零值的列指数作为矩阵元素的第1矩阵的第(m，n)矩阵元素，即所述奇偶校验矩阵的第m行中第n非零值的列指数，H′_i，j为以具有所述奇偶校验矩阵的第0行至第a₁-1行的子奇偶校验矩阵中值为非零值的列指数作为矩阵元素的第2矩阵的第(i，j)矩阵元素，即所述子奇偶校验矩阵的第i行中第j非零值的列指数，qu()为求余函数，k为所述奇偶校验矩阵的行的个数，N为所述奇偶校验矩阵的列的个数，d_c为所述奇偶校验矩阵的各行中值为非零值的个数。

4.根据权利要求3所述的基于OMP技术的用于LDPC解码的转换奇偶校验矩阵生成装置，其特征在于，

所述奇偶校验矩阵转换部根据通过所述转换奇偶校验矩阵的生成来重排的行的顺序依次将行指数代入所述数学式的m中生成所述转换奇偶校验矩阵。