基于广义傅里叶变换的线性卷积算法(英文)

来源 :工程数学学报 | 被引量 : 0次 | 上传用户:titan19871102
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
线性卷积可以转化为循环卷积,循环卷积可以转化为频域的乘法,从而线性卷积可以采用基于FFT (快速Fourier变换)的方法进行计算.本文给出了一种基于广义离散Fourier变换的线性卷积计算方法.本文首先分析了线性卷积和循环卷积的关系.然后,线性卷积的计算转化成一个特殊的Toeplitz矩阵与向量的乘积.然后,通过利用信号和滤波器的广义离散Fourier变换以及反变换,推导了这个乘积的快速算法.另外,本文推导方法还可以得到基于参数为-1的广义离散Fourier变换计算线性卷积的方法.
其他文献
传统文化之于民俗钱币形态设计,在设计上是以具体的、清晰的符号元素出现的。文化学语境下的中国民俗钱币设计形态研究应从中国古代神秘文化、宗教哲学、民间艺术和社会风俗
近年来,随着国民经济的发展和城市用地资源的紧张,各类房地产工程蓬勃发展。但是与其建筑技术发展不相匹配的是,房地产工程预结算问题发展较为缓慢,该问题长期以来一直困扰着开发
目的探索中西古钱币不同形式与风格的形成原因,研究设计过程中的"事理学"规律,指导今后的产品设计过程。方法通过对古中国与古希腊钱币的形式风格、制作材料工艺、所处的自然
举证时限,是指当事人在指定期限内向法院提供证据的制度规定。现行举证时限制度主要由两方面构成:一是2012《民事诉讼法》有关规定;二是于2015年实施的,《最高人民法院关于适
<正>社区获得性肺炎(CAP)是在医院外罹患的感染性肺实质(含肺泡壁及广义上的肺间质)炎症,包括具有明确诊断潜伏期的病原体感染而在入院后平均潜伏期内发病的肺炎[1]。1.临床
20世纪70年代以来,辍学理论研究一直备受西方发达国家的关注。在实现教育公平和促进个人发展的语境下,西方国家辍学理论研究因遵循不同理论脉络分为基于教育、经济、社会和心
土地复垦学是一门新兴的综合性应用科学,是保护环境、维护自然生态平衡的重要内容之一。本文主要分析了露天矿排土场复垦的重要意义、复垦的模式与方法、总体规化内容及土地复
<正>1 SSA简介SSA—单级式高效音频逆变器:Single Stage High Efficiency Switching DC-AC Power Inverter(Power Amplifier)。单级,是指从直流电压(市电整流滤波得到或者电
行政自制理论是晚近兴起的内部控权理论,是对传统行政法治理论的继承与创新。主要是指行政机关通过对其本身的控制来实施合法合理的行政行为,以达到服务行政相对人的目的。传
<正>公安机关的重要职能之一是打击社会恐怖分子、维护社会稳定,这一重要任务既是法律规定的职责,也是历史赋予公安机关的重任,又是为人民服务宗旨的具体体现,更是广大人民群