基于一阶矩的无乘法DFT算法

摘要：

为快速实现短信号序列的离散傅里叶变换，提出一种基于一阶矩的无乘法 DFT 算法。通过数学推导将离散傅里叶变换的计算转换为一阶矩的计算，利用1-网络法实现一阶矩的运算。该算法的计算过程仅涉及加法运算，并能独立计算DFT频域系数。实验结果证明了算法的有效性，特别是在某些条件下优于现有的快速傅里叶算法。

关键词：离散傅里叶变换、一阶矩、1-网络法

分类号：TN911.7

资助基金：广西自然科学基金2013GXNSFBA019279

在线出版日期：2014-07-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：193-196