采用新多项式排列结构里德－索罗门解码器及解码方法

摘要

一种里德－索罗门(RS)解码器及其解码方法,其中:运算器采用输入初始差错定位多项式和改进校正子多项式,对改进欧几里德算法的四个多项式R(x)、Q(x)、λ(x)、μ(x)进行迭代运算;排列器从左侧排列各个多项式的系数;产生器利用迭代开始控制信号,产生表示各个多项式有效部分的控制信号;提取器根据控制信号提取运算器提供的作为差错估计多项式的R(x)和作为差错定位多项式的λ(x)。因为无需附加次数比较电路和缓存次数,简化了RS解码器。

主权项

1．一种采用改进欧几里德算法纠正接收符号中差错的里德-索罗门(RS)解码器，包括：运算器，用于采用输入初始差错定位多项式和改进的校正子多项式，对改进欧几里德算法的四个多项式R(x)、Q(x)、λ(x)、μ(x)进行迭代运算；排列器，用于从左侧排列各个多项式的系数；产生器，用于利用标识每次迭代运算开始的迭代控制信号，产生表示各个多项式有效部分的控制信号；以及提取器，用于根据所述控制信号，提取运算器所提供的作为差错估计多项式的多项式R(x)和作为差错定位多项式的多项式λ(x)。