一种里德-所罗门编码译码器及其译码的方法

摘要：

本发明公开了一种里德-所罗门编码译码器及其译码的方法，该里德-所罗门编码译码器包括：伴随多项式系数计算模块，用于接收需要译码的码字，并计算伴随多项式系数；缓存模块，用于缓存接收到的需要译码的码字；错误位置及误码值计算模块，用于确定错误位置以及计算误码值；纠错模块，用于根据所述错误位置以及误码值，纠错所述缓存模块中对应的码字。本发明根据IBM迭代算法，提供实现IBM迭代算法的电路。该电路用来进行RS译码过程中的错误位置多项式系数、错误值多项式系数的计算，由于采用IBM迭代算法，其无有限域的求逆运算，对硬件资源的消耗较低，运算速度快。能够在较高运行频率系统下进行里德-所罗门编码译码。

专利类型：发明专利

申请/专利号：CN200810055606.X

申请日期：2008-01-03

公开/公告号：CN101478314

公开/公告日：2009-07-08

主分类号：H03M13/15(2006.01)I

申请/专利权人:中兴通讯股份有限公司

发明/设计人:王 帅

主申请人地址:518057广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦

国别省市代码:广东;44

权利要求：

1、一种里德—所罗门编码译码器，其特征在于，包括：伴随多项式系数计算模块，用于接收需要译码的码字，并计算伴随多项式系数；缓存模块，用于缓存接收到的需要译码的码字；错误位置及误码值计算模块，用于确定错误位置以及计算误码值；纠错模块，用于根据所述错误位置以及误码值，纠错所述缓存模块中对应的码字。