[发明专利]一种频率搜索的装置及实现频率搜索的方法

说明书

技术领域

本发明涉及信号处理技术，尤指一种频率搜索的装置及实现频率搜索的方法。

背景技术

全球卫星导航系统(GNSS，Global Navigation Satellite System)在人们的日常生活中发挥着越来越不可替代的重要作用，尤其在导航、定时、测绘等领域得到越来越多的应用。目前，全球卫星导航系统主要包括美国的GPS系统、中国的北斗(BD)系统、俄罗斯的全球导航卫星定位系统(GLONASS，GLObal NAvigation Satellite System)，以及欧洲的伽利略(Galileo)系统。在中国和亚太地区，GPS和北斗系统应用较为广泛；而在俄罗斯，以GPS和GLONASS应用较多。由于伽利略系统远未成熟，尚不可提供正式服务。利用全球卫星导航系统进行定位、定时等业务时，首先需要捕获到至少四颗可见卫星的无线信号，通过捕获的无线信号实现三维搜索算法，三维搜索算法包括：卫星伪码、码相位和多普勒频移。

常见的线性搜索方法按照一维、二维、三维的顺序逐步搜索，耗时太长。为了较少耗时，并行搜索方法得到了发展，例如、并行频率搜索算法，可明显减小用时。图1为现有的频率搜索电路的原理图，如图1所示，在傅里叶变换单元接收同相和正交处理的相关结果信号之前，频率搜索电路是对称的两路之路，通过一路之路对相关器处理之前的电路进行说明；对粗捕获(C/A，Coarse Acquisition)发生器输出的各延时相位的C/A码，分别进行以下处理：将实数形式的数字中频输入信号通过混频器首先与接收机内部复制数字控制振荡器(NCO)的中频进行混频处理生成混频信号；将混频信号与C/A码发生器输出的C/A码通过相关器做相关计算获得相关结果信号。相关器处理之后，两路对称电路的相关结果信号分别进行同相和正交处理，傅里叶变换单元对接收同相相关结果信号和正交相关结果信号作傅里叶变换；对傅里叶变换单 元的输出至取模单元进行取模，输出同相相关结果信号和正交相关结果信号在各个频率成分处的强度；通过调整C/A码发生器的延时相位，可以获得各延时相位C/A码相应的同相相关结果信号和正交相关结果信号在各个频率成分处的强度。搜索所有延时相位的C/A码的同相相关结果信号和正交相关结果信号在各个频率成分处的强度中的最大值，将该最大值对应的C/A码延时相位作为输入信号的码相位值，确定对应的频率值为多普勒频移值。

上述算法利用傅里叶变换一次可以搜索一个C/A码延时相位的码相位值及对应的所有频率值，明显加快了搜索速度。但是，傅里叶变换存在算法复杂度的问题；假设傅里叶变换的频率分辨率为Δ_f＝f_s/N，f_s为参与傅里叶变换的数据采样率，N为傅里叶变换数据块长度。当傅里叶变换数据块长度N过长时，将造成傅里叶变换计算复杂。另外，由于傅里叶变化计算复杂度较高，N不可能无限加大，而多普勒频移值有可能较小，决定了傅里叶变换的频率分辨率较小，造成傅里叶变换计算复杂；混频信号中包含了2倍中频输入信号的频率成分，为了防止频率折叠给多普勒频移取值判断带来模糊度，采样率f_s不能太小，也容易造成傅里叶变换计算复杂。

发明内容

为了解决上述技术问题，本发明提供一种频率搜索的装置及实现频率搜索的方法，能够降低傅里叶变换的复杂程度。

为了达到本发明目的，本发明提供了一种频率搜索的装置，包括：分段傅里叶变换单元、相干累加单元和取模单元，

分段傅里叶变换单元接收频率搜索电路的同相相关结果信号和正交相关结果信号进行分段傅里叶变换；将完成分段傅里叶变换的信号通过相干累加单元进行相干累加后输出至取模单元；

或者，

包括：分段相干累加单元、傅里叶变换单元和取模单元，

分段相干累加单元接收频率搜索电路的同相相关结果信号和正交相关结果信号进行分段相干累加处理，将完成分段相干累加处理的信号输出至傅里叶变换单元，将傅里叶变换单元处理后的信号输出至取模单元。

可选的，当该装置为包括分段相干累加单元、傅里叶变换单元和取模单元的装置时，该装置还包括第一下采样单元，用于对所述分段相干累加处理的信号进行第一下采样处理。

可选的，该装置还包括低通滤波器和/或第二下采样单元；其中，

低通滤波器和/或第二下采样单元与频率搜索电路的混频器连接，用于接收混频信号，将完成低通滤波和/或第二下采样处理的混频信号输出至频率搜索电路的相关器；或，