实值离散Gabor变换块时间递归算法的并行格型结构实现方法  

Parallel Lattice Structures of Block Time-recursive Algorithms for Real-valued Discrete Gabor Transforms

作　　者：陶亮[1] 庄镇泉[1] 

机构地区：[1]中国科学技术大学电子科学与技术系

出　　处：《电子学报》2002年第10期1485-1489,共5页Acta Electronica Sinica

基　　金：教育部优秀青年教师资助计划项目 (No 1 739) ;安徽省自然科学基金 (No 0 1 0 4 2 2 1 0 ) ;安徽省教育厅自然科学重点研究项目(No 2 0 0 1kj0 2 0zd)

摘　　要：Gabor变换在很多领域被认为是非常有用的方法 ,如语音与图像处理 ,雷达、声纳、振动信号的处理与理解等 ,然而实时应用却因其很高的计算复杂性而受到限制 .为了减小计算复杂性 ,我们曾提出了实值离散Gabor变换法 .本文首先简单回顾了作者曾提出的实值离散Gabor变换及其与复值离散Gabor变换的关系 ,然后为了有效地和快速地计算实值离散Gabor变换 ,提出了在临界抽样条件下和在过抽样条件下 ,一维实值离散Gabor变换系数求解的块时间递归算法以及由变换系数重建原信号的块时间递归算法 ,研究了两算法使用并行格型结构的实现方法 ,并讨论和比较了算法的计算复杂性和优越性 .The Gabor transform has been recognized as being very useful in diverse areas such as speech and image processing,radar,sonar and seismic data processing and interpretation;however,its real time applications were limited due to its high computational complexity.To reduce the computational complexity,the real-valued discrete Gabor transform (RDGT) was presented in our previous work.In this paper,firstly,the 1-D RDGT and its relationship with the complex-valued discrete Gabor transform (CDGT) will be briefly reviewed;secondly,block time-recursive algorithms for the efficient and fast computation of the 1-D RDGT coefficients and for the fast reconstruction of the original signal from the RDGT coefficients will be developed in both critical sampling case and oversampling case;thirdly,unified parallel lattice structures for the implementation of the algorithms will be studied;and finally,the computational complexity and the advantages of the proposed algorithms will be discussed and compared.

关 键 词：实值离散GABOR变换 并行格型结构 块时间递归算法 RDGT 

分 类 号：TN911.7[电子电信—通信与信息系统]