使用矩阵和张量乘法可以更加简便有效地描述FFT算法,本资源首先推导证明了FFT基2的矩阵分解,并使用matlab递归实现。进而推导了基4的的矩阵分解和对应的基4FFT递归实现。