RS码的校验和识别方法

摘要

针对基于谱累积量的里德-所罗门(RS)码识别算法计算量大、识别速度慢的问题,提出一种基于校验和的快速识别方法.首先遍历所有可能的有限域,以每个有限域本原元为唯一码根构造循环码,利用该循环码的二进制校验矩阵计算校验和,通过与设定的阈值进行比较,实现编码域的识别;然后构造以编码域中每个元素为唯一码根的循环码,利用该循环码的二进制校验矩阵计算与该域中每个元素相对应的校验和,并利用RS码码根的连续性估计连续码根数及起点,从而实现生成多项式的识别.针对最常用的8阶RS码进行了仿真试验,仿真结果显示,所提方法相对于谱累积量方法,在数据量相同的前提下,识别速度提高了约一个数量级,识别性能改善了0.1 dB;而在0.001误比特率条件下,获得相同识别性能所需的数据量约为原有方法的1/3.仿真试验结果说明,无论是在识别速度方面,还是在数据量需求方面,所提识别方法都远优于谱累积量方法.