[发明专利]RS译码中的重数计算方法、装置和译码器及译码方法

权利要求书

1.一种RS译码中的重数计算方法，其特征在于，该方法包括：

输入可靠度矩阵和重数计算的目标值，将所述目标值表示成一个独立变量的单调递增或单调递减函数；

利用目标值为该独立变量的单调递增或单调递减函数的特性，对该独立变量进行快速迭代以计算目标值所对应的独立变量值，并根据该可靠度矩阵和计算出的所述独立变量值计算重数矩阵。

2.根据权利要求1所述的RS译码中的重数计算方法，其特征在于，所述对独立变量进行快速迭代为：利用二分法算法或者黄金分割算法对独立变量进行快速迭代。

3.根据权利要求1所述的RS译码中的重数计算方法，其特征在于，所述目标值为重数计算的插值点数，所述快速迭代具体包括：

A1、对独立变量取上界值和下界值，其中上界值大于目标值所对应的独立变量值，下界值小于目标值所对应的独立变量值；

B1、计算上界值和下界值之间一点的目标函数值，并判断该点的目标函数值是否小于所述插值点数，如果小于，用该点的独立变量值更新下界值，如果不小于，则用该点的独立变量值更新上界值；

C1、判断上界值和下界值之差是否小于预先设定的门限值，如果小于，结束所述快速迭代，否则返回执行步骤B1。

4.根据权利要求3所述的RS译码中的重数计算方法，其特征在于，所述下界值为λ₀，所述上界值为λ₁，

λ0=sN,]]>λ1=sN+q;]]>

其中：N为RS码的码长，s为所述插值点数，q为调制阶数。

5.根据权利要求1所述的RS码的译码方法，其特征在于，所述目标值为代价值，所述快速迭代具体包括：

A2、对独立变量取上界值和下界值，其中上界值大于目标值所对应的独立变量值，下界值小于目标值所对应的独立变量值；

B2、计算上界值和下界值之间一点的目标函数值，并判断该点的目标函数值是否小于所述代价值，如果小于，用该点的独立变量值更新下界值，如果不小于，则用该点的独立变量值更新上界值；

C2、判断上界值和下界值之差是否小于预先设定的门限值，如果小于，结束所述快速迭代，否则返回执行步骤B2。