如何有效地进行大矩阵的二维 fft

【问题标题】：how to do 2-D fft of a big matrix efficiently如何有效地进行大矩阵的二维 fft
【发布时间】：2014-05-14 05:47:34
【问题描述】：

一个 8000*8000 矩阵（通道脉冲响应）--> Ht

频域： Hf=F*Ht*F' （F 是 DFT 矩阵 --> http://en.wikipedia.org/wiki/DFT_matrix ）

问题是这样做需要太多时间，有什么解决办法吗？

【问题讨论】：

【解决方案1】：

如果您的计算机有 GPU，您可以将矩阵转换为 gpuArray，如 here 所述

那么所有的计算都会被GPU快速处理。

【讨论】：