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.

Some Remarks on Projective Representations of Compact Groups and Frames

Group Frames with Few Distinct Inner Products and Low Coherence

Frames for Graph Signals on the Symmetric Group: A Representation Theoretic Approach

Achieving the orthoplex bound and constructing weighted complex projective 2-designs with Singer sets

Tight frames over the quaternions and equiangular lines

SPECTRUMS OF GENERALIZED FRAMES

Homotopy properties of the complex of frames of a unitary space

Groups with frames of translates

Group-Frames for Banach Spaces

On the rigidity of geometric and spectral properties of Grassmannian frames

Congruence frames of frames and $κ$-frames

Geometric structures for maximal representations and pencils

Controlled finite continuous frames

Rigidity of symmetric frameworks with non-free group actions on the vertices

On the frame complex of symplectic spaces

Equivariant Frames and the Impossibility of Continuous Canonicalization

Equiangular tight frames from complex Seidel matrices containing cube roots of unity

Geometric Structures on the Complement of a Projective Arrangement

Frames for model spaces

Representations of extensions of simple groups

2- and 3-Covariant Equiangular Tight Frames