多重Toeplitz矩阵与多重Hankel矩阵相乘的复杂度

1.二重Toeplitz矩阵相乘的快速算法nm阶方阵称为nm型2重Toeplitz矩阵,其中A_i(i=-n+1,…,n-1)为m阶Toeplitz矩阵.定义.设p_1×p_2矩阵A=(a_(ij))_(p_1×p_2),B为q_1×q_2矩阵.称p_1q_1×p_2q_2矩阵