Low-Complexity Gridless 2D Harmonic Retrieval via Decoupled-ANM Covariance Reconstruction

Yu Zhang, Yue Wang, Zhi Tian, G. Leus, Gong Zhang

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

3 Citations (Scopus)
14 Downloads (Pure)


This paper aims at developing low-complexity solutions for super-resolution two-dimensional (2D) harmonic retrieval via covariance reconstruction. Given the collected sample covariance, a novel gridless compressed sensing approach is designed based on the atomic norm minimization (ANM) technique. The key is to perform a redundancy reduction (RR) transformation that effectively reduces the large problem size at hand, without loss of useful frequency information. For uncorrelated sources, the transformed 2D covariance matrices in the RR domain retain a salient structure, which permits a sparse representation over a matrix-form atom set with decoupled 1D frequency components. Accordingly, the decoupled ANM (DANM) framework can be applied for super-resolution 2D frequency estimation, at low computational complexity on the same order of the 1D case. An analysis of the complexity reduction of the proposed RR-D-ANM compared with benchmark methods is provided as well, which is verified by our simulation results
Original languageEnglish
Title of host publication28th European Signal Processing Conference, EUSIPCO 2020 - Proceedings
Place of PublicationAmsterdam (Netherlands)
Number of pages5
ISBN (Electronic)978-9-0827-9705-3
Publication statusPublished - 2020
EventEUSIPCO 2020: The 28th European Signal Processing Conference - Amsterdam, Netherlands
Duration: 18 Jan 202122 Jan 2021
Conference number: 28th

Publication series

NameEuropean Signal Processing Conference
ISSN (Print)2219-5491


ConferenceEUSIPCO 2020
OtherDate change due to COVID-19 (former date August 24-28 2020)

Bibliographical note

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care
Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.


  • 2D harmonic retrieval
  • Covariance reconstruction
  • D-ANM
  • Low complexity
  • RR transformation


Dive into the research topics of 'Low-Complexity Gridless 2D Harmonic Retrieval via Decoupled-ANM Covariance Reconstruction'. Together they form a unique fingerprint.

Cite this