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

摘要：

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

关键词：信道编码识别、RS码、有限域

所属期刊栏目：33

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金项目资助60902017;安徽省自然科学基金项目资助10040606Q60

在线出版日期：2011-07-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：63-67