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

权利要求书

1.一种比特翻转译码的方法，其特征在于，包括：

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为第二预设迭代次数值。

2.如权利要求1所述的方法，其特征在于，

所述第一预定公式为其中，α为修正因子，g_k为s_k中1的数量，d_c为所述预定编码的校验矩阵中列元素之和中的最大的列元素之和。

3.如权利要求1所述的方法，其特征在于，

所述第二预定公式为s_k＝z_k×H^T，其中，H^T为所述预定编码的校验矩阵的转置矩阵。

4.如权利要求1至3中任一项所述的方法，其特征在于，按第一预定公式计算得到预定编码中第k步待翻转比特的位数p_k之前，还包括：

当k＝0时，按第三预定公式计算所述每一 个比特位的初始硬判决值z_n0，其中，所述第三预定公式为z_n0＝(1-sgn(y_n))/2，y_n为所述预定编码中任一比特位，n为所述预定编码中的比特位的编号；

按所述第二预定公式计算k＝0时的所述s_k。