我有一个非常高维的信号，比如说$15$方面。在每个维度上，宽度是$N$点。所以总点数是$N^{15}$. 我已经收到了 FFT。只有低频系数不为零。非零系数是宽度为 5 的超立方体内的系数。所以只有$5^{15}$非零。

现在我想采用 IFFT 来计算信号域中的样本。但我不想计算信号的所有样本，而只计算一个$k$其中。$k$相比起来要小得多$N^{15}$. 信号域中的样本绝不是稀疏的，只是我只想计算一小部分$k$其中。这些$k$样本是任意分布的，不局限于任何区域。我怎样才能有效地计算它们？

我遇到了稀疏 FFT，但在这里我的信号并不稀疏，只是我只对信号域中的几个样本感兴趣。所以我不确定我是否可以使用 SFFT。

PS：由于内存限制，我不想进行完整的 IFFT。