公开(公告)号：CN112163185B

公开(公告)日：2023-11-28

申请号：CN202011057041.6

申请日：2020-09-30

Applicant: 中国科学院计算技术研究所

Inventor： 张天博 ,  石晶林

IPC: G06F17/14

Abstract: 本发明提供一种FFT/IFFT运算装置及基于该装置的FFT/IFFT运算方法，该FFT/IFFT运算装置包括基运算单元和数据处理单元。基运算单元用于对输入数据执行定点形式的蝶形运算得到输出数据，所述输出数据被存储至存储单元。数据处理单元包括：比较器，用于从所存储的所述输出数据中找到最大值；前导零检测器，用于对所述最大值检测其符号位与第一个1之间的0的个数，作为可移位位数；缩放器，用于基于所述可移位位数对所存储的所述输出数据执行移位操作，并且将经移位操作得到的数据转换为预定长度的数据，作为下一级定点形式的蝶形运算的输入数据。本发明在节约计算、存储资源的同时提高了FFT/IFFT的运算精度，并且还保证了较高的计算速度。

公开(公告)号：CN112163185A

公开(公告)日：2021-01-01

申请号：CN202011057041.6

申请日：2020-09-30

Applicant: 中国科学院计算技术研究所

Inventor： 张天博 ,  石晶林

IPC: G06F17/14

Abstract: 本发明提供一种FFT/IFFT运算装置及基于该装置的FFT/IFFT运算方法，该FFT/IFFT运算装置包括基运算单元和数据处理单元。基运算单元用于对输入数据执行定点形式的蝶形运算得到输出数据，所述输出数据被存储至存储单元。数据处理单元包括：比较器，用于从所存储的所述输出数据中找到最大值；前导零检测器，用于对所述最大值检测其符号位与第一个1之间的0的个数，作为可移位位数；缩放器，用于基于所述可移位位数对所存储的所述输出数据执行移位操作，并且将经移位操作得到的数据转换为预定长度的数据，作为下一级定点形式的蝶形运算的输入数据。本发明在节约计算、存储资源的同时提高了FFT/IFFT的运算精度，并且还保证了较高的计算速度。