[发明专利]FFT处理器及运算方法

摘要

本发明涉及信号处理领域，公开了一种FFT处理器及运算方法。本发明中，FFT处理器，包括：两个数据存储单元、旋转因子存储单元、多个蝶形运算单元、数据读写单元以及旋转因子读写单元；数据读写单元连接两个数据存储单元与各蝶形运算单元；两个数据存储单元分别用于均匀存放多个蝶形运算单元的N个输入数据与N个输出数据；旋转因子读写单元连接旋转因子存储单元与各蝶形运算单元；旋转因子存储单元用于存放N/2个旋转因子；旋转因子读写单元用于逐个读取N/2个旋转因子，并将逐个读取的N/2个旋转因子依次输入多个蝶形运算单元；数据读写单元还用于逐个存储N个输出数据。本发明还公开了一种FFT运算方法。本发明实施方式实现了多点FFT运算，减小了电路面积。

主权项

1.一种FFT处理器，其特征在于，包括：两个数据存储单元、旋转因子存储单元、多个蝶形运算单元、数据读写单元以及旋转因子读写单元；所述数据读写单元连接于所述两个数据存储单元与各蝶形运算单元；所述两个数据存储单元分别用于均匀存放所述多个蝶形运算单元的N个输入数据与N个输出数据；其中，N＝2^k，k≥3且k为整数；所述旋转因子读写单元连接于所述旋转因子存储单元与所述各蝶形运算单元；所述旋转因子存储单元用于存放N/2个旋转因子；其中，所述数据读写单元用于逐个读取所述N个输入数据，并将逐个读取的所述N个输入数据依次输入所述多个蝶形运算单元；所述旋转因子读写单元用于逐个读取所述N/2个旋转因子，并将逐个读取的所述N/2个旋转因子依次输入所述多个蝶形运算单元；所述数据读写单元还用于逐个存储所述N个输出数据，所述N个输入数据的地址与所述N个输出数据的地址分别保持一致。