And importantly, this FFT algorithm goes both ways.

重要的是，这种 FFT 算法是双向的。

And those of you who know about fourier transforms and the FFT algorithm, might see where this is going.

那些了解傅立叶变换和 FFT 算法的人可白这是怎么回事。

It doesn't matter if you do the rows or columns first, which you need is a two dimensional FFT of the original image.

先进行行还是列并不重要，您需要的是原始图像的二维 FFT。

But on top of all this, the FFT was discovered by scientists trying to detect covert nuclear weapons tests.

但除此之外，FFT 是由试图探测密核武器试验的科学家发现的。

There are so many applications for FFTs from solving differential equations to radar and sonar, studying crystal structures, WiFi and 5G.

FFT 的应用非常广泛，从求解微分方程到雷达和声纳、研究晶体结构、WiFi 和 5G。

If only it had become more widely adopted after Gauss discovered it, the FFT may have even more dramatically transformed our world.

如发现它之后它得到更广泛的采用，FFT 可更加戏剧性地改变我们的世界。

Basically all kinds of signal processing use FFTs and that's why mathematician Gilbert Strang called the FFT the most important numerical algorithm of our lifetime.

基本上所有类型的信号处理都使用 FFT，这就是为什么数学家 Gilbert Strang 将 FFT 称为我们一生中最重要的数值算法。

By contrast, if I use a different function from the SciPy library called FFT convolve, which is the same just implemented differently, that only takes 4.3 milliseconds on average.

相比之下， 如我使用 SciPy 库中名为 FFT convolve 的不同函数（它是相同的，只是实现方式不同），那么平均只需要 4.3 毫秒。

Garwin approached an IBM researcher, James Cooley to program a computer to run the FFT algorithm but he didn't tell him the reason was to detect underground Soviet nuclear tests.

Garwin 联系 IBM 研究人员 James Cooley，希望对计算机进行编程以运行 FFT 算法，但他没有告诉他原因是为了探测苏联地下核试验。

Now I don't think Gauss could ever have imagined how important the FFT would be, just as most people don't think about the cumulative impact of their life's work.

现在， 我认为无法想象 FFT 有多么重要，就像大多数人不考虑他们一生工作的累积影响一样。