离散傅立叶变换的相关域理解及其应用：一种新的DFT快速算法

摘要

从离散傅立叶变换（DFT）的定义出发，证明可以从相关的角度去理解离散傅立叶变换，并由此推导出一种新的DFT快速算法，在某些特殊的应用场合，新算法的运算量小于经典的FFT（快速傅立叶变换）算法。