[发明专利]基于生成多项式库搜索匹配算法的Gold序列参数估计方法

摘要

本发明请求保护一种基于生成多项式库搜索匹配算法的含误码Gold序列参数估计方法。Gold序列是一种伪随机序列，其互相关特性比m序列好，在现代通信中被广泛应用。Gold序列的参数是Gold序列的重要组成部分，但其参数估计相关研究甚少。针对Gold序列参数估计问题，本发明提出了基于生成多项式库搜索匹配算法的含误码Gold序列参数估计方法。本发明先根据截获的含误码Gold序列，利用Gold序列生成多项式库匹配搜索匹配算法，估计出截获序列的生成多项式和两个m序列优选对的本原多项式，并用遍历的方法估计出两个m序列优选对的初始状态。该方法所需的数据量较小，且具有较好的容错性能。

主权项

1.一种基于生成多项式库搜索的含误码Gold序列参数估计方法，其特征在于，包括如下步骤：步骤1：对截取n阶Gold序列构造关于生成多项式的方程组，并用n阶m序列本原多项式构造n阶Gold序列生成多项式库，步骤2：在对应的n阶Gold序列生成多项式库中，搜索匹配能使得方程组右侧为零的个数大于阈值的生成多项式就是截获序列的生成多项式，构造该生成多项式的两个本原多项式就是两个m序列优选对，步骤3：固定两个m序列的初始状态后产生两个m序列，遍历各种移位情况下模二加后的新Gold序列，步骤4：将新序列与原获序列进行对比，若对应位置相同的概率大于80％，则对应以为情况下两个m序列的前n位就是两个m序列优选对的初始状态。