RS码的校验和识别方法

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

缩短RS码的伽罗华域傅里叶变换识别方法

为了解决缩短里德-所罗门(RS)码的识别问题,提出一种基于任意长度伽罗华域傅里叶变换(GFFT)的识别方法。把限定长度GFFT拓展到任意长度,在阶数、本原多项式、码长三个维度上计算缩短RS码GFFT谱,统计谱累积量;再根据谱累积量的概率分布确定判决阈值,并进行判决,从而实现缩短RS码编码参数的识别。仿真结果表明,当阶数不大于8,误比特率不大于0.001时,采用文中识别方法可实现不小于99%的正确识别率。