形象理解转置原理在FFT中的应用

假如将FFT看成一个大矩阵
那么有

而如果将FFT看作许多初等矩阵相乘
有