[发明专利]采用新多项式排列结构里德－索罗门解码器及解码方法

摘要

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

主权项

1.一种采用改进欧几里德算法纠正接收符号中差错的带有提取器里德-索罗门(RS)解码器，包括：运算器，用于采用输入初始差错定位多项式和改进的校正子多项式，对改进欧几里德算法的四个多项式R(x)、Q(x)、λ(x)、μ(x)进行迭代运算；排列器，由多个寄存器组成，用于从左侧排列各个多项式的系数；以及产生器，用于利用标识每次迭代运算开始的迭代控制信号，产生表示各个多项式有效部分的控制信号，其中，该提取器根据所述控制信号提取运算器所提供的作为差错估计多项式的多项式R(x)和作为差错定位多项式的多项式λ(x)；其中，所述产生器给各个多项式R(x)、Q(x)和μ(x)指定1位的控制信号，在提供有迭代控制信号时，将各个多项式R(x)、Q(x)和μ(x)的相应控制信号值保持在第一逻辑状态，并且在由排列器第一次提供不是“0”的多项式系数时，将指定该多项式的控制信号改变为第二逻辑状态；和其中，所述运算器还包括存储器，用于根据由所述产生器产生的R(x)和Q(x)控制信号，存储由所述排列器提供的R(x)和Q(x)的第一有效值，作为这些多项式的最高次数项的系数。