计算长度2~mDFT的新算法

来源 :数据采集与处理 | 被引量 : 0次 | 上传用户:alwbgs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出一种计算长度为2~m的离散傅里叶变换(DFT)的新算法。算法所需的实数乘法和实数加法运算量均低于常规FFT算法,同时具有和常规FFT类似的蝶形运算结构,易于计算机软件和硬件实现。 In this paper, we propose a new algorithm to compute discrete Fourier transform (DFT) of length 2 ~ m. The real multiplication and real addition required by the algorithm are lower than the conventional FFT algorithm, and have the butterfly operation structure similar to the conventional FFT, which is easy to realize by computer software and hardware.
其他文献
01情迷高跟鞋Aruna Seth>从前高跟鞋是古代欧洲男士的服饰之一,但随着时代的演变,一双漂亮的高跟鞋已成为每个时尚女性的衣橱必备。现在的高跟鞋款式各异,来自英国的Aruna Se
本文介绍了CRC码的一种快速生成方法。文中说明了该方法的设计思想、实现步骤以及某些技术细节。与常用的长除法相比,该算法简单、效益显著,因而具有一定的实用价值。 This
本文分析了900MHz 国外无中心移动通信天线的各项技术指标的特点,指出当前这个系统使用的为水平面全向、垂直极化、窄带内具有优良的电性能与结构工艺性能的天线。本文还介绍
构成花生产量的果重因素,主要取决于结荚后的光合面积和中上部叶片的功能期。在花生栽培上适时防治叶斑病,保护功能叶,是增加光合产物的必要条件。为此,我们于1977年在县花
1985年我们在桃树育苗方面作到了当年播种,当年嫁接.当年出圃。苗高达到80—110厘米,地径1—15厘米,完全达到了植树的质量规格。主要作法是:一、冬季种子湿沙埋藏催发芽,三
当相同码流馈送至MPEG-1解码器时,解码器将只对码流的MPEG-1部分进行解码,而忽略所有附加的多声道信息。由此它将输出在MPEG-2编码器中经向下混合产生的两个声道。这种方式
通过对高职学生英语学习现状问卷调查结果的分析,了解和掌握高职院校英语教学的现状,分析微教学模式所面临的问题和障碍,探讨在英语教学中实施微教学模式的必要性和可行性。