RS译码中的重数计算方法、装置和译码器及译码方法

摘要

本发明公开了一种RS译码中的重数计算方法，该方法包括：输入可靠度矩阵和重数计算的目标值，将所述目标值表示成一个独立变量的单调递增或单调递减函数；利用目标值为该独立变量的单调递增或单调递减函数的特性，对该独立变量进行快速迭代以计算目标值所对应的独立变量值，并根据该可靠度矩阵和计算出的所述独立变量值计算重数矩阵。本发明还公开了一种RS译码中的重数计算装置和RS译码器及其译码方法。应用本发明以后，能够显著降低重数计算的复杂度，并由此降低RS码代数软判决的译码复杂度，而且本发明还非常便于各种具体应用。