Parallel lattice structure of block time-recursive generalized Gabor transforms

作     者：Lu, C Joshi, S Morris, JM 

作者机构：TOWSON STATE UNIV DEPT INFORMAT & COMP SCI BALTIMORE MD 21204 USA 

出 版 物：《SIGNAL PROCESSING》 (信号处理)

年 卷 期：1997年第57卷第2期

页      面：195-203页

核心收录：

学科分类：0808[工学-电气工程] 08[工学] 

基　　金：Office of Naval Research, ONR, (NOOO14-89-51210) Office of Naval Research, ONR 

主　　题：Gabor transform time-recursive algorithms Zak transform FFT lattice structure 

摘      要：The problems of efficient computation of generalized Gabor transforms are considered in this work. Block time-recursive Gabor transforms are defined for both complex and real data sequences, fast algorithms are derived through two different approaches, one by the finite Zak transform, the other by biorthogonal functions. All the block time-recursive algorithms for the computation of generalized Gabor transforms can be unified by a parallel lattice structure, The unified lattice structure computes the transformed data sequentially with data sliding into/out-of a block of size N at a time. Gabor transform computation is based on the most recent L-point data, where L = MN. This model accommodates timely processing of the sequentially received data in digital signal transmission, Implementation on parallel computer system will be discussed. (C) 1997 Elsevier Science B.V.