分析快速图傅里叶变换的逼近误差
摘要：图傅里叶变换（GFT）通常是密集的，需要O(n^2)的计算时间和O(n^2)的内存空间来存储。在本文中，我们继续研究我们以前关于近似快速图傅里叶变换（FGFT）的工作。FGFT是通过截断雅可比算法计算的，定义为J个Givens旋转（非常稀疏的正交矩阵）的乘积。截断参数J表示变换的精度和计算（和存储空间）时间之间的权衡。我们进一步探讨这种权衡，并研究了不同类型的图中近似误差在频谱上的分布。
作者：Luc LeMagoarou and Nicolas Tremblay and R''emi Gribonval
论文ID：1711.00386
分类：Numerical Analysis
分类简称：cs.NA
提交时间：2017-11-07