基于DCT的实值离散Gabor变换的快速并行算法

来源 :安徽大学 | 被引量 : 0次 | 上传用户:shixibaogao007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1946年,Dennis Gabor将Fourier变换的变换核即复指数函数,与一类可时移的窗函数乘积,构造了一新的可时移和频移的变换核(即基函数),从而提出了基于Fourier变换的复值Gabor变换。虽然在Gabor展开被提出之后的较长时间里大家均认为Gabor展开是有用的,但由于Gabor展开系数计算的困难,其应用一直受到限制。为了简化Gabor变换的计算,我们曾提出了一种基于DCT的实值离散Gabor变换(RDGT)方法,这种方法类似于传统的复值离散Gabor变换(CDGT)的分析理论体系,而且仅涉及实值计算,并可采用快速的离散余弦变换(DCT)算法和快速的离散余弦逆变换(IDCT)算法来加速变换,从而达到大大减小离散Gabor变换系数计算量的目的,因此在实际应用中,实值离散Gabor变换更方便于软件和硬件的实现。本文首先简单回顾了Gabor变换理论的发展,然后提出了基于DCT的实值离散Gabor变换的并行快速算法.为了有效地和快速地计算实值离散Gabor变换,提出了在临界抽样条件下和在过抽样条件下,一维实值离散Gabor变换系数求解的块时间递归算法以及由变换系数重建原信号的块时间递归算法,研究了两算法使用并行格型结构的实现方法。由于该算法的计算复杂性分摊于各并行处理单元,因而计算速度大幅度提高。而且,计算复杂性分析与比较也说明了基于OCT的实值离散Gabor变换块时间递归算法的并行格型结构在计算时间方面所具有的高速和高效性能。最后,本文给出了一个基于DCT的实值离散Gabor变换的应用,利用基于DCT的实值离散Gabor变换对核磁共振自由感应衰减信号进行处理,从而达到增强核磁共振自由感应衰减信号的目的。
其他文献
摘要:教学中常常遇见学生出现漏解、增解、错解的现象,关键是在等价性上不注意,其中一个主要原因是学生对题设中的隐含条件挖掘不够,而导致解题错误。我们知道,任何一个数学问题都是由条件和结论两部分构成的。条件是解题的主要素材,充分利用条件间的内在联系是解题的必经之路。条件有明示的、有隐含的,审视条件更重要的是要充分挖掘每一个条件内涵和隐含的信息,发挥隐含条件的解题功能。本文尝试着从几个方面来归纳对隐含条
MgTiO3基微波介质陶瓷,因为其谐振频率f0在10GHz左右,具有很高的品质因数Q值,而且原料丰富,成本低廉,而成为国内外研究热点之一。本文采用传统固相法制备MgTiO3基微波介质陶
摘要:摸球问题是古典概率中一类重要且常见的问题。本文通过对古典概型中两种摸球模型的探讨,提供了一些有用的解题思路和方法,并试图以明确的公式形式表达特定问题的解。  关键词:古典概型;摸球模型;事件;概率  中图分类号:G633.6 文献标识码:A 文章编号:1992-7711(2016)04-0120