ODFT的分离基快速算法  

作　　者：吴一全[1] 王厚枢[1] 

机构地区：[1]南京航空学院

出　　处：《声学与电子工程》1992年第4期14-19,共6页Acoustics and Electronics Engineering

摘　　要：ODFT的快速算法是应用多项式变换计算二维循环卷积与二维DFT的关键之一。本文提出了ODFT的分离基快速算法,给出了信号流图,分析了计算复杂性,并和ODFT的其他快速算法作了比较。对实序列的ODFT分离基快速算法,也相应作了探讨。本文算法所需的实乘次数与其它算法相同,而实加次数比其他算法都少。而且可进行原位计算,结构规则,易于实现。

关 键 词：ODFT 分离基 快速算法 信号流图 

分 类 号：O174.22[理学—数学]