之前有篇文章实现了合数的fft，和2的幂次方的fft，这里主要是关于更加一般形式的快速计算时间隔了很久，才出了第二篇文章，实在是惭愧 代码在文末...
投稿
收录了2篇文章 · 1人关注
-
离散傅里叶的通用快速计算（fft的一般化）
-
傅里叶变换，合数的FFT实现和源码题外话： 这是很久之前写的代码，当时是因为想回顾一下以前的小霸王游戏，所以在去了解一个NES游戏的过程中，遇到了声音处理上的一些问题，不得以才看...
专题公告
傅里叶，快速傅里叶，傅里叶应用,合数
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/618333/22222.png', '推荐专题《FFT，合数fft》（ 分享自 @简书 ）','https://jianshuapi.com/c/5dde169d48e3?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','页面编码gb2312|utf-8默认gb2312'));){kind=link}