【原创】快速卷积中嵌套算法的设计与实现【全套设计下载】

P快速卷积中嵌套算法的设计与实现/PPBR//PP摘NBSP要/PP离散富里叶变换DFT和卷积计算在图象、数字信号处理中起着重要的作用，因此对快速算法的研究早就引起人们足够的重视。针对卷积算法的计算进行深入研究，发现在离散卷积计算过程中的计算量会随着输入信号序列的长度而急速增加，传统的卷积计算算法已不能满足要求，本文研究了如何将一维卷积变换成二维卷积或多维卷积，而多维卷积中由包含简单的一维卷积，从而进行嵌套计算。研究了利用短卷积嵌套计算长卷积的算法，最终实现16点循环卷积嵌套算法，大幅度减少了卷积的计算量。/PP关键词卷积,快速,嵌套/PPBR//PP目NBSP录/PP摘NBSP要SPANCLASSAPPLETABSPANSTYLEWHITESPACEPRE/SPANI/PPABSTRACTSPANCLASSAPPLETABSPANSTYLEWHITESPACEPRE/SPANII/PP第一章绪论SPANCLASSAPPLETABSPANSTYLEWHITESPACEPRE/SPAN1/PP11课题研究背景SPANCLASSAPPLETABSPANSTYLEWHITESPACEPRE/SPAN1/PP12快速卷积算法的发展历史SPANCLASSAPPLETABSPANSTYLEWHITESPACEPRE/SPAN3/PP13课题研究内容SPANCLASSAPPLETABSPANSTYLEWHITESPACEPRE/SPAN4/PP第二章快速卷积算法运算中的问题SPANCLASSAPPLETABSPANSTYLEWHITESPACEPRE/SPAN5/PP21数字信号处理中的计算问题SPANCLASSAPPLETABSPANSTYLEWHITESPACEPRE/SPAN5/PP211滤波和相关SPANCLASSAPPLETABSPANSTYLEWHITESPACEPRE/SPAN5/PP212离散傅里叶变换SPANCLASSAPPLETABSPANSTYLEWHITESPACEPRE/SPAN8/PP22算法序列SPANCLASSAPPLETABSPANSTYLEWHITESPACEPRE/SPAN11/PP第三章利用短卷积嵌套计算长卷积算法原理简介SPANCLASSAPPLETABSPANSTYLEWHITESPACEPRE/SPAN13/PP31二维卷积与多维卷积