发明名称 | 里得-索罗门解码器 | ||
摘要 | 本发明涉及里得-索罗门解码器(RS)解码器,包括装置,用于计算误差位组多项式S(x)和擦除定位器多项式Γ(x);装置,用于计算修改的误差位组多项式T(x)=S(x)Γ(x)模2t,其中t是RS码的符号校正容量;装置,用于执行Euclid算法来计算误差定位器多项式Δ(x)和误差评估器多项式Ω(x);装置,用于计算第二误差/擦除定位器多项式Ψ(x)=Δ(x)Γ(x);装置,用于执行并行Chien搜索;装置,用于根据Forney方程串行计算误差大小。本发明减少了需要计算误差位置和误差值的循环次数,同时只需要比较低的硬件复杂性。 | ||
申请公布号 | CN1467918A | 申请公布日期 | 2004.01.14 |
申请号 | CN03141118.5 | 申请日期 | 2003.06.09 |
申请人 | 汤姆森许可贸易公司 | 发明人 | 亚历山大·克拉夫特琴科 |
分类号 | H03M13/15 | 主分类号 | H03M13/15 |
代理机构 | 中科专利商标代理有限责任公司 | 代理人 | 戎志敏 |
主权项 | 1.一种里得一索罗门(RS)解码器,包括:装置(110),用来计算误差位组多项式S(x)和擦除定位器多项式Γ(x);装置,用来计算修改的误差位组多项式T(x)=S(x)Γ(x)模2t,其中t是RS码的符号校正容量;装置(120),用来执行计算误差定位器多项式Δ(x)和误差评估器多项式Ω(x)的Euclid算法;装置,用来计算误差/擦除定位器多项式Ψ(x)=Δ(x)Γ(x);装置,用来执行Chien搜索;装置,用来根据Forney方程串行计算误差大小。 | ||
地址 | 法国布洛里 |