[发明专利]基于低密度奇偶校验码的译码方法及装置

权利要求书

1.一种基于低密度奇偶校验码的译码方法，其特征在于，所述方法包括：

基于目标校验矩阵对应的目标基矩阵的列数n和提升因子L，获取n*L个对数似然比LLR值，所述目标校验矩阵是低密度奇偶校验LDPC码的校验矩阵；

基于所述目标基矩阵中的目标元素对所述n*L个LLR值进行译码，所述目标基矩阵中的非目标元素不参与对所述n*L个LLR值的译码，所述目标元素为L*L的非零矩阵，所述非目标元素为L*L的零矩阵。

2.如权利要求1所述的方法，其特征在于，所述n*L个LLR值是n个LLR集合中的元素，所述n个LLR集合中的每个LLR集合中的元素的数量为L，所述n个LLR集合与所述目标基矩阵中的n个列一一对应；

所述基于所述目标基矩阵中的目标元素对所述n*L个LLR值进行译码，所述目标基矩阵中的非目标元素不参与对所述n*L个LLR值的译码，包括：

基于第一元素对已存储的第一LLR集合进行处理，所述第一元素为所述目标基矩阵中位于第i列的目标元素；以及

避免基于第二元素对已存储的第二LLR集合进行处理，所述第二元素为所述目标基矩阵中位于所述第i列的非目标元素；

其中，所述i为大于0且小于n+1的正整数，当所述第一元素位于所述目标基矩阵的第一行时，所述第一LLR集合是指所述n个LLR集合中所述第i列对应的LLR集合，当所述第一元素不位于所述目标基矩阵的第一行时，所述第一LLR集合是指基于所述第一元素之前且距离所述第一元素最近的一个目标元素更新的LLR集合；

当所述第二元素位于所述目标基矩阵的第一行时，所述第二LLR集合是指所述n个LLR集合中所述第i列对应的LLR集合，当所述第二元素不位于所述目标基矩阵的第一行时，所述第二LLR集合是指基于所述第二元素之前且距离所述第二元素最近的一个目标元素更新的LLR集合。

3.如权利要求2所述的方法，其特征在于，所述避免基于第二元素对已存储的第二LLR集合进行处理，包括：

避免读取已存储的所述第二LLR集合。

4.如权利要求2所述的方法，其特征在于，所述方法还包括：

读取已存储的所述第二LLR集合；

所述避免基于第二元素对已存储的第二LLR集合进行处理，包括：

避免对所述第二元素和所述第二LLR集合中的L个LLR值进行运算。

5.如权利要求1-4任一所述的方法，其特征在于，所述方法还包括：

获取所述目标校验矩阵的初始基矩阵，所述初始基矩阵是m×n维的矩阵；

基于所述初始基矩阵的第k行和第k+1行包括的元素确定至少一个目标列，所述至少一个目标列中每个目标列中位于所述第k行和所述第k+1行的两个元素均为所述目标元素，所述k为大于0且小于m的正整数；

基于所述至少一个目标列对所述第k行和所述第k+1行包括的元素的顺序进行调整，得到所述目标基矩阵，调整顺序后的第k行中位于所述至少一个目标列的元素排在所述第k行的其他元素之前，调整顺序后的第k+1行中位于所述至少一个目标列的元素排在所述第k+1行的其他元素之后。

6.如权利要求1-4任一所述的方法，其特征在于，所述方法还包括：

获取所述目标校验矩阵的初始基矩阵，所述初始基矩阵是m×n维的矩阵；

对所述初始基矩阵的多行的顺序进行调整，得到所述目标基矩阵，所述目标基矩阵所对应的时间开销小于所述初始基矩阵所对应的时间开销，所述目标基矩阵所对应的时间开销是指基于所述目标基矩阵中的目标元素对所述n*L个LLR值进行译码时的时间开销，所述初始基矩阵所对应的时间开销是指基于所述初始基矩阵中的目标元素对所述n*L个LLR值进行译码时的时间开销。