[发明专利]基-6蝶形运算单元、方法、电子设备及存储介质

说明书

本发明实施例涉及信号处理领域，公开了一种基‑6蝶形运算单元、方法、电子设备及存储介质。本发明中，基‑6蝶形运算单元，包括：第一层运算单元，用于对输入的时域信号进行第一层运算；第二层运算单元，用于根据第一层运算的运算结果，进行第二层运算；第三层运算单元，用于根据第一层运算的运算结果和第二层运算的运算结果，进行第三层运算；第四层运算单元，用于根据第一层运算的运算结果、第二层运算的运算结果和第三层运算的运算结果，进行第四层运算，得到频域信号。本发明的基‑6蝶形运算单元，可以实现减少计算时间，节省计算资源，提高计算效率。

技术领域

本发明实施例涉及信号处理领域，特别涉及一种基-6蝶形运算单元、方法、电子设备及存储介质。

背景技术

离散傅里叶变换（Discrete Fourier Transform，简称“DFT”）是信号处理中的最基本方法，用于将信号从时间域变换到频率域，其计算公式如下所示：

DFT将生成的DFT矩阵F与输入的时域向量做乘法运算，可以看出，对于N个信号采样点，DFT共需要执行N的平方次复数乘法和N(N-1)次复数加法，复杂度高，实现成本高。快速傅里叶变换FFT（Fast Fourier Transform，简称“FFT”）作为离散傅里叶变换DFT(Discrete Fourier Transform，简称“DFT”)的高效计算方法，在数字信号处理领域发挥着重要作用，用于实现信号的调制和解调。

典型的FFT处理器，例如在Cooley, James W.与 Tukey, John W. 1965年发表在《Mathematics Of Computation》第19期第297-301页的论文“An algorithm for themachine calculation of complex Fourier series”和美国专利US5233551A: Radix-12DFT/FFT building block中所公开的，对于6点FFT的计算，通过部署3个基-2蝶形Radix-2运算单元、2个基-3蝶形Radix-3运算单元和两级旋转因子运算单元，来完成计算，其中，每个Radix-2运算单元需要执行2次复数加法运算，每个Radix-3运算单元需要执行7次复数加法和2次复数乘法运算，每一级旋转因子运算单元需要执行6次复数乘法运算，所以，对于6点FFT的计算共需要执行20次复数加法运算和16次乘法运算，其中，复数乘法的逻辑复杂度远高于复数加法。

因此，目前的6点FFT的计算存在以下问题：需要多次乘法运算，运算逻辑复杂度高，需要耗费较多的计算资源。

发明内容

本发明实施方式的目的在于提供一种基-6蝶形运算单元、方法、电子设备及存储介质，可以减少计算时间，节省计算资源，提高计算效率。