执行FFT的方法、处理器和计算设备技术

本申请公开的实施例属于计算技术领域，特别涉及一种执行FFT的方法、处理器和计算设备。该方法包括：处理器响应于应用程序的快速傅里叶变换FFT计算的执行请求，将FFT计算分解为多个计算。处理器依次执行多个计算阶段，其中，在执行至目标计算阶段时，基于向量运算单元执行旋转因子计算，基于矩阵运算单元执行DFT计算。在完成多个计算阶段的执行后，基于最后一个计算阶段的执行结果，确定FFT计算的执行结果，并将执行结果返回至应用程序。采用本申请，处理器可以基于向量运算单元和矩阵运算单元共同实现FFT的计算，能够提高处理器执行FFT计算的效率。

【技术实现步骤摘要】

本申请涉及计算机，特别涉及一种执行fft的方法、处理器和计算设备。

技术介绍

1、离散傅里叶变换(discrete fourier transform，dft)是计算机领域一种常用的技术，用于对离散的时域数据和离散的频域数据进行转换。一般在进行dft时，会采用快速傅里叶变换(fast fourier transform，fft)技术，以提高处理效率。

2、在相关技术中，可以通过带有标量运算单元和/或矢量(向量)运算单元的处理器实现fft，即可以通过标量运算和/或矢量运算实现fft。但通过标量运算和/或矢量运算实现fft的效率仍然不高。

技术实现思路

1、本申请实施例提供了一种执行fft的方法、处理器和计算设备，能够提高执行fft的效率。所述技术方案如下：

2、第一方面，提供了一种执行fft的方法，该方法由包括向量运算单元和矩阵运算单元的处理器执行，处理器执行fft的方法包括：

3、处理器响应于应用程序的快速傅里叶变换fft计算的执行请求。将fft计算分解为多个计算阶段，其中本文档来自技高网...

【技术保护点】

1.一种执行FFT的方法，其特征在于，所述方法由处理器执行，所述处理器包括向量运算单元和矩阵运算单元，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述旋转因子计算包括所述目标计算阶段的输入数据与对应的旋转因子的复数向量乘法计算，所述基于所述向量运算单元执行所述旋转因子计算，包括：

3.根据权利要求2所述的方法，其特征在于，所述DFT计算包括所述目标计算阶段中各蝶形单元的输入数据与DFT矩阵的复数矩阵乘法计算，所述基于所述矩阵运算单元执行所述DFT计算，包括：

4.根据权利要求3所述的方法，其特征在于，所述基于所述各蝶形单元分别对应的实部数...

【技术特征摘要】

1.一种执行fft的方法，其特征在于，所述方法由处理器执行，所述处理器包括向量运算单元和矩阵运算单元，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述旋转因子计算包括所述目标计算阶段的输入数据与对应的旋转因子的复数向量乘法计算，所述基于所述向量运算单元执行所述旋转因子计算，包括：

3.根据权利要求2所述的方法，其特征在于，所述dft计算包括所述目标计算阶段中各蝶形单元的输入数据与dft矩阵的复数矩阵乘法计算，所述基于所述矩阵运算单元执行所述dft计算，包括：

4.根据权利要求3所述的方法，其特征在于，所述基于所述各蝶形单元分别对应的实部数据与虚部数据、所述dft矩阵分别对应的实部数据与虚部数据以及矩阵运算单元，实现所述复数矩阵乘法计算，包括：

5.根据权利要求4所述的方法，其特征在于，所述dft矩阵中列的数目为n，所述基于所述第一实部矩阵、所述第一虚部矩阵、所述第二实部矩阵、所述第二虚部矩阵和矩阵运算单元，实现所述复数矩阵乘法计算，包括：

6.根据权利要求1所述的方法，其特征在于，所述fft计算中每个计算阶段的计算结果由所述计算阶段包括的蝶形单元的输出数据组成，所述方法还包括：

7.根据权利要求6所述的方法，其特征在于，所述旋转因子计算包括所述目标计算阶段的输入数据对应的旋转因子与...

【专利技术属性】
技术研发人员：麻鹏豪，李英浩，张儒戈，闫柏成，王哲，王龙，贾海鹏，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：