[发明专利]一种实现快速傅里叶变换的装置

权利要求书

1.一种实现快速傅里叶变换的装置，其特征在于，包括：对数变化器、数据输入输出寄存器、碟形引擎、控制模块、旋转因子模块、计算地址模块以及反对数变化器，对数变化器连接数据输入输出寄存器，数据输入输出寄存器连接碟形引擎，碟形引擎分别连接控制模块、旋转因子模块、计算地址模块，反对数变化器连接数据输入输出寄存器；

对数变化器用于将待处理的数据通过查表变化为复数的对数域数据；

数据输入输出寄存器用于对复数的对数域数据和查表内容进行存储；

控制模块用于按照时域抽取顺序或频域抽取顺序，发送地址指令至计算地址模块；

计算地址模块用于根据所述地址指令计算当前与复数的对数域数据地址和旋转因子地址；

碟形引擎用于根据对计算地址给出的复数的对数域数据地址和旋转因子地址，从数据输入输出寄存器查找对应的复数的对数域数据和从旋转因子模块查找对应的旋转因子，并将所述复数的对数域数据与旋转因子进行碟形运算，所述碟形运算包括3个查表操作和4个加法操作；

反对数变化器用于对碟形引擎完成预设次数碟形运算后的运算结果通过查表变换为常规复数域，完成快速傅里叶变换的运算。

2.根据权利要求1所述的实现快速傅里叶变换的装置，其特征在于，所述控制模块还用于计算碟形运算的次数，若碟形运算的次数未达到预设完成次数时，重新按照时域抽取顺序或频域抽取顺序，发送地址指令至计算地址模块，使得碟形引擎继续进行碟形运算。

3.根据权利要求1所述的实现快速傅里叶变换的装置，其特征在于，所述输入输出寄存器还用于在碟形引擎完成每次碟形运算之后，存储每次碟形运算完成的结果。

4.根据权利要求1所述的实现快速傅里叶变换的装置，其特征在于，所述数据输入输出寄存器的长度等于待处理数据的长度。