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

关键词：gabor分析窗 块循环矩阵 块时间递归并行格型结构 

单位：安徽大学计算智能与信号处理教育部重点实验室; 安徽合肥230031; 东南大学水声信号处理教育部重点实验室; 江苏南京210096