Discrete Zak transforms, polyphase transforms, and applications


Helmut Bölcskei and Franz Hlawatsch


IEEE Trans. Signal Processing, Vol. 45, No. 4, pp. 851-866, Apr. 1997.

DOI: 10.1109/78.564174

[BibTeX, LaTeX, and HTML Reference]


We consider three different versions of the Zak transform (ZT) for discrete-time signals, namely the discrete-time ZT, the polyphase transform, and a cyclic discrete ZT. In particular, we show that the extension of the discrete-time ZT to the complex z-plane results in the polyphase transform, an important and well-known concept in multirate signal processing and filter bank theory. We discuss fundamental properties, relations, and transform pairs of the three discrete ZT versions, and we summarize applications of these transforms. In particular, the discrete-time ZT and the cyclic discrete ZT are important for discrete-time Gabor expansion (Weyl-Heisenberg frame) theory since they diagonalize the Weyl-Heisenberg frame operator for critical sampling and integer oversampling. The polyphase representation plays a fundamental role in the theory of filter banks, especially DFT filter banks. Simulation results are presented to demonstrate the application of the discrete ZT to the efficient calculation of dual Gabor windows, tight Gabor windows, and frame bounds.


Discrete Zak transforms, polyphase transforms, Gabor expansions, Weyl-Heisenberg frames, DFT filter banks

Download this document:


Copyright Notice: © 1997 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.