Loading...

Incoherent unit-norm frame design via an alternating minimization penalty method

Sadeghi, M ; Sharif University of Technology | 2017

363 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/LSP.2016.2632199
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2017
  4. Abstract:
  5. This letter is concerned with designing incoherent unit-norm frames, i.e., a set of vectors in a finite dimensional Hilbert space with unit norms and very low absolute pairwise correlations. Due to their widespread use in a variety of applications, including compressed sensing and coding theory, incoherent frame design has received considerable attention, and many algorithms have been proposed to this aim. In this letter, a new algorithm is presented which constructs incoherent frames by minimizing the maximum absolute pairwise correlations (mutual coherence) of the frame vectors. Our strategy is based on an alternating minimization penalty method, which admits efficient solvers using proximal algorithms. Experimental results on designing incoherent frames of various dimensions show that our algorithm outperforms some recent methods in the literature. © 1994-2012 IEEE
  6. Keywords:
  7. Equiangular tight-frames (ETFs) ; Incoherent frame design ; Proximal algorithms ; Computer programming ; Constrained optimization ; Vector spaces ; Alternating minimization ; Efficient solvers ; Equiangular tight frames ; Finite dimensional ; Frame design ; Mutual coherence ; Pairwise correlation ; Proximal algorithm ; Design
  8. Source: IEEE Signal Processing Letters ; Volume 24, Issue 1 , 2017 , Pages 32-36 ; 10709908 (ISSN)
  9. URL: https://ieeexplore.ieee.org/document/7755731