Geometrically uniform frames

Authors:
Y. C. Eldar;H. Bolcskei
Affiliations:
Res. Lab. of Electron., Massachusetts Inst. of Technol., Cambridge, MA, USA;-
Venue:
IEEE Transactions on Information Theory
Year:
2006

Citing 0
Cited 4

Orthogonal and projected orthogonal matched filter detection

Signal Processing
Characterization of oblique dual frame pairs

EURASIP Journal on Applied Signal Processing
An Introduction to Frames

Foundations and Trends in Signal Processing
Frame-theoretic analysis of robust filter bank frames to quantization and erasures

IEEE Transactions on Signal Processing

Quantified Score

Hi-index	754.84

Visualization

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.