{"title":"用个人电脑进行快速傅里叶变换","authors":"J. Gotwals","doi":"10.1145/317164.317182","DOIUrl":null,"url":null,"abstract":"Beginning with the spectral estimation breakthrough of J. W. Tukey in 1949 and the computational breakthrough of the fast Fourier transform (FFT) algorithm by J. S. Cooley and J. W. Tukey in 1965. fast transforms have become an important element of applied engineering practices and have completely revolutionized many facets of scientific analysis [l]. Fast transforms are used, for example, in the spectral analysis of vibrations, speech, sonar and radar [23, [SJ.","PeriodicalId":147067,"journal":{"name":"Symposium on Small Systems","volume":"193 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1985-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Performing the fast Fourier transform with a personal computer\",\"authors\":\"J. Gotwals\",\"doi\":\"10.1145/317164.317182\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Beginning with the spectral estimation breakthrough of J. W. Tukey in 1949 and the computational breakthrough of the fast Fourier transform (FFT) algorithm by J. S. Cooley and J. W. Tukey in 1965. fast transforms have become an important element of applied engineering practices and have completely revolutionized many facets of scientific analysis [l]. Fast transforms are used, for example, in the spectral analysis of vibrations, speech, sonar and radar [23, [SJ.\",\"PeriodicalId\":147067,\"journal\":{\"name\":\"Symposium on Small Systems\",\"volume\":\"193 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1985-05-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Symposium on Small Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/317164.317182\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Symposium on Small Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/317164.317182","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
从1949年J. W. Tukey在光谱估计方面的突破,到1965年J. S. Cooley和J. W. Tukey在快速傅里叶变换(FFT)算法的计算上的突破。快速变换已经成为应用工程实践的重要元素,并彻底改变了科学分析的许多方面[1]。例如,在振动、语音、声纳和雷达的频谱分析中使用快速变换[23,[SJ]。
Performing the fast Fourier transform with a personal computer
Beginning with the spectral estimation breakthrough of J. W. Tukey in 1949 and the computational breakthrough of the fast Fourier transform (FFT) algorithm by J. S. Cooley and J. W. Tukey in 1965. fast transforms have become an important element of applied engineering practices and have completely revolutionized many facets of scientific analysis [l]. Fast transforms are used, for example, in the spectral analysis of vibrations, speech, sonar and radar [23, [SJ.