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

说明书

本发明公开了一种调节FFT内部字长的方法、装置、存储介质和电子设备，该方法包括：对一个快速傅里叶变换FFT运算进行分解，得到多级碟式运算；针对每一级碟式运算，在其运算结束后，对其输出数据进行逻辑运算，并根据逻辑运算结果对输出数据进行字长调整。在用软件编程实现的场景中，该方法具有资源消耗小和延迟小的优点；在用硬件逻辑实现的场景中，该方法具有硬件面积小，延时小，处理速度快的优点。

技术领域

本发明涉及信号处理技术领域，尤其涉及一种调节FFT内部字长的方法、装置、存储介质和电子设备。

背景技术

DFT(Discrete Fourier Transform，离散傅里叶变换)/IDFT(Inverse DiscreteFourier Transform，离散傅里叶逆变换)是各类信号处理、通信技术中常用的数学运算。FFT(Fast Fourier Transform，快速傅里叶变换)/IFFT(Inverse Fast FourierTransform，快速傅里叶逆变换)是实现DFT/IDFT快速运算的一种实用方法。FFT/IFFT的基本思想是把原始的N点序列，依次分解成一系列的短序列。充分利用DFT计算式中指数因子所具有的对称性质和周期性质，进而求出这些短序列相应的DFT并进行适当组合，达到删除重复计算，减少乘法运算和简化结构的目的。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。为此，本发明的一个目的在于提出一种调节FFT内部字长的方法，具有逻辑运算量小，时延短，字长调整处理速度快，资源消耗少的优点。

本发明的第二个目的在于提出一种调节FFT内部字长的装置。

本发明的第三个目的在于提出一种计算机可读存储介质。

本发明的第四个目的在于提出一种电子设备。

为达到上述目的，本发明第一方面实施例提出了一种调节FFT内部字长的方法，所述方法包括：对一个快速傅里叶变换FFT运算进行分解，得到多级碟式运算；针对每一级所述碟式运算，在其运算结束后，对其输出数据进行逻辑运算，并根据逻辑运算结果对所述输出数据进行字长调整。

本发明实施例的调节FFT内部字长的方法，将一个快速傅里叶变换FFT分解为多级蝶式运算，针对每一级碟式运算的输出数据进行逻辑运算，并根据逻辑运算结果对输出数据进行字长调整，实现对输出数据字长的调整，并具有逻辑运算量小，时延短，字长调整处理速度快，资源消耗少的优点。

另外，根据本发明上述实施例提出的调节FFT内部字长的方法还可以具有如下附加的技术特征：

根据本发明的一个实施例，所述碟式运算的级数通过下式表示：

L＝N/M

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

根据本发明的一个实施例，所述逻辑运算包括按位逻辑与运算和按位逻辑或运算，所述针对每一级所述碟式运算，在其运算结束后，对其输出数据进行逻辑运算，包括：判断每一级所述碟式运算结束后输出的N个输出数据是否大于0；将大于0的所述输出数据进行按位逻辑或运算，得到第一结果，将小于0的所述输出数据进行按位逻辑与运算，得到第二结果；将所述第二结果取反后与所述第一结果进行按位逻辑或运算，输出按位或结果。

根据本发明的一个实施例，所述根据逻辑运算结果对所述输出数据进行字长调整，包括：确定所述按位或结果的最高有效位，并根据所述最高有效位确定右移位数；根据所述右移位数对所述输出数据进行右移。

根据本发明的一个实施例，根据所述最高有效位确定右移位数之前，还包括：获取下一级碟式运算输入端的期望字长；根据所述最高有效位和所述期望字长确定所述右移位数。

根据本发明的一个实施例，一个N点的所述FFT运算进行N-1次按位逻辑运算。