同址计算(Identical Address Operation)是FFT中的主要算法，因其在计算时总是用当前层替代前一层，具有地址不变的关系而得名。也就是输出数据使用原输入数据结点所占用的内存，输出、输入数据利用同一内存单元的这种蝶形计算称为同址计算，该算法在计算全部分析点数据时具有很高的效率。如图1所示为描述清楚起见，作一些约定：规定从左到右每一列为一层，用m(m=1，⋯，L)表示。节点所在行从上到下每一行为一个自然序号用k(k=0，⋯，N-1)表示，这样节点就表示第m层的第k个节点，习惯上将第一列和最后一列的层下标省去，分别表示为和。