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

任意长二维 DFT 的多项式变换算法及其并行算法
作者姓名:蒋增荣  付彬
作者单位:国防科技大学系统工程与数学系,湖南大学
摘    要:本文给出任意长二维DPT的FPT算法及其并行算法,详细地讨论了N=p ̄e的情况(p为素数)。与通常二维DFT的行列算法比较,乘法量减少约50%,加法量略有增加。

关 键 词:离散富里叶变换(DFT)  快速多项式变换(FPT)
收稿时间:1994-03-21
本文献已被 CNKI 等数据库收录!
点击此处可从《国防科技大学学报》浏览原始摘要信息
点击此处可从《国防科技大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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