摘要
提出一种基-2快速傅里叶变换中逆序数计算的新算法,该算法较大多数文献上列出的"逢二退一"法及其改进算法,以及生成法均显著减少了运算量,是一种逆序数计算的快速实现方法,从而提高快速傅里叶变换的整体速度。
This paper puts forward a new algorithm of inverse order for the radix-2 fast Fourier transform.This algorithm reduces the amount of computation comparing to the ＂Every two slow astern＂ algorithm,its improved algorithms and generating algorithm listed in most document.It is a fast realization method of inverse order and can increase the overall speed of fast Fourier transform.
出处
《信息技术》
2011年第8期164-165,共2页
Information Technology
关键词
快速傅里叶变换
逆序
快速算法
fast Fourier transform
inverse order
fast algorithm
