Construction ofk-Angle Tight Frames

DOI10.1080/01630563.2016.1176580zbMATH Open1351.42038arXiv1605.09429OpenAlexW2406484831MaRDI QIDQ2829598FDOQ2829598

Somantika Datta, Jesse Oldroyd

Publication date: 8 November 2016

Published in: Numerical Functional Analysis and Optimization (Search for Journal in Brave)

Abstract: Frames have become standard tools in signal processing due to their robustness to transmission errors and their resilience to noise. Equiangular tight frames (ETFs) are particularly useful and have been shown to be optimal for transmission under a certain number of erasures. Unfortunately, ETFs do not exist in many cases and are hard to construct when they do exist. However, it is known that an ETF of d+1 vectors in a d dimensional space always exists. This paper gives an explicit construction of ETFs of d+1 vectors in a d dimensional space. This construction works for both real and complex cases and is simpler than existing methods. The absence of ETFs of arbitrary sizes in a given space leads to generalizations of ETFs. One way to do so is to consider tight frames where the set of (acute) angles between pairs of vectors has k distinct values. This paper presents a construction of tight frames such that for a given value of k, the angles between pairs of vectors take at most k distinct values. These tight frames can be related to regular graphs and association schemes.

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

zbMATH Keywords

tight framesWelch boundsignature matrixequiangular frames\(k\)-angle tight frames

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) General harmonic expansions, frames (42C15)

Cites Work

• ON MUTUALLY UNBIASED BASES
• Quantized frame expansions with erasures
• Finite normalized tight frames
• Tight informationally complete quantum measurements
• Grassmannian frames with applications to coding and communication
• Finite two-distance tight frames
• On the existence of equiangular tight frames
• Spherical codes and designs
• Optimal frames for erasures.
• Lower bounds on the maximum cross correlation of signals (Corresp.)
• Symmetric informationally complete quantum measurements
• t-designs in projective spaces
• Steiner equiangular tight frames
• On the construction of equiangular frames from graphs
• Weighted complex projective 2-designs from bases: Optimal state determination by orthogonal measurements
• Equiangular lines
• Equiangular tight frames from complex Seidel matrices containing cube roots of unity
• On Two-Distance Sets in Euclidean Space
• Complex equiangular Parseval frames and Seidel matrices containing 𝑝th roots of unity
• Geometry of the Welch bounds

Cited In (10)

• Title not available (Why is that?)
• Mercedes-Benz frames in \(\mathbb{R}^d\) as a direct sum of a pair of orthogonal tight frames
• Equiangular Frames and Their Duals
• Finite frame theory
• Steiner equiangular tight frames
• Properties of certain multi-angle tight frames in \(\mathbb{R}^d\)
• Nearly optimal codebooks based on generalized Jacobi sums
• Low coherence unit norm tight frames
• Properties of tight frames that are regular schemes
• Construction of multivariate tight frames via Kronecker products

This page was built for publication: Construction ofk-Angle Tight Frames

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