一种基于贪心算法的卫星导航系统扩频码互相关优化方法 .pdfVIP

(19)中华人民共和国国家知识产权局

(12)发明专利说明书

(10)申请公布号CN103986544A

(43)申请公布日2014.08.13

(21)申请号CN201410190656.4

(22)申请日2014.05.07

(71)申请人北京理工大学

地址100081北京市海淀区中关村南大街5号

(72)发明人王爱华朱建锋安建平杨杰周荣花樊芳芳

(74)专利代理机构

代理人

(51)Int.CI

H04J13/10

权利要求说明书说明书幅图

(54)发明名称

一种基于贪心算法的卫星导航系统

扩频码互相关优化方法

(57)摘要

本发明涉及一种基于贪心算法的卫

星导航系统扩频码互相关优化方法，属于

卫星导航技术领域。本发明方法首先将两

个码字奇、偶互相关函数绝对值中的最大

值作为性能测度，建立互相关测度矩阵和

扩频码字索引数组；再采用贪心算法删除

候选码字集合中的1个扩频码字，用得到

的新矩阵更新互相关测度矩阵。迭代删除

候选码字集合中的码字直到达到优选个

数，得到最终的扩频码字索引数组，从候

选码字集合中分别抽取相应序号的扩频码

作为优化结果输出。对比常规方法的遍历

有哪些信誉好的足球投注网站，本方法计算复杂度从指数复杂度下

降到线性复杂度，可以快速实现扩频码的

互相关优化，同时支持在更大的候选集合

上进行扩频码优选。

法律状态

法律状态公告日法律状态信息法律状态

未缴年费专利权终止IPC(主分

类):H04J13/10专利

2022-08-09号:ZL2014101906564申请专利权的终止

日权公告

日

权利要求说明书

1.一种基于贪心算法的卫星导航系统扩频码互相关优化方法，其特征在于：

候选码字集合中扩频码字数目为M，要求优选的结果为N个，N＜M，具体

包括如下步骤：

步骤1，建立互相关测度矩阵和扩频码字索引数组；

计算候选码字集合中各个码字的奇、偶互相关函数，对于任意两个码字，

以二者奇、偶互相关函数绝对值中的最大值作为性能测度，M个扩频码字

的互相关性能测度共有M×M个，组成一个M×M维的互相关测度

矩阵R：

mathsmathmrowmiR/mimo=/momiR/mimrowmo(/mo

mii/mimo,/momij/mimo)/mo/mrowmo=/momfencedmt

ablemtrmtdmn0/mnmo,/mo/mtdmtdmii/mimo=/mom

ij/mi/mtd/mtrmtrmtdmsubmiR/mimixy/mi/msubmrow

mo(/momsubmic/mimii/mi/msubmo,/momsubmic/mi

mij/mi/msubmo)/mo/mrow/mtdmtdmii/mimoNotEqual

;/momij/mi/mtd/mtr/mtable/mfenced/mrow/math/maths

其中，csubi/sub和csubj/sub表示不同的码字，i,j表示不同码字的序号，i

＝1...M，j＝1...M，Rsubxy/sub(csubi/sub,csubj/sub)

表示扩频码字csubi/sub和csubj/sub的互相关函数；

建立扩频码字索引数组CodeIndex，索引数组中包含元素个数为M′，索引数

组个数的初始值为M′＝M，索引数组初始值为CodeIndex[i]＝i,i＝1...M，