FFT算法中基的选择

talanton · 发表于 2012-5-9 19:50:16

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？注册

x

网上好多关于用FPGA实现fft的资料，但我一直不大明白，就是FFT算法中基的选取问题，有基2的，基4的，基8的等等。但是什么时候用基2的好，什么时候用基4的好，这些怎么来评价呢？比如说，我想做一个64点的，用基2还是基4？我想做一个4096点的，基又如何选取呢？
还有，对于基的选取，都需要考虑哪些因素呢，速度？硬件复杂度？

雨歌 · 发表于 2012-5-10 09:52:55

也有同样的问题，关注……

magsheng · 发表于 2012-5-10 13:33:28

看数字信号处理这本书

magsheng · 发表于 2012-5-10 13:51:49

比较有道理! 学习了!

talanton · 发表于 2012-5-10 17:48:05

3楼，我看了基本，也没有介绍啊，有知道的朋友推荐一下呗

poloniummm · 发表于 2012-7-10 14:40:31

我也遇到这个问题，有大大能回答么？

sanniu4978 · 发表于 2012-7-12 23:05:01

看你的需求是要多长时间内算完，在能算完的基础上尽量减少硬件（主要是RAM）的消耗。
算的快慢跟你的时钟频率和一个时钟能读/写几个数据相关。
同时还要考虑精度的问题，基越低，级数越长，精度越差。

sanniu4978 · 发表于 2012-7-12 23:07:57

哦，还跟点数有关，像像1024点你用R4和R2都行，但如果是2048，你只用R4就不行了，或者用R2-4混合基，或者补0到4096点。

talanton · 发表于 2012-7-13 09:50:37

能再详细点么？

wgf1986 · 发表于 2012-7-18 21:29:53

只要乘起来为FFT点数就好，一般以基4为主。

[讨论] FFT算法中基的选择

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

相关帖子

站长推荐 /2