[发明专利]卫星信号捕获中快速傅氏变换算法的实现装置和方法

权利要求书

1.一种卫星信号捕获中快速傅氏变换算法的实现装置，其特征在于，包括：

多级处理单元，每一级处理单元为两路输入和两路输出，每一级处理单元的两路输入数据为每时钟输入两点的数据，每一级处理单元接收并处理前一级处理单元输出的数据，将处理后得到的数据再输出给下一级处理单元；

所述每一级处理单元包括：

数据选择器，用于接收上一级处理单元输出的两路数据，将该两路数据分别传输给数据存储器；

数据存储器，用于将所述数据选择器传输过来的两路数据分别进行存储，并且存储每路数据所对应的旋转因子；

蝶形运算单元，用于从所述数据存储器中获取两路数据和每路数据所对应的旋转因子，对获取的两路数据和相应的旋转因子进行复数乘法和加法运算，将获取的计算结果传输给数据存储器进行存储，并输出给下一级处理单元；

控制及地址产生模块，用于产生所述数据选择器输出的两路数据所对应的存储地址，以及每路数据所对应的旋转因子的存储地址，将所述存储地址传输给数据存储器。

2.根据权利要求1所述的快速傅氏变换算法的实现装置，其特征在于，所述数据存储器包括：

随机存取存储器，用于按照所述控制及地址产生模块传输过来两路数据所对应的存储地址，将所述两路数据分别进行存储；

只读存储器，用于按照所述控制及地址产生模块传输过来每路数据所对应的旋转因子的存储地址，将所述两路数据所对应的旋转因子分别进行存储。

3.根据权利要求1或2所述的快速傅氏变换算法的实现装置，其特征在于，所述蝶形运算单元包括：

复数乘法器，用于将每路数据和对应的旋转因子进行复数乘法运算，将得到的运算结果传输给加法器；

加法器，用于将所述复数乘法器传输过来的一路数据和对应的旋转因子的复数乘法运算结果和另一路数据进行相加。

4.根据权利要求1所述的快速傅氏变换算法的实现装置，其特征在于，所述快速傅氏变换算法的实现装置采用现场可编程门阵列模块来实现。

5.一种卫星信号捕获中快速傅氏变换算法的实现方法，其特征在于，包括：

通过多级运算处理来实现快速傅氏变换算法，每一级运算处理为两路输入和两路输出，每一级处理单元的两路输入数据为每时钟输入两点的数据；

每一级运算处理接收上一级运算处理输出的两路数据，将该两路数据分别进行存储，并且存储每路数据所对应的旋转因子；

通过复数乘法器将每路数据和对应的旋转因子进行复数乘法运算，将得到的运算结果传输给加法器，通过所述加法器将所述复数乘法器传输过来的一路数据和对应的旋转因子的复数乘法运算结果和另一路数据进行相加，将获取的计算结果进行存储，并输出给下一级运算处理。