Peter G. Casazza

Peter G. Casazza, Andreas Heinecke, Felix Krahmer et al.

Frames have established themselves as a means to derive redundant, yet stable decompositions of a signal for analysis or transmission, while also promoting sparse expansions. However, when the signal dimension is large, the computation of the frame measurements of a signal typically requires a large number of additions and multiplications, and this makes a frame decomposition intractable in applications with limited computing budget. To address this problem, in this paper, we focus on frames in finite-dimensional Hilbert spaces and introduce sparsity for such frames as a new paradigm. In our terminology, a sparse frame is a frame whose elements have a sparse representation in an orthonormal basis, thereby enabling low-complexity frame decompositions. To introduce a precise meaning of optimality, we take the sum of the numbers of vectors needed of this orthonormal basis when expanding each frame vector as sparsity measure. We then analyze the recently introduced algorithm Spectral Tetris for construction of unit norm tight frames and prove that the tight frames generated by this algorithm are in fact optimally sparse with respect to the standard unit vector basis. Finally, we show that even the generalization of Spectral Tetris for the construction of unit norm frames associated with a given frame operator produces optimally sparse frames.

Peter G. Casazza, Matthew Fickus, Andreas Heinecke et al.

Spectral tetris is a fexible and elementary method to construct unit norm frames with a given frame operator, having all of its eigenvalues greater than or equal to two. One important application of spectral tetris is the construction of fusion frames. We first show how the assumption on the spectrum of the frame operator can be dropped and extend the spectral tetris algorithm to construct unit norm frames with any given spectrum of the frame operator. We then provide a suffcient condition for using this generalization of spectral tetris to construct fusion frames with prescribed spectrum for the fusion frame operator and with prescribed dimensions for the subspaces. This condition is shown to be necessary in the tight case of redundancy greater than two.

Peter G. Casazza, Jesse Peterson

Fusion frames consist of a sequence of subspaces from a Hilbert space and corresponding positive weights so that the sum of weighted orthogonal projections onto these subspaces is an invertible operator on the space. Given a spectrum for a desired fusion frame operator and dimensions for subspaces, one existing method for creating unit-weight fusion frames with these properties is the flexible and elementary procedure known as spectral tetris. Despite the extensive literature on fusion frames, until now there has been no construction of fusion frames with prescribed weights. In this paper we use spectral tetris to construct more general, arbitrarily weighted fusion frames. Moreover, we provide necessary and sufficient conditions for when a desired fusion frame can be constructed via spectral tetris.

Peter G. Casazza, Gitta Kutyniok, Shidong Li

Let $\{W_i\}_{i\in I}$ be a (redundant) sequence of subspaces each being endowed with a weight $v_i$, and let $\mathcal{H}$ be the closed linear span of the $W_i$'s, a composite Hilbert space. Provided that $\{(W_i,v_i)\}_{i \in I}$ satisfies a certain property which controls the weighted overlaps of the subspaces, it is called a {\em fusion frame}. These systems contain conventional frames as a special case, however they go far ``beyond frame theory''. In case each subspace $W_i$ is equipped with a frame system $\{f_{ij}\}_{j \in J_i}$ by which it is spanned, we refer to $\{(W_i,v_i,\{f_{ij}\}_{j \in J_i})\}_{i \in I}$ as a {\em fusion frame system}. In this paper, we describe a weighted and distributed processing procedure that fuse together information in all subspaces $W_i$ of a fusion frame system to obtain the global information in $\mathcal{H}$. The weighted and distributed processing technique described in fusion frames is not only a natural fit in distributed processing systems such as sensor networks, but also an efficient scheme for parallel processing of very large frame systems. We further provide an extensive study of the robustness of fusion frame systems.