[发明专利]基于抽取部分码字的RS码快速参数盲估计方法

说明书

本发明属于非合作通信和合作通信的智能通信领域，尤其涉及一种容误码的RS码快速参数盲估计方法。基于抽取部分码字的RS码快速参数盲估计方法：利用RS码在二元域上映射的结构特征，构造出与原码一一对应的抽取码字，计算该抽取码字在GF(2)上的归一化秩，通过寻找最小归一化秩完成对RS码码长的估计，再通过快速离散傅里叶变换估计本原多项式和生成多项式。该方法特点是运算速度快，容易实现。

技术领域

本发明属于非合作通信和合作通信的智能通信领域，尤其涉及一种容误码的RS码快速参数盲估计方法。

背景技术

在非合作通信以及智能通信领域中，通常需要对解调后的数据进行信息恢复。然而，为了保证信息能够在信道中准确传输，需要应用差错控制编码技术对信息经过编码和交织，尤其在非合作通信中，通过编码和交织后的信息具有“加密”作用,一定程度上阻碍了信息的恢复。因此，如何从解调后的数据中准确恢复信息，关键是对截获到的码元序列进行编码类型识别和编码参数估计。

RS码作为一种常用的信道编码方式，其纠错性能好，抗突发错误能力强，在无线通信领域运用广泛。目前对RS码参数盲估计的研究主要有以下几类：利用在有限域扩域上进行快速离散傅里叶变换估计参数，但此算法需要多次运用矩阵乘法，当码长较长时，计算量急剧增大；利用中国剩余定理估计RS码参数，通过各分量码间的关联性估计分组码长和本原多项式，此算法虽然只需要少量数据就能完成参数估计，但运算过程中循环次数较多，耗时较长；利用秩准则法估计RS码参数，此方法是把每个码字按行排列入数据矩阵，然后对矩阵求秩，为了保证算法的抗误码性，需要对不同数据矩阵求秩取平均值；利用比特频率检测分布估计RS码参数，但此方法针对二进制分组码效果较好，对于高阶分组码估计效果不太理想。因此，提出一种快速、高效的RS码参数盲估计方法具有十分重要的现实意义。

发明内容

为解决现有技术的缺陷，本发明的提供一种基于抽取部分码字的RS码快速参数盲估计方法，该方法特点是运算速度快，容易实现。本发明方法利用RS码在二元域上映射的结构特征，构造出与原码一一对应的抽取码字，计算该抽取码字在GF(2)上的归一化秩，通过寻找最小归一化秩完成对RS码码长的估计，再通过快速离散傅里叶变换估计本原多项式和生成多项式。

一种基于抽取部分码字的RS码快速参数盲估计方法，具体步骤如下：

S1、截获一段长为L的含误码二进制码元序列，设编码域维数初值为m；

S2、根据二进制分组码长n_b与m的关系n_b＝m·(2^m-1)，求出二进制分组码长n_b。根据所述二进制分组码长n_b将截获到的二进制码元序列L划分成N个二进制码字，其中，表示向下取整；

S3、令k等于1到遍历，将划分的N个二进制码字通过映射得到N个抽取码字，每个抽取码字的长度为n'＝k·(2^m-1)；

S4、将S3中得到的N个抽取码字依次放入维数为(n'+5)·n'的矩阵A中，求得矩阵A在GF(2)上的归一化秩ρ_A，若m＜8，则m＝m+1跳转至S2；

S5、统计所有归一化秩ρ_A，最小的归一化秩值对应的编码域维数为估计值m_est，通过式可得到符号分组码长n_est的估计值；

S6、根据符号分组码长n_est将二进制码元序列L划分为符号码字；

S7、选取此编码域维数m_est下所有本原多项式，构造一个有限域扩域再将划分出的符号码字在构造出的有限域扩域上做快速离散傅里叶变换，仅当本原多项式选取正确时，符号码字的谱多项式系数才会出现位置相同的连续零值，则当前所选取的本原多项式即为估计值；