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.

Complex equiangular cyclic frames and erasures

Complex Equiangular Tight Frames and Erasures

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

Equiangular Frames and Signature Sets

Asymptotic Bounds on Frameproof Codes

All complex equiangular tight frames in dimension 3

Group Frames with Few Distinct Inner Products and Low Coherence

Equiangular tight frames from hyperovals

Construction of k-angle tight frames

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

Robust Dual G-Frames

On the frame complex of symplectic spaces

On spectrally optimal duals of frames generated by graphs

On the k-Error Linear Complexities of De Bruijn Sequences.

Frames and Dual Frames for Krein Spaces

Quasi-Equiangular Frames (QEFS): A new flexible configuration of frames

Optimal Dual Frames for Uniform Frames with Erasures.

On walk-regular graphs and optimal duals of frames generated by graphs

Bounds and Algorithms for Frameproof Codes and Related Combinatorial Structures

Frames generated by graphs

Partitions of Equiangular Tight Frames