快速计算实序列DFT的新算法

摘要

本文提出一种实傅里叶变换(RFT)的新定义,用这种定义推导出计算实序列离散傅里叶变换(DFT)的一种快速算法(FRFT);它是当前同类算法中乘法次数、总运算次数、存储量均属最低水平的结构性最强的一种同址算法。