计算离散傅里叶变换(DFT)系数矩阵的方法和设备

摘要

一种计算离散频率离散傅里叶变换(DFT)系数矩阵的方法，该方法包括以下步骤：(a)对于采样的第一帧(10)，将离散时间信号的采样的帧乘以旋转因子矩阵(F1，F2)，以计算该第一帧的DFT系数矩阵，并且存储所述采样的帧的后半部分(b)乘以所述旋转因子矩阵的右半部分(F2)所得的计算值；以及(b)对于采样的各个后续帧(12、14)，其中每一后续帧都与前一帧重叠一半，(i)获取所存储的根据前一帧的计算值，每隔一帧反转所存储的计算值的符号；(ii)将采样的当前帧的后半部分乘以所述旋转因子矩阵的右半部分，并且存储得到的计算值；并且(iii)将步骤(i)和步骤(ii)的结果相加。