[发明专利]测定用在里德－索洛蒙译码器中的误差定位子多项式的装置

摘要

一种装置，用在里德-索洛蒙译码器中，通过递归伯利卡普算法来计算误差定位子多项式σ(X)，其中σ(X)是一个第t阶多项式，t是一个预定的正整数，该装置包括：一个变量发生器、一个反相查找表、一个离散值计算块、一个第一GF乘法器、一个选择块、一个第一移位寄存器块、一个第二GF乘法器、一个第一GF加法器、和一个第一信号发生器。

主权项

1、一种在里德-索洛蒙译码器中通过递归伯利卡普算法计算误差定位子多项式σ(x)的装置，其中σ(x)是第(t)阶多项式，t是一个预定的正整数，所述的装置包括：一个用来测定情况的变量发生器，从而更新变量并提供一个控制信号CASE3FLAG和一个滞后离散值；其中所说的变量是滞后离散值、迭代的数量和误差定位子多项式的实际阶次；一个反相查询表，用于提供该变量发生器的滞后离散值的反相(“反相滞后离散值”)；一个第二移位寄存器模块，用于移位第一GF加法器的更新的误差定位多项式，并且提供一个最后更新的误差定位多项式作为一个完成的误差定位多项式；第三MUX，用于有选择地从该第一GF加法器提供一个输出或从该第二移位寄存器模块有选择地提供一个移位误差定位多项式；第三GF乘法器，用于将第三MUX的输出乘以校正子；第二GF加法器，用于将第三GF乘法器的输出与一个反馈值相加；反馈寄存器，用于响应比特时钟BIT_CLK锁定第二GF加法器的输出并将其反馈到该第二GF加法器；输出寄存器，用于锁存第二GF加法器的输出并将其作为一个离散值来提供；校验D模块，用于提供控制信号D_ZERO；第二信号发生器，用于使提供的离散值结束信号D_END倒相并且在逻辑上使该倒相的D_END信号与RST信号相乘，从而向反馈寄存器提供一个输出；系数选择块，用于选择性地提供第二移位寄存器模块的输出作为更新的误差定位多项式；第一GF乘法器，用来使离散值计算块的离散值乘以反相查找表的反相滞后离散值；一个选择模块，用于有选择地从离散值计算块提供一个稳定的或更新的误差定位子多项式或反馈值；第一移位寄存器模块，用于移位所述选择模块的输出，从而提供一个移位值并把该移位值反馈回到该选择模块；第二GF乘法器，用于把第一GF乘法器的输出与第一移位寄存器模块的输出相乘；第一GF加法器，用于把第二GF乘法器的乘法结果与离散值计算模块的更新的误差定位子多项式相加，从而把相加的结果反馈到离散值计算模块；第一OR门，用来逻辑地把CASE3_FLAG1加到一个控制信号D0_FLAG，从而提供一个选择信号SEL1；第二OR门，用来逻辑地把D_ZERO加到第一OR门的输出，从而提供一个选择信号SEL2；第一反相器，用于把码字结束信号CW_END倒相；第一AND门，用于使第一倒相器的倒相的CW_END逻辑地乘以一个复位信号RST，从而向第一移位寄存器模块和离散值计算模块提供一个复位信号RST1。