[发明专利]RS译码装置及其使用的关键多项式求解装置

摘要

一种RS译码装置及其使用的关键多项式求解装置，包括对输入码字做顺序处理的伴随矩阵计算模块、关键多项式求解模块和错误位置搜索及错误值计算模块；所述关键多项式求解模块进一步包括计算错误值多项式系数的差异计算模块和计算错误位置多项式的错误位置更新模块；所述差异计算模块包括2t级顺序相连的增量差异计算基本单元PEi和控制器；0、中间变量γ(r)和增量差异的初始值δ(r)从第(2t-1)级基本单元输入，控制信号MC(r)和伴随多项式系数S并行输入每一级基本单元，第0级基本单元产生的反馈回所述控制器，生成增量差异δ(r)、计算中间量γ(r)和控制信号MC(r)。本发明进行RS译码过程中错误值多项式系数的计算，结构规则，可以灵活的构造成不同译码模式的译码器。

主权项

1.一种RS译码装置，包括对输入码字做顺序处理的伴随矩阵计算模块(101)、关键多项式求解模块(102)和错误位置搜索及错误值计算模块(103)；其特征在于：所述关键多项式求解模块(102)进一步包括计算错误值多项式系数的差异计算模块(201)和计算错误位置多项式的错误位置更新模块(202)；所述差异计算模块(201)包括2t级顺序相连的增量差异计算基本单元PEi和控制器(402)，i的取值范围为0、1、...2t-1；0、中间变量γ(r)和增量差异的初始值δ(r)从第(2t-1)级基本单元输入，控制信号M_C(r)和伴随多项式系数S并行输入每一级基本单元，第0级基本单元产生的反馈回所述控制器(402)，生成增量差异δ(r)、计算中间量γ(r)和控制信号M_C(r)；对于RS(n，k)编码，有t＝(n-k)/2；所述增量差异计算基本单元PEi的输入是之间变量γ(r)、增量差异和输出为中间变量γ(r)、增量差异和其中和γ(r)两者通过第一乘法器好的的乘积与与中间变量通过第二乘法器获得的乘积的和输入第一寄存器(311)，从而得到和还通过二选一选择器由控制信号M_C(r)选通再通过第二寄存器(321)生成中间变量输入第二乘法器。