快速Fourier变换的递推算法

摘要：

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

关键词：离散Fourier变换、快速Fourier变换、位运算、递推算法

所属期刊栏目：20

分类号：O174.22(数学分析)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：20-23