×

A quantitative notion of redundancy for finite frames. (English) Zbl 1211.42027

Summary: The objective of this paper is to improve the customary definition of redundancy by providing quantitative measures in its place, which we coin upper and lower redundancies, that match better with an intuitive understanding of redundancy for finite frames in a Hilbert space. This motivates a carefully chosen list of desired properties for upper and lower redundancies. The means to achieve these properties is to consider the maximum and minimum of a redundancy function, which is interesting in itself. The redundancy function is defined on the sphere of the Hilbert space and measures the concentration of frame vectors around each point. A complete characterization of functions on the sphere which coincide with a redundancy function for some frame is given. The upper and lower redundancies obtained from this function are then shown to satisfy all of the intuitively desirable properties. In addition, the range of values they assume is characterized.

MSC:

42C15 General harmonic expansions, frames
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] R. Balan, P.G. Casazza, Z. Landau, Redundancy for localized frames, Israel J. Math., in press.; R. Balan, P.G. Casazza, Z. Landau, Redundancy for localized frames, Israel J. Math., in press. · Zbl 1254.42037
[2] Balan, R.; Landau, Z., Measure functions for frames, J. Funct. Anal., 252, 630-676 (2007) · Zbl 1133.46012
[3] Balan, R.; Bodmann, B. G.; Casazza, P. G.; Edidin, D., Painless reconstruction from magnitudes of frame coefficients, J. Fourier Anal. Appl., 15, 488-501 (2009) · Zbl 1181.42032
[4] B.G. Bodmann, P.G. Casazza, V. Paulsen, D. Speegle, Spanning properties of frames, preprint.; B.G. Bodmann, P.G. Casazza, V. Paulsen, D. Speegle, Spanning properties of frames, preprint. · Zbl 1281.42031
[5] Bruckstein, A. M.; Donoho, D. L.; Elad, M., From sparse solutions of systems of equations to sparse modeling of signals and images, SIAM Rev., 51, 34-81 (2009) · Zbl 1178.68619
[6] Casazza, P. G.; Kutyniok, G.; Li, S., Fusion frames and distributed processing, Appl. Comput. Harmon. Anal., 25, 114-132 (2008) · Zbl 1258.42029
[7] Casazza, P. G.; Kutyniok, G.; Speegle, D., A redundant version of the Rado-Horn theorem, Linear Algebra Appl., 418, 1-10 (2006) · Zbl 1103.15001
[8] R. Calderbank, P.G. Casazza, A. Heinecke, G. Kutyniok, A. Pezeshki, Sparse fusion frames: Existence and construction, Adv. Comput. Math., doi:10.1007/s10444-010-9162-3; R. Calderbank, P.G. Casazza, A. Heinecke, G. Kutyniok, A. Pezeshki, Sparse fusion frames: Existence and construction, Adv. Comput. Math., doi:10.1007/s10444-010-9162-3 · Zbl 1264.94042
[9] P.G. Casazza, M. Leon, Existence and construction of finite frames with a given frame operator, preprint.; P.G. Casazza, M. Leon, Existence and construction of finite frames with a given frame operator, preprint. · Zbl 1225.42021
[10] Casazza, P. G.; Tremain, J. C., A brief introduction to Hilbert-space frame theory and its applications, preprint posted on
[11] Christensen, O., An Introduction to Frames and Riesz Bases (2003), Birkhäuser: Birkhäuser Boston · Zbl 1017.42022
[12] Daubechies, I., Ten Lectures on Wavelets (1992), SIAM: SIAM Philadelphia · Zbl 0776.42018
[13] Dykema, K.; Freeman, D.; Kornelson, K.; Larson, D.; Ordower, M.; Weber, E., Ellipsoidal tight frames and projection decompositions of operators, Illinois J. Math., 48, 477-489 (2004) · Zbl 1064.42020
[14] Gleason, A. M., Measures on the closed subspaces of a Hilbert space, J. Math. Mech., 6, 885-893 (1957) · Zbl 0078.28803
[15] Heil, C., History and evolution of the density theorem for Gabor frames, J. Fourier Anal. Appl., 13, 113-166 (2007) · Zbl 1133.42043
[16] Jordan, P.; von Neumann, J., On inner products in linear metric spaces, Ann. of Math., 36, 719-723 (1935) · JFM 61.0435.05
[17] Kovačević, J.; Chebira, A., Life beyond bases: The advent of frames (Part I), IEEE SP Mag., 24, 86-104 (2007)
[18] Kovačević, J.; Chebira, A., Life beyond bases: The advent of frames (Part II), IEEE SP Mag., 24, 115-125 (2007)
[19] Kovačević, J.; Chebira, A., An introduction to frames, Found. Trends Signal Process., 2, 1, 1-94 (2008) · Zbl 1155.94001
[20] Mallat, S., A Wavelet Tour of Signal Processing (1998), Academic Press: Academic Press San Diego, CA · Zbl 0937.94001
[21] Weidmann, J., Linear Operators in Hilbert Spaces (1980), Springer-Verlag: Springer-Verlag Berlin/New York
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.