摘要：基于多抽样率滤波原理,设计了分析和综合滤波器组,分别用于实现(基于DHT核函数的)离散Gabor展开与变换,提出了新的实值离散Gabor展开与变换快速并行算法。在并行算法中,由于总计算复杂性分摊于多个结构一致并能够利用快速一维离散快速Hartley变换(N点1-DDHT)的并行通道,因此并行算法的计算时间取决于单个并行通道的计算复杂性。而每一并行通道的计算复杂性非常小,所以分析和综合滤波器组的处理速度是相当快的。将所提出的算法与当前最快的并行算法进行了比较,结果表明基于多抽样率滤波实现的实值离散Gabor展开与变换快速并行算法对实时信号处理十分有利。

摘要：Gabor变换在信号处理领域一直被认为是一十分有用的时频分析工具,却因Gabor变换算法的高计算复杂性而限制了其实时应用.本文基于多抽样率滤波原理,设计了分析和综合滤波器组分别用于实现离散Gabor变换与展开,从而提出了全新的离散Gabor展开与变换快速并行算法.所设计的分析和综合滤波器组中的每一并行通道具有一致的结构并能够利用快速Fourier变换(FFT)及其逆变换(IFFT)减小计算量.每一并行通道计算复杂性非常小,只取决于输入离散信号的长度及Gabor频率抽样点数,并且每一并行通道计算复杂性不会随Gabor变换过抽样率增加而增大.本文对所提出的并行算法的计算复杂性进行了分析并与目前主要的离散Gabor展开与变换并行算法进行了比较,结果表明所提出基于多抽样率滤波实现离散Gabor展开与变换的并行算法对实时信号处理十分有利.