发明名称 里得-索罗门解码器
摘要 本发明涉及里得-索罗门解码器(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方程串行计算误差大小。
地址 法国布洛里