[发明专利]基于伽罗华域傅里叶变换的RS码编码参数盲识别方法

说明书

技术领域：

本发明涉及一种基于伽罗华域傅里叶变换的RS码编码参数盲识别方法，属于信道编码参数盲识别技术领域。 

背景技术：

为了提高信息传输的可靠性，现代数字通信系统都采用信道编码技术。正常情况下，系统的编码结构和参数都是公开的，从而所有用户都可以有效地译码接收到的数据。在电子对抗和技术侦查领域，为了提高系统的安全性，会采用非标准的编码参数，使得信息截获方不能正确的译码窃听到的数据，从而无法恢复出截获到的信息。作为信息截获方，为了从截获的信号中恢复出原始信息，必须在没有先验编码信息的情况下，识别出编码参数。 

RS码是一种多进制的线性分组码，目前已应用到无线通信、深空通信、军事通信和数字电视等众多领域。正确的识别出RS码的编码参数在电子对抗和技术侦查等领域有着重要的意义。目前有关RS码识别的方法都是假定根据帧同步先验知识可以确定码字起点，然后在此基础上识别码长和本原多项式等相关参数，“RS码的盲识别方法”(刘健,谢锘,周希元.【电子科技大学学报】,2009,38(3):363-367)一文所介绍的内容便属于这种情况，该文章在假定借助帧同步先验知识成功地找到码字起点的条件下，使用伽罗华域傅里叶变换来识别RS码的其它相关参数。 

发明内容：

为了克服现有技术存在的缺陷和不足，本发明提供了一种基于伽罗华域傅里叶变换的RS码编码参数盲识别方法，旨在提供一种不知道码字起点的情况下，识别码字起点、码长和本原多项式等参数的方法。 

本发明的技术方案如下： 

一种基于伽罗华域傅里叶变换的RS码编码参数盲识别方法，通过伽罗华域傅里叶变换(GFFT)找到RS码生成多项式的根，根据这些根确定其生成多项式，RS码是一种循环码，由其生成的多项式唯一确定，从而完成了对RS码的识别，该方法步骤如下： 

1）令(b₀,b₁,…,b_n,…)为要识别的二进制0、1序列，从待识别的数据中任选第n₀个数据作为码字的起点； 

2）选择构成RS码的有限域的阶m为2，每一个RS码的符号都属于GF(2^m)中的一个元素，其中GF(2^m)表示含有2^m个元素的有限域； 

3）选择一个次数为m的本原多项式； 

4）从第n₀(n₀＜2^m-1)个数据开始，根据第3步选择的本原多项式，将数据 每m个分成一组，转换为GF(2^m)中的一个符号，令转换后的符号序列为(c₀,c₁,…,c_n,…)；