Abstract:Frame theory has been a popular subject in the design of structured signals and codes in recent years, with applications ranging from the design of measurement matrices in compressive sensing, to spherical codes for data compression and data transmission, to spacetime codes for MIMO communications, and to measurement operators in quantum sensing. High-performance codes usually arise from designing frames whose elements have mutually low coherence. Building off the original "group frame" design of Slepian which has since been elaborated in the works of Vale and Waldron, we present several new frame constructions based on cyclic and generalized dihedral groups. Slepian's original construction was based on the premise that group structure allows one to reduce the number of distinct inner pairwise inner products in a frame with $n$ elements from $\frac{n(n-1)}{2}$ to $n-1$. All of our constructions further utilize the group structure to produce tight frames with even fewer distinct inner product values between the frame elements. When $n$ is prime, for example, we use cyclic groups to construct $m$-dimensional frame vectors with at most $\frac{n-1}{m}$ distinct inner products. We use this behavior to bound the coherence of our frames via arguments based on the frame potential, and derive even tighter bounds from combinatorial and algebraic arguments using the group structure alone. In certain cases, we recover well-known Welch bound achieving frames. In cases where the Welch bound has not been achieved, and is not known to be achievable, we obtain frames with close to Welch bound performance.

Critical Pairs of Sequences of a Mixed Frame Potential

The structure of minimizers of the frame potential on fusion frames

Frame potentials and the geometry of frames

Riesz Outer Product Hilbert Space Frames: Quantitative Bounds, Topological Properties, and Full Geometric Characterization

Sums of Frames from the Weyl--Heisenberg Group and Applications to Frame Algorithm

Characterization of atomic decompositions, Banach frames, Xd-frames, duals and synthesis-pseudo-duals, with application to Hilbert frame theory

Fusion Frame Homotopy and Tightening Fusion Frames by Gradient Descent

An unbounded operator theory approach to lower frame and Riesz-Fischer sequences

Generalized frames for operators associated with atomic systems

Balanced Frames: A Useful Tool in Signal Processing with Good Properties

$K-$frames for Super Hilbert Spaces

Group Frames with Few Distinct Inner Products and Low Coherence

G-Frame and Riesz Sequences in Hilbert Spaces

Dual continuous $K$-Frames in Hilbert spaces

Frames and Dual Frames for Krein Spaces

Group-Frames for Banach Spaces

Duality Principles in Frame Theory

Generalized Dual Hilbert–Schmidt Frames and Their Topological Properties

On Sum and Stability of G-Frames in Hilbert Spaces

Generalized frame operator, lower semi-frames and sequences of translates

Characterization and Construction of K-Fusion Frames and Their Duals in Hilbert Spaces