Question

网上好多关于用fpga实现fft的资料，但我一直不大明白，就是FFT算法中基的选取问题，有基2的，基4的，基8的

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

Answer 1

基跟你选择的点数没有关系，同样点数的fft、基2最慢、基8当然要比基2快，基2就是抽取2个数做蝶变，基8是抽取8个数做蝶变，这样理解当然就是抽取8个点要快，这个你应当看看FFT的算法原理。FPGA做FFT一般都是用IP核做，比较简单，基2还是基4自己选择就可以了。基4必须是2的偶次方，比如说你要是算128点，128是2的7次方，就不能用基4，软件会自动选择基2.你在看看FPGA的IP核吧！