东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

基于离散傅里叶变换和块时间递归并行格型结构的离散Gabor分析窗求解

ISSN号：0732-2112
期刊名称：电子学报
时间：2012
页码：1839-1843
分类：TN911.72[电子电信—通信与信息系统;电子电信—信息与通信工程]
作者机构：[1]安徽大学计算智能与信号处理教育部重点实验室,安徽合肥230031, [2]东南大学水声信号处理教育部重点实验室,江苏南京210096
相关基金：国家自然科学基金（No.51075068,No.61071169,No.60975017,No.60872073）; 安徽省教育厅优秀青年基金（No.2010SQRL018）、安徽大学“211工程”校青年基金（No.2009QN027B）; 安徽省自然科学研究重点项目（No.KJ2010A011）; 教育部博士点专项基金（No：20110092130004）
相关项目：基于多抽样率滤波实现有限长周期离散Gabor展开与变换的理论及快速并行算法

关键词： Gabor分析窗, 块循环矩阵, 块时间递归并行格型结构, Gabor analysis window, block circulant matrix, parallel lattice structures of block time-recursive

中文摘要：

提出了一种快速求解离散Gabor变换分析窗的方法.首先选择一个合适的基函数,同给定的综合窗函数构造一个可逆的块循环矩阵,然后根据块循环矩阵特点,利用快速离散傅里叶变换求解块循环矩阵的逆,最后采用基于块时间递归的并行格型结构来求解分析窗.本文证明了此算法获得的窗函数与给定的综合窗满足双正交关系.实验结果表明,本文算法能快速求解分析窗,相比基于最小范数求解方法,本文提出的算法明显降低了分析窗的计算复杂度.

英文摘要：

We present a general approach to compute the analysis window for a given synthesis window in discrete Gabor transform.An auxiliary window is carefully selected and combined with synthesis window to construct a nonsingular block-circulant matrix.We then use fast discrete Fourier transform to compute the inverse of the block-circulant matrix.Since the inverse of the matrix also has block-circulant characteristic,a parallel lattice structures of block time-recursive are thereafter derived to compute the analysis window by exploiting the block structure of the matrices.Compared with the minimum norm solution,the proposed algorithm decreases more computational cost.Experimental results show that the present method is very effective to get a general analysis window.