English
Related papers

Related papers: Kirkman Equiangular Tight Frames and Codes

200 papers

We consider geometric and combinatorial characterizations of equiangular tight frames (ETFs), with the former concerning homogeneity of the vector and line symmetry groups and the latter the matroid structure. We introduce the concept of…

Functional Analysis · Mathematics 2025-12-25 Emily J. King

Frame theory is a powerful tool in the domain of signal processing and communication. Among its numerous configurations, the ones which have drawn much attention recently are Equiangular Tight Frame (ETF) and Grassmannian Frame. These…

Information Theory · Computer Science 2013-07-02 Hailong Shi , Hao Zhang

This paper concerns frames and equiangular lines over finite fields. We find a necessary and sufficient condition for systems of equiangular lines over finite fields to be equiangular tight frames (ETFs). As is the case over subfields of…

Combinatorics · Mathematics 2025-05-20 Ian Jorquera , Emily J. King

In this work, we show that a complex equiangular tight frame (ETF) composed by $N$ vectors in dimension $d$ exists if and only if a certain bistochastic matrix, univocally determined by $N$ and $d$, belongs to a special class of…

Mathematical Physics · Physics 2017-06-07 Dardo Goyeneche , Ondrej Turek

We present a new efficient algorithm to construct partitions of a special class of equiangular tight frames (ETFs) that satisfy the operator norm bound established by a theorem of Marcus, Spielman, and Srivastava (MSS), which they proved as…

Functional Analysis · Mathematics 2016-11-14 James Rosado , Hieu D. Nguyen , Lei Cao

In this paper we describe some new algebraic features of the Gram matrices of complex Equiangular Tight Frames (ETF). This lead on the one hand to the nonexistence of several low dimensional complex ETFs; and on the other hand to the full…

Functional Analysis · Mathematics 2014-02-27 Ferenc Szöllősi

We introduce the study of frames and equiangular lines in classical geometries over finite fields. After developing the basic theory, we give several examples and demonstrate finite field analogs of equiangular tight frames (ETFs) produced…

Metric Geometry · Mathematics 2021-07-15 Gary R. W. Greaves , Joseph W. Iverson , John Jasper , Dustin G. Mixon

Analog coding is a low-complexity method to combat erasures, based on linear redundancy in the signal space domain. Previous work examined "band-limited discrete Fourier transform (DFT)" codes for Gaussian channels with erasures or…

Information Theory · Computer Science 2018-09-20 Marina Haikin

We investigate equiangular lines in finite orthogonal geometries, focusing specifically on equiangular tight frames (ETFs). In parallel with the known correspondence between real ETFs and strongly regular graphs (SRGs) that satisfy certain…

Combinatorics · Mathematics 2021-11-16 Gary R. W. Greaves , Joseph W. Iverson , John Jasper , Dustin G. Mixon

We introduce a general technique to construct tight fusion frames with prescribed symmetries. Applying this technique with a prescription for "all the symmetries", we construct a new family of equi-isoclinic tight fusion frames (EITFFs),…

Combinatorics · Mathematics 2026-01-23 Matthew Fickus , Joseph W. Iverson , John Jasper , Dustin G. Mixon

Equiangular tight frames provide optimal packings of lines through the origin. We combine Steiner triple systems with Hadamard matrices to produce a new infinite family of equiangular tight frames. This in turn leads to new constructions of…

Functional Analysis · Mathematics 2017-06-29 Matthew Fickus , John Jasper , Dustin G. Mixon , Jesse Peterson

Equiangular tight frames are examples of Grassmannian line packings for a Hilbert space. More specifically, according to a bound by Welch, they are minimizers for the maximal magnitude occurring among the inner products of all pairs of…

Functional Analysis · Mathematics 2015-09-18 Bernhard G. Bodmann , John Haas

Equi-chordal and equi-isoclinic tight fusion frames (ECTFFs and EITFFs) are both types of optimal packings of subspaces in Euclidean spaces. In the special case where these subspaces are one-dimensional, ECTFFs and EITFFs both correspond to…

Functional Analysis · Mathematics 2017-08-30 Matthew Fickus , John Jasper , Dustin G. Mixon , Cody E. Watson

An equichordal tight fusion frame (ECTFF) is a finite sequence of equi-dimensional subspaces of a finite-dimensional Hilbert space that achieves equality in Conway, Hardin and Sloane's simplex bound. Every ECTFF is a type of optimal…

Functional Analysis · Mathematics 2021-03-05 Matthew Fickus , Benjamin R. Mayo , Cody E. Watson

In this paper we demonstrate that there are distinct differences between real and complex equiangular tight frames (ETFs) with regards to erasures. For example, we prove that there exist arbitrarily large non-trivial complex equiangular…

Functional Analysis · Mathematics 2011-07-13 Thomas Hoffman , James Solazzo

This paper demonstrates that random, independently chosen equi-dimensional subspaces with a unitarily invariant distribution in a real Hilbert space provide nearly tight, nearly equiangular fusion frames. The angle between a pair of…

Functional Analysis · Mathematics 2013-03-26 Bernhard G. Bodmann

This paper studies group frames ($G$-frames) where the unitary group representation can be projective. When the group is abelian, for most combinations $N, n$, we show that $ETF(N,n)$ can only exist for genuinely projective group…

Combinatorics · Mathematics 2025-09-04 Radel Ben Av , Xuemei Chen , Assaf Goldberger , Kasso A. Okoudjou

Every equi-isoclinic tight fusion frame (EITFF) is a type of optimal code in a Grassmannian, consisting of subspaces of a finite-dimensional Hilbert space for which the smallest principal angle between any pair of them is as large as…

Information Theory · Computer Science 2025-01-29 Matthew Fickus , Enrique Gomez-Leos , Joseph W. Iverson

Analog codes add redundancy by expanding the dimension using real/complex-valued operations. Frame theory provides a mathematical basis for constructing such codes, with diverse applications in non-orthogonal code-division multiple access…

Information Theory · Computer Science 2025-01-22 Itamar Jacoby , Ram Zamir

When constructing finite frames for a given application, the most important consideration is the spectrum of the frame operator. Indeed, the minimum and maximum eigenvalues of the frame operator are the optimal frame bounds, and the frame…

Functional Analysis · Mathematics 2011-06-07 Jameson Cahill , Matthew Fickus , Dustin G. Mixon , Miriam J. Poteet , Nathaniel K. Strawn