卫星信号捕获中快速傅氏变换算法的实现装置和方法

摘要

本发明公开了一种卫星信号捕获中快速傅氏变换算法的实现装置和方法。该方法主要包括：通过多级运算处理来实现快速傅氏变换算法，每一级运算处理为两路输入和两路输出，每一级运算处理接收并处理前一级运算处理输出的数据，将处理后得到的数据再输出给下一级运算处理。本发明实施例实现了每个时钟输入两个数据，输出两个计算后的数据，可以提高卫星信号的伪码并行载波并行搜索方案中的FFT模块的数据处理效率，而所用硬件资源没有明显增长。

主权项

一种卫星信号捕获中快速傅氏变换算法的实现装置，其特征在于，包括：多级处理单元，每一级处理单元为两路输入和两路输出，每一级处理单元的两路输入数据为每时钟输入两点的数据，每一级处理单元接收并处理前一级处理单元输出的数据，将处理后得到的数据再输出给下一级处理单元；所述每一级处理单元包括：数据选择器，用于接收上一级处理单元输出的两路数据，将该两路数据分别传输给数据存储器；数据存储器，用于将所述数据选择器传输过来的两路数据分别进行存储，并且存储每路数据所对应的旋转因子；蝶形运算单元，用于从所述数据存储器中获取两路数据和每路数据所对应的旋转因子，对获取的两路数据和相应的旋转因子进行复数乘法和加法运算，将获取的计算结果传输给数据存储器进行存储，并输出给下一级处理单元；控制及地址产生模块，用于产生所述数据选择器输出的两路数据所对应的存储地址，以及每路数据所对应的旋转因子的存储地址，将所述存储地址传输给数据存储器。