同址计算

同址计算(Identical Address Operation)是FFT中的主要算法，因其在计算时总是用当前层替代前一层,具有地址不变的关系而得名。也就是输出数据使用原输入数据结点所占用的内存，输出、输入数据利用同一内存单元的这种蝶形计算称为同址计算，该算法在计算全部分析点数据时具有很高的效率。