RS译码的实现方法和装置

摘要

本发明公开了一种RS译码的实现方法和装置，其中，该方法包括：将错误位置多项式系数、伴随式矩阵系数、以及差异增量转换为特定中间参量的多项式系数，并根据转换前的所述错误位置多项式系数、转换前的所述伴随式矩阵系数、以及转换前的所述差异增量之间的关系确定转换后的所述错误位置多项式系数与转换后的所述差异增量之间的迭代关系；根据所述迭代关系对所述错误位置多项式系数进行更新。通过确定错误位置多项式系数与差异增量之间的迭代关系，在计算出差异增量的同时确定出错误位置多项式系数，无需单独计算差异增量，减少了译码计算的运算量，提高了译码效率。

主权项

一种RS译码的实现方法，其特征在于，包括：将错误位置多项式系数、伴随式矩阵系数、以及差异增量转换为特定中间参量的多项式系数，并根据所述转换前的所述错误位置多项式系数、所述转换前的所述伴随式矩阵系数、以及所述转换前的所述差异增量之间的关系确定转换后的所述错误位置多项式系数与转换后的所述差异增量之间的迭代关系；根据所述迭代关系对所述错误位置多项式系数进行更新。