[发明专利]一种新的可用于GPS信号捕获的串行搜索算法

摘要

本发明涉及一种可用于GPS信号捕获的串行搜索算法。它在串行搜索算法的基础上增加了频偏估计模块、比较模块和搜索结束判决模块。本发明的优点：首先，相比串行搜索算法，运算量减少了97.5%；其次，相比现用频域捕获算法，节省了FFT所需要的硬件；再次，节省的硬件面积可用于弱信号的捕获，从而在降低了硬件设计的复杂程度的同时提高了GPS接收机的灵敏度；最后，本发明可以防止在GPS接收机接收到强信号时，未找到信号最强点之前就进入跟踪程序。

主权项

一种基于最佳路径的GPS捕获搜索算法，它在串行搜索算法的基础上增加了频偏估计模块、比较模块和搜索结束判决模块。