Low coherence unit norm tight frames

DOI10.1080/03081087.2018.1450348MaRDI QIDQ4631755zbMATH OpenOpenAlexWikidataFDO

Authors Somantika Datta, Jesse Oldroyd

Publication date 23 April 2019

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

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

zbMATH Keywords

block designscoherenceequiangular framestight framesWelch bound

Mathematics Subject Classification ID

General harmonic expansions, frames (42C15) Communication, information (94Axx)

Abstract: Equiangular tight frames (ETFs) have found significant applications in signal processing and coding theory due to their robustness to noise and transmission losses. ETFs are characterized by the fact that the coherence between any two distinct vectors is equal to the Welch bound. This guarantees that the maximum coherence between pairs of vectors is minimized. Despite their usefulness and widespread applications, ETFs of a given size $N$ are only guaranteed to exist in $mathbb{R}^d$ or $mathbb{C}^d$ if $N=d+1$. This leads to the problem of finding approximations of ETFs of $N$ vectors in $mathbb{R}^d$ or $mathbb{C}^d$ where $N>d+1.$ To be more precise, one wishes to construct a unit norm tight frame (UNTF) such that the maximum coherence between distinct vectors of this frame is as close to the Welch bound as possible. In this paper low coherence UNTFs in $mathbb{R}^d$ are constructed by adding a strategically chosen set of vectors called an "optimal" set to an existing ETF of $d+1$ vectors. In order to do so, combinatorial objects called block designs are used. Estimates are provided on the maximum coherence between distinct vectors of this low coherence UNTF. It is shown that for certain block designs, the constructed UNTF attains the smallest possible maximum coherence between pairs of vectors among all UNTFs containing the starting ETF of $d+1$ vectors. This is particularly desirable if there does not exist a set of the same size for which the Welch bound is attained.

Recommendations

• Equiangular tight frames with centroidal symmetry
• On the search for tight frames of low coherence
• Properties of real and complex ETFs and their application to the design of low coherence frames
• Equiangular tight frames that contain regular simplices
• On the existence of equiangular tight frames

Cites work

• A Note on Fisher's Inequality for Balanced Incomplete Block Designs
• Achieving the orthoplex bound and constructing weighted complex projective 2-designs with Singer sets
• Achieving the Welch Bound With Difference Sets
• An introduction to frames and Riesz bases
• Complex equiangular Parseval frames and Seidel matrices containing 𝑝th roots of unity
• Construction of k-angle tight frames
• Constructions of biangular tight frames and their relationships with equiangular tight frames
• Difference sets. Connecting algebra, combinatorics, and geometry
• Equiangular lines
• Equiangular tight frames from complex Seidel matrices containing cube roots of unity
• Finite normalized tight frames
• Finite two-distance tight frames
• Geometry of the Welch bounds
• Grassmannian frames with applications to coding and communication
• scientific article; zbMATH DE number 3126067 (Why is no real title available?)
• scientific article; zbMATH DE number 3503264 (Why is no real title available?)
• Lower bounds on the maximum cross correlation of signals (Corresp.)
• On extremal intersection numbers of a block design
• On some Theorems in Combinatorics Relating to Incomplete Block Designs
• On the construction of equiangular frames from graphs
• On the existence of equiangular tight frames
• On Two-Distance Sets in Euclidean Space
• Optimal frames for erasures.
• Quantized frame expansions with erasures
• Steiner equiangular tight frames
• Symmetric informationally complete quantum measurements
• t-designs in projective spaces
• Ten Lectures on Wavelets
• Tight informationally complete quantum measurements
• Weighted complex projective 2-designs from bases: Optimal state determination by orthogonal measurements

Cited in

(10)

• Equiangular tight frames with centroidal symmetry
• Sparse linear regression from perturbed data
• On the search for tight frames of low coherence
• Construction of highly redundant incoherent unit norm tight frames as a union of orthonormal bases
• Construction of Incoherent Unit Norm Tight Frames With Application to Compressed Sensing
• Properties of real and complex ETFs and their application to the design of low coherence frames
• Time-Variant Unit-Norm Tight Frames by Means of Modulated Filter Banks
• Basis extension and construction of tight frames
• Finite frame theory
• Steiner equiangular tight frames

This page was built for publication: Low coherence unit norm tight frames

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