快速傅氏变换的一个改进算法

来源 :电子学通讯 | 被引量 : 0次 | 上传用户:wwwzhaozhiqiang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我们知道,对于N=2~τ点的复数离散序列,快速算法能以N/2·γ次复数乘法实现其傅氏变换,比N~2次复数乘法的实现方法,运算次数大为减少,速度大为提高。这对数值计算和数字信号处理技术都有重大的意义。 快速傅氏变换(FFT)出现虽仅有15年,但已有了很大的发展,在实践中已得到广 We know that for the complex discrete sequence of N = 2 ~ τ, the fast algorithm can realize its Fourier transform by N / 2 · γ complex multiplication, which is much less than the implementation of N ~ 2 complex multiplications. Speed ​​greatly improved. This is of great significance to numerical and digital signal processing techniques. Fast Fourier Transform (FFT) appears only 15 years, but it has been a great development in practice has been widely
其他文献
青椒贮藏技术一、青椒筐贮技术青椒筐贮后可利用永久性菜窖或土窖贮藏,装筐贮比堆贮压力小.因而损失少。青椒摘收后要经过一段时间的预贮,然后装筐入窖中贮藏。装筐可用大铁筐,里
本研究于2013年3月对青海省贵南县共计90份犬粪便,应用ELISA血清学方法检测犬粪抗原,结果阳性率为4.4%.结果表明,青海海南地区犬细粒棘球绦虫感染率高,青海省的特殊地理环境和
为掌握新疆生产建设兵团四师77团开展包虫病综合防控后取得的干预效果.通过调查预防性驱虫药物发放,掌握驱虫规范程度.采用“粪抗原检测法”和“下泻法”调查犬感染细粒棘球
会议
我国的紫砂壶艺术绵延数百年,它以其温润细腻的质地,千姿百态的工艺造型和特有的文化气息,为古今中外文人雅士所喜爱,在中国的陶瓷艺术史上占有一席之地。近年来,在港、台和
本研究旨在对EgM家族重组蛋白(EgM9、EgM123)免疫犬,检测其免疫持续期达到27wks的血清抗体变化情况.利用粗提法获得EgM家族重组蛋白免疫犬,设为免疫组,PBS为对照组,定期采集
会议
一种高新农产品——脱毒大蒜在山东省曹县多种经营办公室农业新技术示范园繁育成功并安家落户。原在企业上班的工人赵正华下岗后,凭着自己在农业技术上的一技之长,受聘为曹
本文首先介绍了 ISDN 网络层协议的功能及试验模型的功能块连接,并示出了ISDN 的电路交换呼叫程序.然后,介绍一些 Petri 网的基本概念,利用 Petri 网对TSDN 网络层协议进行模
选购组合音响除了作直观检查外,最重要的是音响检查。 1.开机后,不放音乐,把音量旋至最大,这时会有“咝咝”和“嗡嗡”声,此种噪声越小越好。 2.开大音量旋钮再按电源开关,
为全面掌握青海省中间宿主棘球蚴病及终末宿主棘球绦虫感染情况,于2007年~2011年在海晏县、刚察县、共和县、兴海县、贵南县、玉树县、称多县(牧业区)及互助县(农业区)进行了
春性杂交油菜──垦油1号张明龙,景尚友,张辉,李桂芹,王莲荣,申建英(黑龙江省农垦科学院作物所)高产优质杂交油菜垦油1号(原编号NKU-4)是黑龙江省农垦科学院作物所油菜育种室以不育系040A为母本、