计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (12): 102-105.

• 数据库、信号与信息处理 • 上一篇    下一篇

利用多抽样率滤波实现DHT的实值离散Gabor变换

袁书萍,陶 亮   

  1. 安徽大学 计算智能与信号处理教育部重点实验室,合肥 230039
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-04-21 发布日期:2011-04-21

Multirate filtering for DHT-based real-valued discrete Gabor transform

YUAN Shuping,TAO Liang   

  1. MOE Key Lab of Intelligent Computing & Signal Processing,Anhui University,Hefei 230039,China

  • Received:1900-01-01 Revised:1900-01-01 Online:2011-04-21 Published:2011-04-21

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

关键词: 离散Gabor展开与变换, 离散哈特利变换(DHT), 多抽样率滤波, 完全重建, 分析和综合滤波器组

Abstract: Novel and fast parallel algorithms for DHT-based real-valued discrete Gabor expansion and transform are presented based on multirate filtering.An analysis filter bank is designed for DHT-based real-valued discrete Gabor transform and a synthesis filter bank is designed for DHT-based real-valued discrete Gabor expansion.Each of the parallel channels in the two filter banks has a unified structure and can apply the DHT to reduce its computational load.The computational complexity of the proposed parallel algorithms is analyzed and compared with that of the major existing parallel DGT and DGE algorithms,the results indicate that the proposed parallel algorithms for DHT-based real-valued discrete Gabor expansion and transform based on multirate filtering are very attractive for real time signal processing.

Key words: discrete Gabor expansion and transform, Discrete Hartley Transform(DHT), multirate filtering, perfect reconstruction, analysis and synthesis filter banks