- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 FFT算法学习心得
1。通常的FFT算法： 直接计算离散傅立叶变换具有n^2的复杂度，而cooley 和tukey在1965年发现了一种计算离散傅立叶变换的快速算法(即通常所说的FFT算法)，这个算法在计算变换长度n=2^k的离散傅立叶变换时，具有 n*k 的复杂度，即O(n)=n*log2(n), 下面以此为例，讲讲快FFT的特点。 1)复数运算：傅立叶变换是基于复数的，因此首先知
2007-09-23 09:57:00
3793
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人