里德－索罗蒙码的高速译码方法

摘要

本发明是一种译里德－索罗蒙(Reed－Solomon)码的方法,是对Welch－Berlekamp算法(WB)和它的修正算法(MWB)的改进,其特点是在迭代过程中以寻找一种含接收字中的落在编码的信息区内全部错位的不完全定位多项式代替通常的WB迭代算法和MWB迭代算法中寻找含接收字中全部错位的定位多项式,进而给出全部错位,并决定错值。本发明的译码迭代次数因之不再固定而是动态地与错型重量相匹配,消除了冗余迭代,大幅度地提高纠错速度。