Construction of k-Angle Tight Frames. (2nd August 2016)

• Record Type: Journal Article
• Authors: Datta, Somantika; Oldroyd, Jesse
• Is Part Of: Numerical functional analysis and optimization. Volume 37:Number 8(2016)
• Page Start: 975
• Page End: 989
• Publication Date: 2016-08-02
• Subjects: Equiangular frames -- k-angle tight frames -- signature matrix -- tight frames -- Welch bound; 42C15 -- 94A12; Functional analysis -- Periodicals; Numerical analysis -- Periodicals; Mathematical optimization -- Periodicals; Numerical Analysis, Computer-Assisted; 515.705
• DOI: 10.1080/01630563.2016.1176580
• Languages: English
• ISSNs: 0163-0563

Abstract

ABSTRACT: Frames have become standard tools in signal processing due to their robustness against 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 article 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 this to consider tight frames where the set of (acute) angles between pairs of vectors has k distinct values. This article 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.