基于有限域欧几里德算法的RS码识别

作者：戚林; 郝士琦; 李今山

来源：探测与控制学报, 2011, (02): 63-67.

• 信道编码识别
• RS码
• 有限域

针对基于有限域傅里叶变换的RS码识别方法存在复杂度高、计算量大的不足,提出了基于有限域欧几里德算法的RS码识别方法。该方法利用有限域欧几里德算法计算RS码与其循环移位码字间的最大公约式,通过遍历码长时得到的最大公约式指数的最大值与平均值的最大差来识别码长,根据识别的码长所对应的最大公约式指数的最大值识别本原多项式,进而对最大公约式进行因式分解识别生成多项式。理论分析和仿真实验表明:本识别算法较现有方法减少了数十倍的计算量,在误码率为10-3的情况下,对RS码的识别概率高于90%。