Fast Fourier Transforms: for fun and profit

AFIPS '66 (Fall) Pub Date : 1966-11-07 DOI:10.1145/1464291.1464352

W. Gentleman, G. Sande

引用次数: 523

Abstract

The "Fast Fourier Transform" has now been widely known for about a year. During that time it has had a major effect on several areas of computing, the most striking example being techniques of numerical convolution, which have been completely revolutionized. What exactly is the "Fast Fourier Transform"?

查看原文本刊更多论文

快速傅里叶变换:为了乐趣和利润

“快速傅立叶变换”已经被广泛了解了大约一年。在此期间，它对计算的几个领域产生了重大影响，最显著的例子是数字卷积技术，它已经完全发生了革命性的变化。快速傅里叶变换到底是什么?

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

AFIPS '66 (Fall)

自引率

0.00%

发文量