[发明专利]控制基于消息传递算法的译码操作的方法及其控制装置

权利要求书

1.一种用来控制基于消息传递算法的译码操作的方法，其特征在于，包含：

收集由多次已执行迭代处理所得的多个校验子的一统计资料；以及

依据所述统计数据来选择性地调整下一次要执行的迭代处理的一译码操作。

2.如权利要求1所述的方法，其特征在于，所述选择性地调整所述下一次要执行的迭代处理的所述译码操作的步骤包含：

依据所述统计资料来侦测是否出现陷阱集；以及

当侦测到出现陷阱集时，调整所述下一次要执行的迭代处理的所述译码操作。

3.如权利要求1所述的方法，其特征在于，所述收集所述统计资料的步骤包含：

计数一目前迭代处理的一校验子相同于一前一迭代处理的一校验子的连续发生次数，来更新一计数值；以及

选择性地调整所述下一次要执行的迭代处理的所述译码操作的步骤包含：

参照所述计数值以选择性地调整所述下一次要执行的迭代处理的所述译码操作。

4.如权利要求3所述的方法，其特征在于，所述更新所述计数值的步骤包含：

当所述目前迭代处理的所述校验子与所述前一迭代处理的所述校验子相异时，将所述计数值复位为一初始值；以及

当所述目前迭代处理的所述校验子与所述前一迭代处理的所述校验子相同时，将一调整值增加到所述计数值。

5.如权利要求3所述的方法，其特征在于，所述参照所述计数值以选择性地调整所述下一次要执行的迭代处理的所述译码操作的步骤包含：

检查所述计数值是否到达一目标值；以及

当所述计数值到达所述目标值时，调整所述下一次要执行的迭代处理的所述译码操作，并将所述计数值复位为一初始值。

6.如权利要求1所述的方法，其特征在于，所述调整所述下一次要执行的迭代处理的所述译码操作的步骤包含：

调整所有信道值中至少一部份的信道值以及所有有序集中至少一部份的有序集。

7.如权利要求1所述的方法，其特征在于，所述调整所述下一次要执行的迭代处理的所述译码操作的步骤包含：

调整所有信道值中至少一部份的信道值。

8.如权利要求1所述的方法，其特征在于，所述调整所述下一次要执行的迭代处理的所述译码操作的步骤包含：

调整所有有序集中至少一部份的有序集。

9.如权利要求1所述的方法，其特征在于，所述调整所述下一次要执行的迭代处理的所述译码操作的步骤包含：

调整所有后验概率值中至少一部份的后验概率值或被传递出去的所有变量节点值中至少一部份的变量节点值。

10.一种用于控制基于消息传递算法的译码器的控制装置，包含：

一调整电路；以及

所述控制装置的特征在于还包含：

一侦测电路，耦接于所述调整电路，用以收集由多次已执行迭代处理所得的多个校验子的一统计资料，以及依据所述统计资料来选择性地控制所述调整电路调整下一次要执行的迭代处理的一译码操作。

11.如权利要求10所述的控制装置，其特征在于，所述侦测电路依据所述统计数据来侦测是否出现陷阱集；以及当侦测到陷阱集时，所述侦测电路控制所述调整电路调整所述下一次要执行的迭代处理的所述译码操作。

12.如权利要求10所述的控制装置，其特征在于，所述侦测电路计数一目前迭代处理的一校验子相同于一前一迭代处理的一校验子的连续发生次数，来更新一计数值；以及所述侦测电路参照所述计数值以选择性地控制所述调整电路调整所述下一次要执行的迭代处理的所述译码操作。

13.如权利要求12所述的控制装置，其特征在于，当所述目前迭代处理的所述校验子与所述前一迭代处理的所述校验子相异时，所述侦测电路将所述计数值复位为一初始值；以及当所述目前迭代处理的所述校验子与所述前一迭代处理的所述校验子相同时，所述侦测电路将一调整值增加到所述计数值。

14.如权利要求12所述的控制装置，其特征在于，所述侦测电路检查所述计数值是否到达一目标值；以及当所述计数值到达所述目标值时，所述侦测电路控制所述调整电路来调整所述下一次要执行的迭代处理的所述译码操作并将所述计数值复位为一初始值。