里德－索罗门解码器和解码方法

摘要

一种里德-索罗门(RS)解码器和解码方法，该RS解码器包括：根据接收删除位置数据计算校正子值并建立校正子多项式的多项式运算器；根据删除信息产生初始差错定位多项式的根和表示该根的控制信号的产生器；具有串行结构的第一和第二多项式扩展器，分别采用所述根和控制信号以及校正子值，扩展初始差错定位多项式和改进的校正子多项式。按照本发明，可以最小化多项式计算要求的乘法器数目，因而简化了RS解码器的电路结构。

主权项

1.一种里德-索罗门，即RS，解码器，内含用于按校正子值查找差错位置和大小的改进欧几里德算法处理器，该解码器包括：多项式运算器，用于从接收数据中计算校正子值和构造校正子多项式；产生器，用于从接收数据的删除信息中为初始差错定位多项式产生一个根以及每当新的删除信息被输入时为初始差错定位多项式产生一个表示新根的控制信号；第一多项式扩展器，其具有串行扩展结构，用于使用所述初始差错定位多项式的根和控制信号扩展初始差错定位多项式以及将结果提供至所述处理器；以及第二多项式扩展器，其具有串行扩展结构，用于使用所述校正子值、初始差错定位多项式的根和控制信号扩展改进的校正子多项式以及将结果提供至所述处理器。