Grassmannian frames with applications to coding and communication
From MaRDI portal
Abstract: For a given class of uniform frames of fixed redundancy we define a Grassmannian frame as one that minimizes the maximal correlation among all frames . We first analyze finite-dimensional Grassmannian frames. Using links to packings in Grassmannian spaces and antipodal spherical codes we derive bounds on the minimal achievable correlation for Grassmannian frames. These bounds yield a simple condition under which Grassmannian frames coincide with uniform tight frames. We exploit connections to graph theory, equiangular line sets, and coding theory in order to derive explicit constructions of Grassmannian frames. Our findings extend recent results on uniform tight frames. We then introduce infinite-dimensional Grassmannian frames and analyze their connection to uniform tight frames for frames which are generated by group-like unitary systems. We derive an example of a Grassmannian Gabor frame by using connections to sphere packing theory. Finally we discuss the application of Grassmannian frames to wireless communication and to multiple description coding.
For a given class \({\mathcal F}\) of unit norm frames, a Grassmannian frame is defined as one that minimizes the maximal correlation \({\mathcal M}(\{f_k\})=\max_{k\neq l}|\langle f_k,f_l\rangle|\) among all frames \(\{f_k\}\in {\mathcal F}\). A lower bound on \({\mathcal M}(\{f_k\})\) is given for frames in finite-dimensional spaces, and Grassmannian frames are related to antipodal spherical codes, graph theory, and coding theory. Finally, Grassmannian frames are considered for unitary group-like systems in infinite-dimensional spaces; it is proved that for such a frame, one can find a tight frame with ``almost as small maximal correlation as the given Grassmannian frame; the deviation depends on the redundancy of the given frame.
Recommendations
- scientific article; zbMATH DE number 4041793
- The Asymptotic Behavior of Grassmannian Codes
- On Grassmannian frames with spectral constraints
- Quantization Bounds on Grassmann Manifolds and Applications to MIMO Communications
- A bound on Grassmannian codes
- On Lagrangian-Grassmannian codes
- On the Grassmann graph of linear codes
- Linear programming bounds for codes in grassmannian spaces
- Codes and designs in Grassmannian spaces.
- Codes on linear sections of the Grassmannian
Cites work
- A group-theoretic framework for the construction of packings in Grassmannian spaces
- Approximation of dual Gabor frames, window decay, and wireless communications
- Characterization and computation of canonical tight windows for Gabor frames
- Complex sequences with low periodic correlations (Corresp.)
- Definitions for spherical designs
- Duality and biorthogonality for Weyl-Heisenberg frames
- Equiangular lines
- Finite normalized tight frames
- Foundations of time-frequency analysis
- Gabor analysis and algorithms. Theory and applications
- Generalized multiple description coding with correlating transforms
- Harmonic Analysis in Phase Space. (AM-122)
- scientific article; zbMATH DE number 43547 (Why is no real title available?)
- scientific article; zbMATH DE number 52979 (Why is no real title available?)
- scientific article; zbMATH DE number 108350 (Why is no real title available?)
- scientific article; zbMATH DE number 3503264 (Why is no real title available?)
- scientific article; zbMATH DE number 3547309 (Why is no real title available?)
- scientific article; zbMATH DE number 1740059 (Why is no real title available?)
- scientific article; zbMATH DE number 1111493 (Why is no real title available?)
- scientific article; zbMATH DE number 1984074 (Why is no real title available?)
- scientific article; zbMATH DE number 2016194 (Why is no real title available?)
- scientific article; zbMATH DE number 1421280 (Why is no real title available?)
- scientific article; zbMATH DE number 3428111 (Why is no real title available?)
- scientific article; zbMATH DE number 3225111 (Why is no real title available?)
- scientific article; zbMATH DE number 970815 (Why is no real title available?)
- scientific article; zbMATH DE number 961607 (Why is no real title available?)
- Lower bounds on the maximum cross correlation of signals (Corresp.)
- Measure functions for frames
- On quasi-orthogonal signatures for CDMA systems
- Optimal frames for erasures.
- Optimal sequences, power control, and user capacity of synchronous CDMA systems with linear MMSE multiuser receivers
- Optimum sequence multisets for synchronous code-division multiple-access channels
- Orthogonal Matrices with Zero Diagonal
- Packing Lines, Planes, etc.: Packings in Grassmannian Spaces
- Quantized frame expansions with erasures
- Spherical codes and designs
- Ten Lectures on Wavelets
- The Closest Packing of Spherical Caps in n Dimensions
- Wandering vectors for unitary systems and orthogonal wavelets
- Z4 -Kerdock Codes, Orthogonal Spreads, and Extremal Euclidean Line-Sets
Cited in
(only showing first 100 items - show all)- Gabor analysis over finite Abelian groups
- Codebooks from almost difference sets
- Duals of frame sequences
- Sparse solutions to underdetermined Kronecker product systems
- Painless reconstruction from magnitudes of frame coefficients
- Optimal dual frames for erasures
- Some properties of g-frames in Hilbert \(C^{*}\)-modules
- The road to equal-norm Parseval frames
- Optimal frames for erasures.
- A new inequality for frames in Hilbert spaces
- Upper bounds for \(s\)-distance sets and equiangular lines
- Equiangular tight frames that contain regular simplices
- Frames of uniform subframe bounds with applications to erasures
- Equiangular lines and subspaces in Euclidean spaces
- Equiangular tight frames with centroidal symmetry
- Equiangular lines and spherical codes in Euclidean space
- Spark deficient Gabor frames
- Random matrices and erasure robust frames
- Stable recovery of signals from frame coefficients with erasures at unknown locations
- Phase retrieval using random cubatures and fusion frames of positive semidefinite matrices
- Tetris tight frames construction via Hadamard matrices
- Canonical dual K-g-Bessel sequences and K-g-frame sequences
- Geometry of the Welch bounds
- An efficient algorithm for learning dictionary under coherence constraint
- Nearly optimal codebooks based on generalized Jacobi sums
- Duals of weighted exponential systems
- Robust dual reconstruction systems and fusion frames
- Full spark frames
- Orthogonal projection decomposition of matrices and construction of fusion frames
- Optimal line packings from nonabelian groups
- Universal optimal configurations for the \(p\)-frame potentials
- Properties of frame mappings devised by controlled p-frames and p-frames
- Frame multiplication theory and a vector-valued DFT and ambiguity function
- Two constructions of asymptotically optimal codebooks according to the Welch bound
- Two classes of near-optimal codebooks with respect to the Welch bound
- Two constructions of asymptotically optimal codebooks via the trace functions
- Uniform tight frames as optimal signals
- Equiangular lines with a fixed angle
- Equiangular lines in low dimensional Euclidean spaces
- Frames over finite fields: equiangular lines in orthogonal geometry
- Representation of frames as regular \(k\)-distance sets
- New inequalities of \(K\)-g-frames in submodules
- Unit gain graphs with two distinct eigenvalues and systems of lines in complex space
- Properties of certain multi-angle tight frames in \(\mathbb{R}^d\)
- Equioverlapping measurements
- Neural collapse with unconstrained features
- Infinite families of optimal systems of biangular lines related to representations of \(\mathrm{SL}(2, \mathbb{F}_q)\)
- Generalized asymptotically optimal codebooks
- Six constructions of asymptotically optimal codebooks via the character sums
- Properties of tight frames that are regular schemes
- Three deterministic constructions of compressed sensing matrices with low coherence
- Processing of sparse signals and mutual coherence of ``measurable vectors
- Balanced frames: a useful tool in signal processing with good properties
- Multiplication-invariant operators and the classification of LCA group frames
- Equichordal tight fusion frames
- Atomic subspaces for operators
- On the search for tight frames of low coherence
- Grassmannian codes from paired difference sets
- Doubly transitive lines. I: Higman pairs and roux
- Equiangular lines and the Lemmens-Seidel conjecture
- A further construction of asymptotically optimal codebooks with multiplicative characters
- Harmonic equiangular tight frames comprised of regular simplices
- Codebooks from generalized bent \(\mathbb{Z}_4\)-valued quadratic forms
- Two constructions of asymptotically optimal codebooks
- Continuous K-g-frames in Hilbert spaces
- Some properties of canonical dual \(K\)-Bessel sequences for Parseval \(K\)-frames
- Polyphase equiangular tight frames and abelian generalized quadrangles
- Generalized frames for controlled operators in Hilbert spaces
- Two families of nearly optimal codebooks
- Group-theoretic constructions of erasure-robust frames
- Construction of robust frames in erasure recovery
- Signal recovery and frames that are robust to erasure
- Some identities and inequalities for Hilbert-Schmidt frames
- Congruent Voronoi tessellations from equiangular lines
- Sufficient conditions for shift-invariant systems to be frames in \(L^2({\mathbb R^n})\)
- Unit time-phase signal sets: bounds and constructions
- Partitions of equiangular tight frames
- Tremain equiangular tight frames
- Recovery of signals from unordered partial frame coefficients
- Newly deterministic construction of compressed sensing matrices via singular linear spaces over finite fields
- Toward the classification of biangular harmonic frames
- Equiangular tight frames from group divisible designs
- Frames for vector spaces and affine spaces
- Deterministic sampling of sparse trigonometric polynomials
- Anomaly detection in large-scale data stream networks
- Linearly connected sequences and spectrally optimal dual frames for erasures
- A new class of near-optimal partial Fourier codebooks from an almost difference set
- Measure functions for frames
- Frames, graphs and erasures
- On the uniqueness of overcomplete dictionaries, and a practical way to retrieve them
- On some identities and inequalities for frames in Hilbert spaces
- Robust dimension reduction, fusion frames, and Grassmannian packings
- Hadamard equiangular tight frames
- Kesten-McKay law for random subensembles of Paley equiangular tight frames
- Frames over finite fields: basic theory and equiangular lines in unitary geometry
- Equivalence relations and distances between generalized frames
- Gaussian sums, hyper Eisenstein sums and Jacobi sums over a local ring and their applications
- Computing and analyzing recoverable supports for sparse reconstruction
- Constructions and restrictions for balanced splittable Hadamard matrices
- Cayley sum graphs and their applications to codebooks
This page was built for publication: Grassmannian frames with applications to coding and communication
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1399700)
