Abstract
The construction of finite tight Gabor frames plays an important role in many applications. These applications include significant ones in signal and image processing. We explore when constant amplitude zero autocorrelation (CAZAC) sequences can be used to generate tight Gabor frames. The main theorem uses Janssen’s representation and the zeros of the discrete periodic ambiguity function to give necessary and sufficient conditions for determining whether any Gabor frame is tight. The relevance of the theorem depends significantly on the construction of examples. These examples are necessarily intricate, and to a large extent, depend on CAZAC sequences. Finally, we present an alternative method for determining whether a Gabor system yields a tight frame. This alternative method does not prove tightness using the main theorem, but instead uses the Gram matrix of the Gabor system.
Article PDF
Avoid common mistakes on your manuscript.
References
Radu Balan, Peter G. Casazza, Christopher Heil, and Zeph Landau. Density, overcom-pleteness, and localization of frames. I. Theory. Journal of Fourier Analysis and Applications, 12(2):105–143, 2006.
Radu Balan, Peter G. Casazza, Christopher Heil, and Zeph Landau. Density, overcom-pleteness, and localization of frames. II. Gabor systems. Journal of Fourier Analysis and Applications, 12(3):307–344, 2006.
John J. Benedetto Frame decompositions, sampling, and uncertainty principle inequalities. In Wavelets: Mathematics and Applications, , 1993.
John J. Benedetto, Robert L. Benedetto, and Joseph T. Woodworth. Optimal ambiguity functions and Weil’s exponential sum bound. Journal of Fourier Analysis and Applications, 18(3):471–487, 2012.
John J. Benedetto, Katherine Cordwell, and Mark Magsino. CAZAC sequences and Haagerup’s characterization of cyclic n-roots. pre-print.
John J. Benedetto and Jeffrey J. Donatelli. Ambiguity function and frame-theoretic properties of periodic zero-autocorrelation waveforms. IEEE Journal of Selected Topics in Signal Processing, 1(1):6–20, 2007.
John J. Benedetto and Matthew Fickus. Finite normalized tight frames. Advances in Computational Mathematics, , 2003.
John J. Benedetto, Christopher Heil, and David F. Walnut. Gabor systems and the Balian-Low theorem. In Gabor Analysis and Algorithms, , 1998.
John J. Benedetto, Ioannis Konstantinidis, and Muralidhar Rangaswamy. Phase-coded waveforms and their design. IEEE Signal Processing Magazine, 26(1):22–33, 2009.
Göran Björck. Functions of modulus 1 on ℤ n whose Fourier transforms have constant modulus and “ cyclic n-roots” . In Recent Advances in Fourier Analysis and its Applications, , 1990.
Göran Björck and Bahman Saffari. New classes of finite unimodular sequences with uni-modular Fourier transforms. Circulant Hadamard matrices with complex entries. Comptes Rendus de l’Académie des Sciences. Série 1, Mathématique, 320(3):319–324, 1995.
Wojciech Bruzda, Wojciech Tadej, and Karol Życzkowski. Complex Hadamard matrices–a catalogue. http://chaos.if.uj.edu.pl/ karol/hadamard/?q=catalogue.
Peter G. Casazza and Jelena Kovačević. Equal-norm tight frames with erasures. Advances in Computational Mathematics, , 2003.
Peter G. Casazza and Gitta Kutyniok, editors. Finite Frames: Theory and Applications. Birkhäuser Basel, 2013.
Ole Christensen. An Introduction to Frames and Riesz Bases. Applied and Numerical Harmonic Analysis. Springer International Publishing, 2016.
Ingrid Daubechies. The wavelet transform, time-frequency localization and signal analysis. IEEE Transactions on Information Theory, 36(5):961–1005, 1990.
Ingrid Daubechies. Ten Lecutres on Wavelets, volume 61. SIAM, 1992.
Ingrid Daubechies, Bin Han, Amos Ron, and Zuowei Shen. Framelets: MRA-based constructions of wavelet frames. Applied and Computational Harmonic Analysis, 14(1):1–46, 2003.
Richard J. Duffin and Albert C. Schaeffer. A class of nonharmonic Fourier series. Transactions of the American Mathematics Society, 72(2):341–366, 1952.
Gerald Folland and Alladi Sitaram. The uncertainty principle: a mathematical survey. Journal of Fourier Analysis and Applications, 3(3):207–238, 1997.
Dennis Gabor. Theory of communication. part 1: Analysis of information. Electrical Engineers-Part III: Radio and Communiation Engineering, Journal of the Institution of, 93(26):429–441, 1946.
Karlheinz Gröchenig. Foundations of Time-Frequency Analysis. Springer Science & Business Media, 2013.
Uffe Haagerup. Cyclic p-roots of prime lengths and complex Hadamard matrices. arXiv preprint arXiv:0803.2629, 2008.
A.J.E.M. Janssen. Gabor representation of generalized functions. Journal of Mathematical Analysis and Applications, 83(2):377–394, 1981.
Andrew Kebo, Ioannis Konstantinidis, John J. Benedetto, Michael R. Dellomo, and Jeffrey M. Sieracki. Ambiguity and sidelobe behavior of CAZAC coded waveforms. In 2007 IEEE Radar Conference, , 2007.
Jelena Kovačević and Amina Chebira. Life beyond bases: The advent of frames. IEEE Signal Processing Magazine, 2007.
Jelena Kovačević and Amina Chebira. Life beyond bases: The advent of frames (part ii). IEEE Signal Processing Magazine, 5(24):115–125, 2007.
Gitta Kutyniok, Kasso A. Okoudjou, Friedrich Philipp, and Elizabeth K. Tuley. Scalable frames. Linear Algebra and its Applications, , 2013.
Jim Lawrence, Götz Pfander, and David Walnut. Linear independence of Gabor systems in finite dimensional vector spaces. Journal of Fourier Analysis and Applications, 11(6):715–726, 2005.
Nadav Levanon and Eli Mozeson. Radar Signals. John Wiley & Sons, 2004.
Yurii Lyubarskii. Frames in the Bargmann space of entire functions. Entire and Subhar-monic Functions, , 1992.
Stéphane Mallat. A Wavelet Tour of Signal Processing. Academic press, 1999.
Andrzej Milewski. Periodic sequences with optimal properties for channel estimation and fast start-up equalization. IBM Journal of Research and Development, 27(5):426–431, 1983.
Dustin Mixon. Sparse signal processing with frame theory. arXiv preprint arXiv:1204.5958, 2012.
Götz Pfander. Gabor frames in finite dimensions. In Finite Frames, , 2013.
Götz Pfander and Holger Rauhut. Sparsity in time-frequency representations. Journal of Fourier Analysis and Applications, 16(2):233–260, 2010.
Götz Pfander, Holger Rauhut, and Joel A. Tropp. The restricted isometry property for time-frequency structured random matrices. Probability Theory and Related Fields, , 2013.
Götz Pfander and David Walnut. Measurement of time-variant linear channels. IEEE Transactions on Information Theory, 52(11):4808–4820, 2006.
Thomas Strohmer. Approximation of dual Gabor frames, window decay, and wireless communications. Applied and Computational Harmonic Analysis, 11(2):243–262, 2001.
Richard Vale and Shayne Waldron. Tight frames and their symmetries. Constructive Approximation, 21(1):83–112, 2004.
Richard Vale and Shayne Waldron Tight frames generated by finite nonabelian groups. Numerical Algorithms, , 2008.
David F. Walnut. Weyl-Heisenberg Wavelet Expansions: Existance and Stability in Weighted Spaces. PhD thesis, University of Maryland, 1989.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Magsino, M. Constructing Tight Gabor Frames Using CAZAC Sequences. STSIP 16, 73–99 (2017). https://doi.org/10.1007/BF03549608
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF03549608