[发明专利]一种动态自修正最小和译码方法及基于其的译码器

权利要求书

1.一种动态自修正最小和译码方法，其特征在于，包括：

将信道中消息传送至一迭代函数，所述迭代函数中包括变量节点i的消息更新、校验节点j的消息更新和判决量的更新，其中，所述变量节点消息初始值为所述信道中消息，初始化所述迭代函数并设置所述迭代函数的最大迭代次数，每次迭代包括：

对所述变量节点增加基于阈值的可靠度判断，根据所述阈值和所述可靠度进行所述变量节点的消息处理及更新，所述基于阈值的可靠度判断包括：在判断所述变量节点的消息的可靠度时，为每个所述变量节点增加一个阈值；当所述变量节点的消息向相反符号方向的变动大于所述阈值所在的位置时，该消息判断为不可靠消息，在更新中设置为0，所述阈值是一个关于L^(l-1)(q_ij)的相对值：th＝θ·L^(l-1)(q_ij)，其中，th是阈值，θ为调节因子，且-0.5≤θ≤0.5，L^(l-1)(q_ij)表示上一次迭代变量节点i传向校验节点j的外部概率似然比消息；

对所述校验节点进行消息处理及更新；

根据所述变量节点消息和校验节点消息计算所述判决量；

根据所述判决量并结合所述最大迭代次数完成迭代，得到译码结果。

2.根据权利要求1所述的动态自修正最小和译码方法，其特征在于，所述初始化所述迭代函数包括：

初始化所述变量节点i的消息，计算信道传递给所述变量节点的初始概率似然比消息L(P_i)；

对每一个所述变量节点i和与其相连的所述校验节点j∈C(i)，设定所述变量节点传向所述校验节点的初始消息：

L⁽⁰⁾(q_ij)＝L(P_i)，

其中，C(i)表示与变量节点i相连的校验节点的集合。

3.根据权利要求1所述的动态自修正最小和译码方法，其特征在于，所述根据所述阈值和所述可靠度进行所述变量节点的消息的处理包括：

L^(l)(q_ij)＝L^(l-1)(q_i)-L^(l-1)(r_ji)，

其中，l表示迭代次数，L^(l-1)(q_i)表示上一次迭代变量节点i收集到的所有消息，L^(l)(q_ij)表示当前迭代变量节点i传向校验节点j的外部概率似然比消息，L^(l-1)(r_ji)表示上一次迭代校验节点j传向变量节点i的外部概率似然比消息。

4.根据权利要求3所述的动态自修正最小和译码方法，其特征在于，所述根据所述阈值和所述可靠度进行所述变量节点的消息的更新包括：

对每次迭代的所述变量节点i传向校验节点j的外部概率似然比消息L^(l)(q_ij)设置相应的符号和擦除位置指示根据的指示，选择擦除或不擦除所述外部概率似然比消息L^(l)(q_ij)：

如果所述变量节点的消息向相反符号方向的变动大于超出设定的范围时，则视为不可靠消息，将其置为0，等待下一次更新：

其中，用来指示本次迭代中被擦除的L^(l)(q_ij)的位置，为根据擦除规则得到的新的变量节点消息。

5.根据权利要求4所述的动态自修正最小和译码方法，其特征在于，所述对所述校验节点进行消息处理及更新包括：

对所有的所述校验节点j和与其相连的所述变量节点i∈R(j)，第l次迭代时，计算所述校验节点传向所述变量节点的消息：

其中，R(j)表示与校验节点j相连的变量节点的集合。