ysr 发表于 2020-5-4 20:36

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

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

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

ysr 发表于 2023-1-1 11:05

如下图片是矩阵变换版的快速傅里叶变换,我不会,如何快速得到最后的矩阵?
我用的是蝶形运算来计算快速傅里叶变换的,原理是否相同?
页: [1]
查看完整版本: 请问当 n=2^r 时如何把一个 n*n 矩阵分解成 r 个矩阵(其中每个矩阵为 n*n )