一种Reed-Solomon码解码器

摘要

本发明涉及一种Reed-Solomon码解码器(12)，包括从输入到输出依次电连接的伴随式计算模块、MEA算法模块(22)、钱搜索模块(23)、福尼算法模块(24)和纠错输出模块(25)以及输入端与所述纠错输出模块之间的数据缓冲模块(26)，所述输入是多字节总线输入，所述MEA算法模块包括一个或多个并联在所述伴随式计算模块与钱搜索模块之间的通过合并减半各自迭代次数的用于分时复用处理各自16位数据输入的8位MEA算法子模块(41)。这种解码器改进现有MEA算法实现其分时复用，进一步结合并行伴随式计算在总线宽带大于一个字节时取得节省资源、降低设计难度的效果。

主权项

1、一种Reed-Solomon码解码器，包括从输入到输出依次电连接的伴随式计算模块、改进的欧几里得算法模块(22)、钱搜索模块(23)、福尼算法模块(24)和纠错输出模块(25)以及输入端与所述纠错输出模块之间的数据缓冲模块(26)，其特征在于，所述输入是多字节总线输入，所述改进的欧几里得算法模块(22)包括一个或多个并联在所述伴随式计算模块与钱搜索模块(23)之间的通过合并减半各自迭代次数的用于分时复用处理各自16位数据输入的8位改进的欧几里得算法子模块(41)，所述合并减半各自迭代次数具体是指所述8位改进的欧几里得算法子模块(41)在进行迭代运算时，如果上一次迭代运算后，R(x)多项式的系数大于或等于Q(x)多项式的系数，则本次迭代在上一次迭代结果的基础上直接运算，即本次迭代运算和上一次迭代运算合并，使得总的迭代运算时延减半；所述用于分时复用处理各自16位数据输入具体是指伴随式计算的输出分时复用送到所述8位改进的欧几里得算法子模块(41)。