Fast parallel algorithms for discrete Gabor expansion and transform based on multirate filtering

来源 :Science China(Information Sciences) | 被引量 : 0次 | 上传用户:xiansong2001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The Gabor transform has long been recognized as a very useful tool for the joint time and frequency analysis in signal processing.Its real time applications,however,were limited due to the high computational complexity of the Gabor transform algorithms.In this paper,some novel and fast parallel algorithms for the finite discrete Gabor expansion and transform are presented based on multirate filtering.An analysis filter bank is designed for the finite discrete Gabor transform(DGT)and a synthesis filter bank is designed for the finite discrete Gabor expansion(DGE).Each of the parallel channels in the two filter banks has a unified structure and can apply the FFT and the IFFT to reduce its computational load.The computational complexity of each parallel channel does not change as the oversampling rate increases.In fact,it is very low and depends only on the length of the input discrete signal and the number of the Gabor frequency sampling points.The computational complexity of the proposed parallel algorithms is analyzed and compared with that of the major existing parallel algorithms for the finite DGT and DGE.The results indicate that the proposed parallel algorithms for the finite DGT and DGE based on multirate filtering are very attractive for real time signal processing. The Gabor transform has long been recognized as a very useful tool for the joint time and frequency analysis in signal processing. Its real time applications, however, were limited due to the high computational complexity of the Gabor transform algorithms. This paper, some novel and fast parallel algorithms for the finite discrete Gabor expansion and transform are presented based on multirate filtering. An analysis filter bank is designed for the finite discrete Gabor transform (DGT) and a synthesis filter bank is designed for the finite discrete Gabor expansion (DGE) .Each of the parallel channels in the two filter banks has a unified structure and can apply the FFT and the IFFT to reduce its computational load. The computational complexity of each parallel channel does not change as the oversampling rate increases.In fact, it is very low and depends only on the length of the input discrete signal and the number of the Gabor frequency sampling points. The computational complexity of the propose d parallel algorithms is analyzed and compared with that of the major existing parallel algorithms for the finite DGT and DGE. The results indicate that the proposed parallel algorithms for the finite DGT and DGE based on multirate filtering are very attractive for real time signal processing.
其他文献
影片《肖申克的救赎》是根据同名小说改编,电影中安迪对希望的坚定和聪明的头脑让人备受关注,他一方面执著于救赎,另一方面也极其珍惜朋友之间的友谊,影片在给观众带来视觉冲
新生儿硬肿症(NS)是新生儿期严重疾病之一。我们采用单向琼脂扩散法测定60例NS患儿的血清免疫球蛋白(Ig)IgG、IgA、IgM水平,并与33例感染性疾病及30例健康足月儿脐血对照,旨在了解N
斯里兰卡橡胶研究所最近采用一项经过技术改进的割刀,使不损害胶树而获得最大数量的胶乳。正常情况下,如果割胶得当,橡胶产业能够获得好的胶乳收成,而胶工都必须进行正确使用
单位:元/吨城币名称90#汽油O#柴油批发价格零售价格批发价格零售价格日期3.{O3 .193 .303 .103 .193 .303 .103 .193 .303 .103 .193 .30轰俗尔滨 长春 沈阳 大连27422742}27
1998年,我们公司钻井进尺由上年的134万米减到84万米,按年初预算将亏损9764万元。面对生产经营的严峻形势,我们通过深入讨论,大家认为,要紧紧抓住“企业管理年”这个契机,树立眼睛向内,依靠控规模
本文强调了中国的会计信息系统已经取得的一些重大进展。由于中国已经成为一个主要的经济大国,进一步改善会计信息系统至关重要。为了改善这些系统,中国可以借鉴世界其他经济
We propose two methods for avoiding misplacement phase error in terahertz reflection time-domain spectroscopy(THz-RTDS).The absorption signatures of the materia
提出了一种正交网格的生成方法,通过调整边界点的位置而不是修正ξ和η的值来达到正交的目的;通过调整ξ和η的疏密从而达到控制网格疏密的目的。通过实例计算得到满意的结果
杭州士兰微电子公司近期推出了新一代专用于非隔离LED照明驱动的控制芯片SD6900。它内置APFC,直接采集输出电流,通过闭环反馈控制,具有高PFC、高恒流精度和高转换效率等特点,