利用FPGA设计实现GNSS信号的频域快速捕获算法。FFT运算要求满足所用数据的个数为2的整数次幂,一般情况下A/D不能满足在一个码周期内采样点数符合2的整数次幂。本项目通过一种平均下采样技术,来完成数据的匹配。