电子学报 ›› 2012, Vol. 40 ›› Issue (9): 1839-1843.DOI: 10.3969/j.issn.0372-2112.2012.09.021

• 学术论文 • 上一篇    下一篇

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

周健1,2, 王华彬1, 陶亮1, 赵力2   

  1. 1. 安徽大学计算智能与信号处理教育部重点实验室, 安徽合肥 230031;
    2. 东南大学水声信号处理教育部重点实验室, 江苏南京 210096
  • 收稿日期:2011-07-20 修回日期:2011-12-27 出版日期:2012-09-25
    • 作者简介:
    • 周 健 男,1981年出生,安徽太湖县人,2004年和2007年分别在西南交通大学信息科学与技术学院获得工学学士和工学硕士学位,2007进入安徽大学计算机科学与技术学院工作,目前为东南大学水声信号处理教育部重点实验室博士生,研究方向为信号与信息处理. E-mail:ahjzhou@gmail.com
    • 基金资助:
    • 国家自然科学基金 (No.51075068,No.61071169,No.60975017,No.60872073); 安徽省教育厅优秀青年基金 (No.2010SQRL018)、安徽大学"211工程"校青年基金 (No.2009QN027B); 安徽省自然科学研究重点项目 (No.KJ2010A011); 教育部博士点专项基金 (No:20110092130004)

Dual Window Computation Based on Discrete Fourier Transform and Parallel Lattice Structures of Block Time-Recursive in Discrete Gabor Transform

ZHOU Jian1,2, WANG Hua-bin1, TAO Liang1, ZHAO Li2   

  1. 1. Key Laboratory of Intelligent Computing & Signal Processing, Ministry of Education, Anhui University, Hefei, Anhui 230031, China;
    2. Key Laboratory of Underwater Acoustic Signal Processing of Ministry of Education, Southeast University, Nanjing, Jiangsu 210096, China
  • Received:2011-07-20 Revised:2011-12-27 Online:2012-09-25 Published:2012-09-25
    • Supported by:
    • Key Project of Natural Science Research in Anhui Province (No.KJ2010A011); Doctoral Fund of Ministry of Education of China (No:20110092130004)

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

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

Abstract: 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.

Key words: Gabor analysis window, block circulant matrix, parallel lattice structures of block time-recursive

中图分类号: