快速Fourier变换的递推算法

• 作者: 徐天伟 梁立 罗红
• 来源期刊: 云南师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 离散Fourier变换 快速Fourier变换 位运算 递推算法
• 年，卷（期）: 2000,（2）
• 所属期刊栏目: 学术研究
• 页码范围: 20-23
• 页数: 4页
• 分类号: O174.22
• 字数: 1552字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-9793.2000.02.006

摘要

本文对快速Fourier变换算法进行了有益的改进,使得在变换过程中只需利用一个简单的递推表达式a(j)k=a(j-1)x+a(j-1)yωp计算,而其中x,y及p可用位运算得到,易于硬件实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁立	云南师范大学计算机系	75	313	10.0	15.0
2	徐天伟	云南师范大学计算机系	55	363	10.0	16.0
3	罗红	云南大学成教学院	7	17	2.0	4.0