[发明专利]用于解码LDPC码的改进的比特翻转方法及其系统

权利要求书

1.一种用于对接收的码字进行解码的系统，其特征在于，包括：

至少一个存储可执行指令的存储设备，以及

至少一个与所述至少一个存储设备通信的处理器，其中，当执行所述可执行指令时，所述至少一个处理器使所述系统执行以下操作：

通过信道接收码字，所述接收的码字包括多个比特；

获取奇偶校验矩阵，所述奇偶校验矩阵定义了多个比特节点和多个校验节点之间的关系，每个比特节点对应于所述多个比特之一；和

通过在包括一次或多次迭代的迭代过程中通过估计相对于所述多个比特节点和所述多个校验节点处的码字的值来对所述接收的码字进行解码，其中，所述一次或多次迭代中的至少一次迭代包括：

基于所述多个比特节点的当前值和所述奇偶校验矩阵确定校验子权重；

确定所述校验子权重是否等于零；

响应于确定所述校验子权重不等于零，确定所述多个比特节点的一个或多个翻转可靠性，每个翻转可靠性表示在所述多个比特节点之一上的翻转操作的可靠性；

在所述多个比特节点中，基于所述多个比特节点的一个或多个翻转可靠性，确定需要翻转的至少一个目标比特节点；和

翻转所述至少一个目标比特节点以更新所述多个比特节点的当前值。

2.根据权利要求1所述的系统，其特征在于，在所述多个比特节点中，确定需要翻转的至少一个目标比特节点包括：

确定所述多个比特节点的一个或多个翻转概率，每个翻转概率对应于所述多个比特节点之一；

对于所述多个比特节点中的每一个，根据其对应的翻转概率进行测试，以确定是否需要翻转该比特节点，其中，在该测试中，该比特节点具有等于被翻转的翻转概率的第一概率；和

根据测试结果，确定需要翻转的所述至少一个目标比特节点。

3.根据权利要求2所述的系统，其特征在于，确定所述多个比特节点的一个或多个翻转概率包括：

获取翻转规则，所述翻转规则包括同一比特节点的所述翻转可靠性与所述翻转概率之间的关系；和

对于所述多个比特节点中的每一个，基于所述翻转规则和所述比特节点的相应翻转可靠性，确定所述比特节点的翻转概率。

4.根据权利要求1所述的系统，其特征在于，确定所述多个比特节点的一个或多个翻转可靠性包括：

确定所述校验子权重是否大于校验子权重阈值；和

响应于确定所述校验子权重大于所述校验子权重阈值，将预设的翻转可靠性指定为所述多个比特节点的一个或多个翻转可靠性。

5.根据权利要求1所述的系统，其特征在于，所述信道提供包括所述多个比特节点中的每一个的初始概率的软信息，并且确定所述多个比特节点的一个或多个翻转可靠性包括：

确定所述校验子权重是否大于校验子权重阈值；和

响应于确定所述校验子权重大于所述校验子权重阈值，对于所述多个比特节点中的每一个，基于其初始概率确定所述比特节点的所述翻转可靠性。

6.根据权利要求1所述的系统，其特征在于，确定所述多个比特节点的一个或多个翻转可靠性包括：

对于所述多个比特节点中的每一个，

确定翻转能量；

获取至少一个翻转能量阈值；

将所述翻转能量与所述至少一个翻转能量阈值比较；和

根据所述比较的结果确定所述比特节点的所述翻转可靠性。

7.根据权利要求6所述的系统，其特征在于，对于所述多个比特节点中的每一个，所述翻转能量与连接到所述比特节点的校验节点的值的函数有关。

8.根据权利要求6所述的系统，其特征在于，对应于特定比特节点的翻转能量阈值在不同的迭代中具有不同的值。

9.根据权利要求6所述的系统，其特征在于，与特定比特节点对应的至少一个翻转能量阈值是根据以下至少之一确定的：

所述特定比特节点的索引，信道失配信息，连接到所述特定比特节点的校验节点的数量，迭代次数，先前迭代中所述被翻转的目标比特节点的数量，当前迭代中的所述校验子权重，或先前迭代中的校验子权重。