Skip to main navigation Skip to search Skip to main content

Nullspace Property for Optimality of Minimum Frame Angle under Invertible Linear Operators

  • Pradip Sasmal
  • , Prasad Theeda
  • , Phanindra Varma Jampana
  • , Challa S. Sastry

Research output: Contribution to journalArticleResearchpeer-review

Abstract

Frames with a large minimum angle between any two distinct frame vectors are desirable in many present day applications. For a unit norm frame, the absolute value of the cosine of the minimum frame angle is also known as coherence. Two frames are equivalent if one can be obtained from the other via left action of an invertible linear operator. Frame angles can change under the action of a linear operator. Most of the existing works solve different optimization problems to find an optimal linear operator that maximizes the minimal frame angle (in other words, minimizes the coherence). In the present work, nevertheless, we consider the question: Is it always possible to find an equivalent frame with smaller coherence for a given frame?. In this paper, we derive properties of the initial unit norm frame that can ensure an equivalent frame with strictly larger minimal frame angle compared to the initial one. It turns out that the nullspace property of a certain matrix obtained from the initial frame can guarantee such an equivalent frame. We also present the numerical results that support our theoretical claims.

Original languageEnglish
Pages (from-to)1928-1932
Number of pages5
JournalIEEE Signal Processing Letters
Volume28
DOIs
Publication statusPublished - 13 Sept 2021
Externally publishedYes

Keywords

  • coherence
  • compressed sensing
  • Minimum frame angle
  • preconditioning
  • semidefinite programming

Cite this