用N点变换计算实数4N点的FFT原理

来源 :石油地球物理勘探 | 被引量 : 0次 | 上传用户:a568420740
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
FFT 是按复数定义的,为了有效地利用复数点的虚部,文献[1]中已推导出用 N 点复数的 FFT 变换来计算实数2N 点的变换。在此基础上,我们详细推导出用 N 点复数的 FFT 变换来计算实数4N 点变换的算式,同时明确指出,此算式是通过复数变换来实现实数变换的最终公式。这种算法与变换4N点复数的虚部充零的 FFT 做法相比较,可以节约四分之三的内存单元;若以N=1024个实数点为例,乘法次数减少56.2%,加法次数减少50.0%。 FFTs are defined in terms of complex numbers. In order to effectively use the imaginary part of complex points, it has been derived in literature [1] to calculate the real 2N point transform using an N-point complex FFT transform. On this basis, we deduce in detail the N-point complex FFT transform to calculate the real 4N point transform algorithm, at the same time clearly pointed out that this formula is through the complex transform to achieve the real number transform the final formula. This algorithm can save about three-fourths of the memory cells compared with the FFT method of transforming the imaginary part of a 4N-point complex number. If N = 1024 real numbers are used, the number of multiplications is reduced by 56.2% and the number of additions is reduced by 50.0 %.
其他文献
打开浙江省富阳市政府门户网站,醒目位置挂出一份常用行政权力清单。清单中,每项行政权力都有一个“身份证号”——权力事项编码,行政权力名称、类型、法定依据、实施主体等一一列明。权力清单晒出了什么效果?权力清单到底给部门、市民带来哪些“红利”?  清权厘权,削减行政权力40%以上  富阳市鹿山街道的居民涂先生最近想开一家网吧,“原来我听说路边一家网吧,公安、文化口子都能管。现在一查清单,清清楚楚写着,开