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

摘要

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

主权项

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