蝶形运算

1、蝶形运算。2、2点DFT运算称为蝶形运算,而整个FFT就是由若干级迭代的蝶形运算组成,而且这种算法采用原位运算,故只需N个存储单元2. ∑∑(2)式(2)是...