作卷积有什么快速的算法吗? - Computation版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Computation版 - 作卷积有什么快速的算法吗?

相关主题
● [转载] 做FFT的陷阱	● [转载] Question about Energy spectrum
● 请问如何用fft算法计算卷积	● [转载] FFT里面的"码位倒置"用英文怎么说啊?
● 请教一个Digtal Signal Processing的问题？	● Fourier question
● 请问怎么用matlab对N个离散概率密度函数卷积	● 如何去除采集数据中的嘈声？
● 请问一下matlab中的kron函数和卷积的关系	● Matlab C++ math lib的速度问题
● 请问一个卷积的问题	● FFT
● fft algorithm	● CUDA FFT
● [转载] 学数学的快来帮忙！！！FFT 变换问题	● 关于三维快速傅立叶（FFT）

相关话题的讨论汇总
话题: fft话题: 卷积话题: 算法

进入Computation版参与讨论

1

(共1页)

g*******r 发帖数: 15	1 谢谢
P****S 发帖数: 2286	2 f(n)*g(n)=IFFT( FFT(f(n)) FFT(g(n)) ) 卷积 ~ O(NN) FFT ~ O(Nlog(N)) 【在 g*******r 的大作中提到】 : 谢谢

1

(共1页)

进入Computation版参与讨论

相关主题
● 关于三维快速傅立叶（FFT）	● 请问一下matlab中的kron函数和卷积的关系
● CUDA?	● 请问一个卷积的问题
● compile lammps using fftw-2.1.5 and intel compiler	● fft algorithm
● 请问有哪位大牛知道如何对非周期信号求傅立叶变换吗？	● [转载] 学数学的快来帮忙！！！FFT 变换问题
● [转载] 做FFT的陷阱	● [转载] Question about Energy spectrum
● 请问如何用fft算法计算卷积	● [转载] FFT里面的"码位倒置"用英文怎么说啊?
● 请教一个Digtal Signal Processing的问题？	● Fourier question
● 请问怎么用matlab对N个离散概率密度函数卷积	● 如何去除采集数据中的嘈声？

相关话题的讨论汇总
话题: fft话题: 卷积话题: 算法

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)