基于FFT的二维并行长码捕获算法

摘要

导航伪随机长码周期一般为7天,在时间不确定度为士1 s,码速率为10.23 MHz的情况下,需要搜索码片数最多达20 460 000个,普通方法难以实现短时间内捕获.通过增加硬件资源消耗及减少相干积分时间能加快捕获速度,但由于硬件资源有限,而减少相干积分时间会导致捕获灵敏度降低.为了在有限的硬件资源下,不影响捕获灵敏度而又能快速实现捕获,研究了一种基于快速傅里叶变换(FFT)的二维并行搜索算法.通过与传统基于FFT的码相位并行多普勒串行搜索及匹配滤波+FFT方法在捕获时间、灵敏度及硬件资源3方面对比,验证了基于FFT的二维并行捕获方法在长码捕获中具有捕获速度快、捕获灵敏度较高、硬件资源的利用更加合理等优势.