loading page

On full spark frames via Cauchy matrices
  • Dongwei Li
Dongwei Li
HeFei University of Technology
Author Profile


Full spark frames have been widely applied in sparse signal processing, signal reconstruction with erasures and phase retrieval. Since testing whether a given frame is full spark is hard for NP under randomized polynomial-time reductions, hence the deterministic full spark (DFS) frames are particularly significant. However, the degree of freedom of choices of DFS frames is not enough in practical applications because the DFS frames are well known as Vandermonde frames and harmonic frames. In this paper, we focus on the deterministic constructions of full spark frames. We present a new and effective method to construct DFS frames by using Cauchy matrices. We also construct the DFS frames by using Cauchy-Vandermonde matrices. Finally, we show that full spark tight frames can be constructed from generalized Cauchy matrices.

Peer review status:UNDER REVIEW

11 Apr 2021Submitted to Mathematical Methods in the Applied Sciences
12 Apr 2021Assigned to Editor
12 Apr 2021Submission Checks Completed
02 May 2021Reviewer(s) Assigned