二维离散Fourier变换的一种快速算法

• 作者: 田力丰 贾莲凤
• 来源期刊: 山西大学学报(自然科学版)
• 学科: 数学
• 关键词: 2D-DFT SRFFT 向量基算法
• 年，卷（期）: 2001,（2）
• 页码范围: 123-125
• 页数: 3页
• 分类号: O158
• 字数: 2781字
• 语种: 中文
• DOI: 10.3969/j.issn.0253-2395.2001.02.010

摘要

在一维离散Fourier变换分裂基算法(SRFFT)的基础上,给出了二维离散Four1er变换的一种快速算法,通过对二维序列的抽取和分解,降低了算法的时间复杂度.与已有的行列算法及向量基算法相比,新算法在保持加法运算量不变的同时,有效地减少了乘法的运算量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾莲凤	山西大学计算机系	25	184	8.0	13.0
2	田力丰	山西大学计算机系	5	32	2.0	5.0