医学硕士Iwen。;A.吉尔伯特。;M.施特劳斯。 亚线性时间稀疏DFT算法的实证评估。 （英语） Zbl 1134.65093号 Commun公司。数学。科学。 5，第4号，981-998（2007）. 摘要：我们首次对最近提出的快速近似离散傅里叶变换（FADFT）算法FADFT-2进行了实证评估。FADFT-2返回频率解析信号的近似傅里叶表示，并通过随机采样工作。它的实施以两种相互竞争的方法为基准。第一个是流行的精确FFT实现FFTW 3.1版。第二个是FADFT-2的祖先FADFT-1的实现。实验验证了FADFT-1和FADFT-2的理论运行时间。这样做表明，FADFT-2不仅在所有信号上，而且在最稀疏的信号上，通常都优于FADFT-1，在大型稀疏信号上，也明显快于FFTW 3.1。此外，研究表明，尽管FADFT-2的执行时间更短，但在噪声容限方面，FADFT-1与FADFT-2中无法区分。 引用于1审查引用于11文件 理学硕士： 65吨50 离散和快速傅里叶变换的数值方法 68瓦25 近似算法 68瓦40 算法分析 关键词：亚线性时间算法;压缩传感;数值示例;快速近似离散傅里叶变换;算法;频率解析信号;随机抽样;快速傅立叶变换 PDF格式BibTeX公司 XML格式引用 \textit{M.A.Iwen}等人，Commun。数学。科学。5，第4号，981--998（2007；Zbl 1134.65093） 全文： DOI程序 欧几里得