请问当 n=2^r 时如何把一个 n*n 矩阵分解成 r 个矩阵（其中每个矩阵为 n*n ）

ysr

        我为了学习快速傅立叶变换，网购了一本数学书，其中关于快速傅立叶变换只有两页内容，就是一篇纸两面。学到了这一句话：fft（快速傅立叶变换）就是把一个n*n矩阵，（其中n=2^r），分解成r个矩阵（其中每一个矩阵为n*n），使被分解的每一个矩阵具有复数乘法和复数加法最少的特性。

请问当n=2^r时如何分解成r个矩阵（其中每个矩阵为n*n）

ysr

如下图片是矩阵变换版的快速傅里叶变换，我不会，如何快速得到最后的矩阵？
我用的是蝶形运算来计算快速傅里叶变换的，原理是否相同？