[发明专利]一种基于分治算法的卫星导航系统扩频码互相关优化方法

摘要

本发明针对卫星导航系统提出了一种基于分治算法的卫星导航系统扩频码互相关优化方法，属于卫星导航系统领域。本发明将分治算法运用到卫星导航系统扩频码互相关优化算法中，将较大的扩频码候选集合划分为几个不相交的子集，通过对子集中的扩频码优化选择，可以得到一个扩频码优化子集。本发明可有效降低扩频码子集设计优化中的计算量，加快优化速度。

主权项

1.一种基于分治算法的卫星导航系统扩频码互相关优化方法，其特征在于：候选码集合中扩频码字数目为N，优化后的扩频码集合中码字数目为M，M＜N，具体包括如下步骤：步骤1，将候选码集合划分为互不相交的扩频码子集s_i，其中，扩频码子集中码字数量大于M；步骤2，依据码平衡性函数对各个扩频码子集s_i作优化，将不满足平衡性准则的扩频码u_j从子集s_i中删除；步骤3，取各个扩频码子集s_i中任意两个码字u_m和u_n，计算最大码偶互相关函数值和最大码奇互相关函数值，取最大码偶互相关函数值和最大码奇互相关函数值之间的最大值作为两个码字的最大互相关值R(u_m,u_n)，构建扩频码子集s_i的最大互相关值矩阵R(s_i)，确定R(s_i)中最大值对应的扩频码u_m和u_n，计算除去u_m的最大互相关值MaxR(s_i/u_m)和除去u_n的最大互相关值MaxR(s_i/u_n)，若MaxR(s_i/u_m)＞MaxR(s_i/u_n)，则从扩频码子集s_i中删除扩频码u_m；否则，从扩频码子集s_i中删除扩频码u_n，转向步骤4；步骤4，判断各个扩频码子集s_i中扩频码的数目是否等于M，若不等于，则转向步骤3；若等于，则转向步骤5；步骤5，判断扩频码子集的数目是否等于1，若不等于，则转向步骤6；若等于，则结束优化过程；步骤6，将相邻扩频码子集合并，其中，若扩频码子集数目等于偶数，则直接合并；若扩频码子集数目等于奇数，则将最后一个扩频码子集中的码字平均分配到各个其他扩频码子集中，再合并，转向步骤3；至此，基于分治算法的卫星导航系统扩频码互相关优化算法结束。