多元FFT与FST的直接方法

一、多元变换矩阵与矩阵的张量积 矩阵的张量积(Kronecker乘积)是导出多元直接变换的主要工具,因此,这里首先列出张量积的定义及其简单性质. 定义.设A_n,B_m分别是n×n,m×m方阵,则A_n与B_m的张量积是一个(n·m)×(n·m)方阵:A_nB_m=[A_nb_(ij)],其中B_m=[b_(ij)].并记A~(k)=?.