[发明专利]一种比特翻转译码的方法及装置

说明书

本发明提供的比特翻转译码的方法及装置，首先计算编码中待翻转比特的位数p_k，然后根据p_k值设置计数变量，再判定计数变量的值是否大于第一预设迭代次数值，根据判定结果确定单比特翻转还是多比特翻转，进一步计算每一个比特位的品质因素并按其从大到小进行排序，取排在前p_k的比特位进行翻转，并计算迭代伴随向量s_k，最后检测是否停止译码或进行下一步迭代。该方法可以实现多比特位同时翻转，译码收敛速度较快，并且在待翻转位数值满足一定条件后转换为单比特位翻转，从而保证该比特翻转译码方法的有效性，解决了现有技术的问题。

技术领域

本发明涉及通信技术领域，特别是涉及一种比特翻转译码的方法及装置。

背景技术

由于BF(Bit Flipping)算法在低密度奇偶校验码(Low Density Parity Check，LDPC)译码速度方面固有的优势，因此得到广泛的研究。现有基于BF算法改进的常用算法有可靠性权重比特翻转算法(Reliability Ratio-based Weighted Bit-flipping，RRWBF)，该算法提出一种新的品质因素函数去衡量编码中每一个比特位的可靠性，然后翻转品质因素最低比特完成译码。但是该算法品质函数计算包含较多的冗余计算，使得算法实现效率较低。

进一步，通过对RRWBF算法品质因素计算公式进行改进，消除上述算法中包含的冗余计算，提出一种实现有效的可靠性权重比特翻转算法(Implementation-efficientReliability Ratio-based Weighted Bit-flipping，IRRWBF)。在IRRWBF算法的迭代计算过程中，每次只有一个比特位的译码结果被翻转，因此每次译码只有包含这一比特位的校验节点的校验值发生变化。只更新符号发生变化的品质因素分量即可完成所有品质因素的更新，从而大幅度降低计算量。然而，尽管IRRWBF算法相较于与其它比特翻转算法具有良好的译码性能，但是其单比特位翻转的方法使其进行译码的收敛速度较慢。

发明内容

本发明提供一种比特翻转译码的方法及装置，用以解决现有技术的如下问题：现有比特翻转译码的方法采用单比特位翻转译码的方式，译码的收敛速度较慢。

为解决上述技术问题，本发明提供一种比特翻转译码的方法及装置，方法包括：S11，按第一预定公式计算得到预定编码中第k步待翻转比特的位数p_k，检测p_k是否大于或等于预设极值U，在p_k大于或等于U的情况下，将p_k的取值设置为U，在p_k小于U的情况下，确定p_k为待翻转比特的位数，其中，k为大于或等于0的整数；S12，检测p_k是否小于p_k-1，在p_k小于p_k-1的情况下，设置p_k对应的计数变量的值等于p_k，在p_k大于或等于p_k-1的情况下，设置p_k对应的计数变量的值为p_k-1对应的计数变量的值加一；S13，检测所述计数变量的值是否大于或等于第一预设迭代次数值，在所述计数变量的值大于或等于所述第一预设迭代次数值的情况下，取p_k＝1，并执行S14，在所述计数变量的值小于所述第一预设迭代次数值的情况下，直接执行S14；S14，按实现有效的可靠性权重比特翻转算法IRRWBF计算所述预定编码中每一个比特位的品质因素，将所述每一个比特位的品质因素由大到小排列，选取排在前p_k个的比特位进行翻转，并在翻转后按照第二预定公式计算生成迭代伴随向量s_k；S15，检测s_k是否满足s_k＝0或步骤数k是否满足k＝K_max，如果满足，停止译码并生成翻转后编码z_k，如果不满足，执行S11，其中，K_max为第二预设迭代次数值。