同址运算

（编程技巧问题）

编制快速傅里叶变换(FFT)计算程序的具体编程技巧问题.同址运算(computation in place所谓同址运算，即指在同一组计算机内存空间地址上进行计算.根据FFT算法流图的结构特点，其输人数据、各级中间数据、输出数据，不仅个数相同，而且位置相互对应，上一级蝶形运算输出的数据作为下一级蝶形运算的输入，因此，可利用同一组内存地址进行计算.由于FFT算法可以实现同址运算，因而能够节省大量运算单元，具有重要意义.