[发明专利]调节FFT内部字长的方法、装置、存储介质和电子设备

权利要求书

1.一种调节FFT内部字长的方法，其特征在于，所述方法包括：

对一个快速傅里叶变换FFT运算进行分解，得到多级碟式运算；

针对每一级所述碟式运算，在其运算结束后，对其输出数据进行逻辑运算，并根据逻辑运算结果对所述输出数据进行字长调整。

2.根据权利要求1所述的调节FFT内部字长的方法，其特征在于，所述碟式运算的级数通过下式表示：

L＝N/M

其中，L表示所述碟式运算的级数，N表示所述FFT运算的点数，M表示最小碟式运算的点数。

3.根据权利要求1所述的调节FFT内部字长的方法，其特征在于，所述逻辑运算包括按位逻辑与运算和按位逻辑或运算，所述针对每一级所述碟式运算，在其运算结束后，对其输出数据进行逻辑运算，包括：

判断每一级所述碟式运算结束后输出的N个输出数据是否大于0；

将大于0的所述输出数据进行按位逻辑或运算，得到第一结果，将小于0的所述输出数据进行按位逻辑与运算，得到第二结果；

将所述第二结果取反后与所述第一结果进行按位逻辑或运算，输出按位或结果。

4.根据权利要求1所述的调节FFT内部字长的方法，其特征在于，所述根据逻辑运算结果对所述输出数据进行字长调整，包括：

确定所述按位或结果的最高有效位，并根据所述最高有效位确定右移位数；

根据所述右移位数对所述输出数据进行右移。

5.根据权利要求4所述的调节FFT内部字长的方法，其特征在于，根据所述最高有效位确定右移位数之前，还包括：

获取下一级碟式运算输入端的期望字长；

根据所述最高有效位和所述期望字长确定所述右移位数。

6.根据权利要求4或5所述的调节FFT内部字长的方法，其特征在于，一个N点的所述FFT运算进行N-1次按位逻辑运算。

7.一种调节FFT内部字长的装置，其特征在于，所述装置包括：

运算模块，用于对一个快速傅里叶变换FFT运算进行分解，得到多级碟式运算；

逻辑模块，用于针对每一级所述碟式运算，在其运算结束后，对其输出数据进行逻辑运算；

其中，所述运算模块还用于根据逻辑运算结果对所述输出数据进行字长调整。

8.根据权利要求7所述的调节FFT内部字长的方法，其特征在于，所述逻辑模块包括逻辑或门模块和逻辑与门模块。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时，实现如权利要求1-5中任一项所述的调节FFT内部字长的方法。

10.一种电子设备，包括存储器和处理器，所述存储器上存储有计算机程序，其特征在于，所述计算机程序被所述处理器执行时，实现如权利要求1-5中任一项所述的调节FFT内部字长的方法。