摘要
基于多抽样率滤波原理,设计了分析和综合滤波器组,分别用于实现(基于DHT核函数的)离散Gabor展开与变换,提出了新的实值离散Gabor展开与变换快速并行算法。在并行算法中,由于总计算复杂性分摊于多个结构一致并能够利用快速一维离散快速Hartley变换(N点1-DDHT)的并行通道,因此并行算法的计算时间取决于单个并行通道的计算复杂性。而每一并行通道的计算复杂性非常小,所以分析和综合滤波器组的处理速度是相当快的。将所提出的算法与当前最快的并行算法进行了比较,结果表明基于多抽样率滤波实现的实值离散Gabor展开与变换快速并行算法对实时信号处理十分有利。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2011年第12期102-105,共4页
Computer Engineering and Applications
基金
国家自然科学基金No.60572128
安徽省高校省级自然科学重点研究项目
安徽省电子制约技术重点实验室研究项目~~