Harmonic Grassmannian codes

DOI10.1016/J.ACHA.2023.01.009MaRDI QIDQ6042612zbMATH OpenFDO

Authors Matthew Fickus, Joseph W. Iverson, John Jasper, Dustin G. Mixon

Publication date 3 May 2023

Published in Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2112.14267

zbMATH Keywords

difference setsequi-isoclinicGauss sums

Mathematics Subject Classification ID

Grassmannians, Schubert varieties, flag manifolds (14M15) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42B10) General harmonic expansions, frames (42C15)

Abstract: An equi-isoclinic tight fusion frame (EITFF) is a type of Grassmannian code, being a sequence of subspaces of a finite-dimensional Hilbert space of a given dimension with the property that the smallest spectral distance between any pair of them is as large as possible. EITFFs arise in compressed sensing, yielding dictionaries with minimal block coherence. Their existence remains poorly characterized. Most known EITFFs have parameters that match those of one that arose from an equiangular tight frame (ETF) in a rudimentary, direct-sum-based way. In this paper, we construct new infinite families of non-"tensor-sized" EITFFs in a way that generalizes the one previously known infinite family of them as well as the celebrated equivalence between harmonic ETFs and difference sets for finite abelian groups. In particular, we construct EITFFs consisting of $Q$ planes in $mathbb{C}^Q$ for each prime power $Qgeq4$, of $Q-1$ planes in $mathbb{C}^Q$ for each odd prime power $Q$, and of $11$ three-dimensional subspaces in $mathbb{R}^{11}$. The key idea is that every harmonic EITFF -- one that is the orbit of a single subspace under the action of a unitary representation of a finite abelian group -- arises from a smaller tight fusion frame with a nicely behaved "Fourier transform." Our particular constructions of harmonic EITFFs exploit the properties of Gauss sums over finite fields.

Recommendations

• Grassmannian codes from paired difference sets
• Grassmannian frames with applications to coding and communication
• Harmonic equiangular tight frames comprised of regular simplices
• Equiangular tight frames with centroidal symmetry
• Equichordal tight fusion frames

Cites work

• A Generic Construction of Complex Codebooks Meeting the Welch Bound
• A note on equiangular tight frames
• Achieving the Welch Bound With Difference Sets
• An introduction to finite tight frames
• Block-Sparse Signals: Uncertainty Relations and Efficient Recovery
• Character sums and difference sets
• Complex conference matrices and equi-isoclinic planes in Euclidean spaces
• Constructing Packings in Grassmannian Manifolds via Alternating Projection
• Constructing tight fusion frames
• Equiangular lines, mutually unbiased bases, and spin models
• Equiangular tight frames from Paley tournaments
• Equiangular tight frames that contain regular simplices
• Grassmannian frames with applications to coding and communication
• Harmonic equiangular tight frames comprised of regular simplices
• scientific article; zbMATH DE number 1421280 (Why is no real title available?)
• scientific article; zbMATH DE number 3428111 (Why is no real title available?)
• Infinite family of equi-isoclinic planes in Euclidean odd dimensional spaces and of complex symmetric conference matrices of odd orders
• Lower bounds on the maximum cross correlation of signals (Corresp.)
• Mutually Unbiased Equiangular Tight Frames
• New sets of equi-isoclinic n-planes from old
• On \(p\)-tuples of equi-isoclinic 3-spaces in the Euclidean space
• On block coherence of frames
• Optimal simplices and codes in projective spaces
• Orthogonal Matrices with Zero Diagonal. II
• Packing Lines, Planes, etc.: Packings in Grassmannian Spaces
• Painless reconstruction from magnitudes of frame coefficients
• Quantized frame expansions with erasures
• Quaternionic equiangular lines
• Tight frames and their symmetries

Cited in

(2)

• Equi-isoclinic subspaces, covers of the complete graph, and complex conference matrices
• Naimark-spatial families of equichordal tight fusion frames

This page was built for publication: Harmonic Grassmannian codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6042612)