淘客熙熙

主题:没有人能随随便便成功 -- qq97

共:💬76 🌺1584 🌵18 新:
全看分页树展 · 主题 跟帖
家园 Vern Herbert

History and Derivation of the Fast Fourier Transform

hughw on March 20, 2017 | next [–]

In computational seismology we've long had our own creation story for the FFT:

"The first machine computation with this algorithm known to the author was done by Vern Herbert, who used it extensively in the interpretation of reflection seismic data. He programmed it on an IBM 1401 computer at Chevron Standard Ltd., Calgary, Canada in 1962. Herbert never published the method. It was rediscovered and widely publicized by Cooley and Tukey in 1965." [1]

[1] Claerbout, J., 1985, Fundamentals of Geophysical Data Processing, p. 12.

hughw on March 20, 2017 | parent | next [–]

The Claerbout book also gives a 27-line Fortran program to perform an FFT.

https://news.ycombinator.com/item?id=13912095

通宝推:起于青萍之末,陈王奋起,桥上,唐家山,qq97,
全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河