FFT算法中基的选择

leopard520329

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

mrightt

lu guo lai xue xi de

alaba

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

alaba

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

alaba

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

aiwa0311

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

edwardk

学习中。。。。

masaka_xlw

Radix选择几实际上运算量是完全一样的，60年前就定了。
主要看系统能提供的运算资源，以及你要支持的FFT点数。通常都选择R4，因为R4只有加减和换位，没有乘法。所以在做FFT pipeline的时候，timing更容易控制，尤其是高clk频率且单cycle出结果的结构。
R4可以方便扩展为比如252点FFT而不浪费更多资源。即能被4整除但不能被8整除
对于1cycle出结果的Radix结构，如果FFT规模比较大，R4比R8会有更好的low power结， 因为插ICG的时候R4有更好的粒度。
此外，如果用FFT实现DCT，IDCT之类的结构，R4会稍微灵活点。
R2没用过，因为R4该有的全有了。。

geffjiang

基越大级数越少，中间级的缓存就少，寄存器也少，如果同时做乘法，运算速度快，但乘法器消耗多，但也可以不同时算，乘法器就减少。还有就是刚才楼上也说了，级数增加，对于定点计算而言精度控制和溢出控制也复杂，但是不会因为级数增加就损失精度，精度是控制的，中间级不能随便截位。

masaka_xlw

Radix几不重要，你的计算复杂度是一样的，并不会给你的设计带来任何的增益。
Radix的选择取决于总点数可分解成的radix种类，如果全是8整除的，radix2/4/8都可以。如果是4整除的，就radix2/4.
一般来讲，Radix4就可以。除非有特殊的混合radix，比如3,5 之类的。