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 会有多么重要，就像大多数人不会考虑他们一生工作的累积影响一样。