大学毕业设计一席谈之三十二 GPS卫星采样信号的捕获(12)继续优化

算法工匠

1年前浏览313

关注

工程上的捕获算法要讲究算法实现的性价比。既要结果准确，也要减小资源的使用，保证实时性要求。减小计算量就能减少资源的使用，减少运算时间，实时效果更好。如何减小呢？最直接的方法就是减少捕获过程中FFT的使用次数！此文一出，GPS信号捕获算法的最佳工程实现算法天下尽知，本系列文章将导航信号的捕获算法讲透了，已无任何难点。相信立志于深耕捕获算法的同行们必会看本文，尤其是在卫星导航领域工作的同行。

借鉴程序是捷径，但通过学习程序增长自己的算法能力才是提升自我价值的体现！对待人工智能也应如此，拥抱它，利用它，但不能让它完全替代自己的学习和工作。

粗搜索用循环移位压缩了 FFT 的使用次数，精搜索也可以采用循环移位的方式来完成，不过为了减少不必要的搜索，看看程序里加了什么措施！继续在之前GPS_receiver_search2_v3程序基础上进行改动！请大家循序渐进的看文章，个中含有思考过程，也会让大家感受到算法优化到过程。这就是经验！

老规矩，先看代码！

这个程序也有遗留问题（依旧是含有镜像频率），不过我们先看工程化的实现过程！这也是这个程序的价值所在！后续会解决这个遗留问题的！

注意程序中设置精搜索门限！这是开往精搜索的大门！提问：捕获门限是固定值，环境变了，这个门限要不要跟着变化？？？

来源：通信工程师专辑