医学硕士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文件 MSC公司: 65T50型 离散和快速傅里叶变换的数值方法 68周25 近似算法 68瓦40 算法分析 关键词:亚线性时间算法;压缩传感;数值示例;快速近似离散傅里叶变换;算法;频率解析信号;随机抽样;快速傅里叶变换 PDF格式BibTeX公司 XML格式引用 \textit{M.A.Iwen}等人,Commun。数学。科学。5,第4号,981--998(2007;Zbl 1134.65093) 全文: 内政部 欧几里得