基于Kronecker乘积的快速傅立叶变换  

Kronecker-Product-Based Fast Fourier Transforms

作　　者：张英瑞[1] 卢跃奇[1] 

机构地区：[1]洛阳师范学院数学科学学院,河南洛阳471022

出　　处：《洛阳师范学院学报》2015年第8期8-10,共3页Journal of Luoyang Normal University

摘　　要：受Kronecker乘积在数据存储压缩方面的启示,找到了kronecker乘积与FFT的联系,得到了基于kronecker乘积的FFT算法,这种新的算法给出了认识FFT的一种新视角.Inspired by the application of Kronecker product in data compression,the relation between Kronecker product and FFT is found and Kronecker-product-based FFT algorithm is discussed. This algorithm provides a new perspective of gaining knowledge of FFT.

关 键 词：KRONECKER乘积 快速傅立叶变换 倒序重排 

分 类 号：O231.9[理学—运筹学与控制论]