Geometrically uniform frames

Authors

Yonina Eldar and Helmut Bölcskei

Reference

IEEE Transactions on Information Theory, Vol. 49, No. 4, pp. 993-1006, Apr. 2003.

DOI: 10.1109/TIT.2003.809602

Abstract

We introduce a new class of finite-dimensional frames with strong symmetry properties, called geometrically uniform (GU) frames, that are defined over a finite Abelian group of unitary matrices and are generated by a single generating vector. The notion of GU frames is then extended to compound GU (CGU) frames which are generated by a finite Abelian group of unitary matrices using multiple generating vectors. The dual frame vectors and canonical tight frame vectors associated with GU frames are shown to be GU and, therefore, also generated by a single generating vector, which can be computed very efficiently using a Fourier transform (FT) defined over the generating group of the frame. Similarly, the dual frame vectors and canonical tight frame vectors associated with CGU frames are shown to be CGU. The impact of removing single or multiple elements from a GU frame is considered. A systematic method for constructing optimal GU frames from a given set of frame vectors that are not GU is also developed. Finally, the Euclidean distance properties of GU frames are discussed and conditions are derived on the Abelian group of unitary matrices to yield GU frames with strictly positive distance spectrum irrespective of the generating vector.

Keywords

Frames, generalized Fourier transform, geometrically uniform, least squares

Download this document:

Copyright Notice: © 2003 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.