FFT算法中基的选择

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

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

看数字信号处理这本书

比较有道理！ 学习了！

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

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

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

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

能再详细点么?

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

目前好像最常用的是2,4.。其他的同求?

lu guo lai xue xi de

first you have to decide whether you will use  radix 2 radix4 or Radix2^2
each one has advantage and dissadvantge in the design
if N >64 I suggest you use Radix2^2  it is simpler and requires less hardware than others

This is a link for a paper on how to design in Radix2^2
http://www.google.com/url?sa=t&a ... amp;bvm=bv.79189006,d.ZWU

you can start with Xilinx VC6 or VC7 Hardware..
and verilog or vhdl

个人觉得，选择R2 或者R4这个要看你的fft系统结构如何设计了。并行结构，R2肯定比R4需要的存储多些。