[发明专利]基于比特翻转算法加速软译码的联合译码方法及系统

权利要求书

1.一种基于比特翻转算法加速软译码的联合译码方法，其特征在于，包括以下步骤：

S1、获取FLASH信道的似然比和校验矩阵信息；

S2、采用和积算法更新校验节点矩阵；

S3、根据步骤S2中更新后的校验节点矩阵采用和积算法更新变量节点矩阵，同时根据信息可靠性指标对硬判决输入序列进行更新；其中根据信息可靠性指标对硬判决输入序列进行更新具体包括：

设定信息可靠性指标为

其中，x表示信息可靠性指标，Q_j⁰表示Q_ji⁰行向量之和；Q_j¹表示Q_ji¹行向量之和，pj表示P0中第j个信息比特位为0的概率，P0表示各比特位为0的概率，R_ij⁰表示第j个信息比特位为0的情况下，第i个校验方程满足的条件概率，R_ij¹表示第j个信息比特位为1的情况下，第i个校验方程满足的条件概率，M(j)表示校验节点的校验集，Q_ji⁰表示除第i个校验节点外其他校验节点提供信息的情况下，第j个信息比特位为0的概率，Q_ji¹表示除第i个校验节点外其他校验节点提供信息的情况下，第j个信息比特位为1的概率；

判断信息可靠性指标x的值是否小于1；若是，则更新硬判决输入序列zi为1；否则更新硬判决输入序列zi为0；

S4、判断变量节点矩阵似然比差值的离散程度是否大于预设阈值；若是，则对软译码进行提前终止，并进行步骤S5；否则返回步骤S2；其中变量矩阵似然比差值的离散程度的计算公式为：

其中，M表示校验矩阵的行数；

S5、采用比特翻转算法对更新后的硬判决输入序列进行比特翻转迭代，输出译码结果。

2.根据权利要求1所述的基于比特翻转算法加速软译码的联合译码方法，其特征在于，所述步骤S1开始前还包括步骤：

得到硬判决输入序列z＝{z1，z2，......，zi}，并获取校验矩阵进行编码。

3.根据权利要求2所述的基于比特翻转算法加速软译码的联合译码方法，其特征在于，所述步骤S1中FLASH信道的似然比信息表示为：

P0＝{p1，p2，……，pi}

P1＝1-P0

其中，P0表示各比特位为0的概率，P1表示各比特位为1的概率。

4.根据权利要求3所述的基于比特翻转算法加速软译码的联合译码方法，其特征在于，所述步骤S2具体包括以下分步骤：

S2-1、根据步骤S1中信道似然比和校验矩阵计算初始校验节点矩阵；

S2-2、根据S3更新后的变量节点矩阵采用和积译码算法更新校验节点矩阵。

5.根据权利要求4所述的基于比特翻转算法加速软译码的联合译码方法，其特征在于，所述步骤S2-1中初始校验节点矩阵的计算公式为：

R_ij¹＝1-R_ij⁰

所述步骤S2-2中校验节点矩阵的更新公式为：

R_ij¹＝1-R_ij⁰

其中，R_ij⁰表示第j个信息比特位为0的情况下，第i个校验方程满足的条件概率；R_ij¹表示第j个信息比特位为1的情况下，第i个校验方程满足的条件概率；N(i)表示校验z约束的局部码元信息集；Q_ji¹表示除第i个校验节点外其他校验节点提供信息的情况下，第j个信息比特位为1的概率；N(i)\j表示N(i)不包含j的子集；H_j表示校验矩阵的列向量。