在里德－索洛蒙解码器中用于确定误差计算多项式的装置

摘要

一种在Reed-Solomon解码器中使用的装置，用于按照Ω(X)＝1+(S₁+σ₁)X+(S₂+S₁σ₁+σ₂)X²+…+(S_T+S_T-1σ₁+S_T-2σ₂+…+σ_T)X^T来计算误差计算多项式的系数，其中的Si是第(i)个校正值，而σ_i是误差定位子多项式中的第(i)个系数，i的范围是1到T，T是预定的数。该装置包括：一个系数输入框，用于按照预定的次序依次提供作为第一输出的误差定位子多项式的系数，以及作为第二输出的校正值；一个乘法器，用于按顺序将系数输入框提供的第一输出和第二输出相乘，从而按顺序提供乘积的结果；T个存储器；第一多路转换器，用于按照预先规定的次序提供T个存储器之一的内容；一个加法器，用于将乘法器提供的各个结果与多路转换器提供的T个存储器之一的内容相加，从而提供相加的结果；第二多路转换器，用于有选择地提供第一输出或是相加的结果；以及一个多路分解器，用于把来自第二多路转换器的第一输出或相加结果提供给T个存储器之一并存储在其内。

主权项

1.一种在Reed-Solomon解码器中使用的装置，用于计算误差计算多项式Ω(X)的系数，其计算公式如下Ω(X)＝1+Ω1X+Ω2X2+Ω3X3+…+ΩTXT ＝1+(S1+σ1)X+(S2+S1σ1+σ2)X2+…+(ST+ST-1σ1+ST-2σ2+…+σT)XT 其中的Si是第(i)个校正值，而σi是误差定位子多项式中的第(i)个系数，i的范围从1到T，而T是一个预定的数，该装置包括：输入装置，用于按照预定的次序依次提供作为第一输出的误差定位子多项式的系数，以及作为第二输出的校正值；乘法器，用于按顺序将输入装置提供的第一输出和第二输出相乘，从而按顺序提供乘积的结果；T个存储器；输出装置，用于按照预先规定的次序提供T个存储器之一的内容；加法器，用于将乘法器提供的各个相乘结果与输出装置提供的T个存储器之一的内容相加，从而提供相加的结果；选择装置，用于有选择地提供第一输出或是相加的结果；以及用于把来自选择装置的第一输出或相加结果提供给T个存储器之一并存储在其内的装置。