快速多项式变换(FPT)算法计算二维离散傅里叶变换(DFT)的一种新的改进方法

来源 :信号处理 | 被引量 : 0次 | 上传用户:chouyez
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了利用快速多项式变换(FPT)来计算大小为N×N(N=2~t)的二维离散傅里叶变换。本文首先对多项式变换计算二维DFT的实现方案进行了讨论,提出了更利于具有专门乘法硬件处理器计算的FPf实现方案——用FFT法汁算FPT中奇DFT的算法。并在此基础上,通过对乘法和加法的综合考虑,对这种实现方案提出了一种改进方法。这种改进方法通过抽点,将一次N点奇DFT,分解为2次2点DFT,在乘法量基本保持不变下,加法量比原FPT减少5%左右。这种算法比常规的行——列法在乘法上减少约50%,在加法上减少约
其他文献
写作教学中,关联性思维能力的培养是学生写作素养的目标之一。运用合适的教学策略将有助于学生写作中关联性思维的培养。以下三种策略根据学科性质和特点,以一堂写作课为例,
本文引进复Q谱新概念.论证:序列U变换的复Q谱是循环位移不变量;序列的IT+1阶复Q谱与其循环自相关互为正交蝶变换.考察广义哈达玛变换与广义富里叶变换复Q谱属性与算法.简介复
本文以高斯——马尔可夫随机过程为基础,产生相关的韦伯杂波,用Monte-Carlo模拟和解析计算相结合的方法分析量化秩检测器(QRD)的检测性能,得出如下结论:1)把QRD在方位扫描时
本文介绍一个自行设计、制造的结构优化的锥型多处理器信号处理系统。该系统具有最高达每秒近亿次的潜力,处理器数目可达17,其灵活的程序、数据通讯方式,使其特别适合于各种
余秋雨曾如此评说被贬永州的柳宗元:"灾难使他十分狼狈,一度蓬头垢面,丧魂落魄。但是,灾难也给了他一分宁静,使他有足够的时间与自然相晤,与自我对话。于是,他进入了最佳写作
本文对干扰素抗肝纤维化的疗效,机制研究,。抗肝纤维化的评价方法,以及目前存在的问题及发展方向等作了介绍。
正如杜甫自己所说,"文章憎命达",苦命、执着而又有才情的诗人方能写出更加感人的诗篇。杜甫就是这样的人,我一直坚定地认为,他是一位真正的儒者。他不光穷而独善其身,穷也兼
在平时的教学中,我喜欢用中医的"望闻问切"来把脉自己的语文课堂,效果似乎不错;转而一想,如果将之移至听课实践,或许不失为一种行之有效的听课方式,果然,略有成效。现将"望""
一   曹禺的话剧《雷雨》自诞生至今已经八十余年了,时光并没有冲淡这部经典的华彩。这部标志着中国话剧走向成熟、臻至巅峰的里程碑之作,至今仍旧保持着旺盛的生命力,给人以无限的解读空间。剧中有一个小小的细节,值得揣摩体味。鲁侍萍和周朴园相认后,侍萍提出想见一见三十年未见的亲生子周萍,周朴园以周萍“很大了”“并且他以为他母亲早就死了的”为借口加以拒绝,侍萍于是说:“这些年我也学乖了,我只想看看他,他究竟
著名教育家魏书生说过:"教师应具备进入学生心灵的本领。育人先育心,只有走进学生心灵世界的教育,才能引起学生心灵深处的共鸣。"教人教心,只有能触动学生心灵的教育才会有生命