首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种新的实乘子FFT快速算法
引用本文:吴一全,朱兆达.一种新的实乘子FFT快速算法[J].声学学报,1994(2).
作者姓名:吴一全  朱兆达
作者单位:南京航空航天大学电子工程系
基金项目:国家教委高校博士点专项科研基金,航空航天部航空科学基金
摘    要:本文引入了DFT的四种类型(即DFT-j,j=Ⅰ,Ⅱ,Ⅲ,Ⅳ),探讨了四种DFT之间的联系以及其固有特性,由此提出了适合于长度N=2m所有四种类型DFT的一种新的实乘子快速算法.文中导出了用Kronecker直积与直和形式表示的算法公式;以长度N=23为算例给出了信号流图;分析了算法的运算量,并与传统的基2算法以及现有的其它三种实乘子FFT算法进行了比较.结果表明,本文提出的算法所需运算量最少,用实数作乘子,可进行原位计算,结构简单规则,易于实现.


A new real-multiplier FFT algorithm
WU Yiquan, and ZHU Zhaoda.A new real-multiplier FFT algorithm[J].Acta Acustica,1994(2).
Authors:WU Yiquan  and ZHU Zhaoda
Institution:Nanjing University of Aeronautics and Astronautics
Abstract:
Keywords:2
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号