Line spectrum representation for vector processes with application to frequency estimation

DOI10.1016/J.AUTOMATICA.2021.109948MaRDI QIDQ2059336zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 14 December 2021

Published in Automatica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2006.13599

zbMATH Keywords

frequency estimationtrigonometric moment problemline spectrum analysisVandermonde decomposition

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Toeplitz, Cauchy, and related matrices (15B05) Estimation and detection in stochastic control theory (93E10)

Abstract: A positive semidefinite Toeplitz matrix, which often arises as the finite covariance matrix of a stationary random process, can be decomposed as the sum of a nonnegative multiple of the identity corresponding to a white noise, and a singular term corresponding to a purely deterministic process. Moreover, the singular nonnegative Toeplitz matrix admits a unique characterization in terms of spectral lines which are associated to an oscillatory signal. This is the content of the famous Carath'{e}odory-Fej'{e}r theorem. Its importance lies in the practice of extracting the signal component from noise, providing insights in modeling, filtering, and estimation. The multivariate counterpart of the theorem concerning block-Toeplitz matrices is less well understood, and in this paper, we aim to partially address this issue. To this end, we first establish an existence result of the line spectrum representation for a finite covariance multisequence of some underlying random vector field. Then, we give a sufficient condition for the uniqueness of the representation, which indeed holds true in the special case of bivariate time series. Equivalently, we obtain the Vandermonde decomposition for positive semidefinite block-Toeplitz matrices with $2imes2$ blocks. The theory is applied to the problem of frequency estimation with two measurement channels within the recently developed framework of atomic norm minimization. It is shown that exact frequency recovery can be guaranteed in the noiseless case under suitable conditions, while in the noisy case, extensive numerical simulations are performed showing that the method performs well in a wide range of signal-to-noise ratios.

Recommendations

• Publication:4893186
• Block circulant matrices and the spectra of multivariate stationary sequences
• \(M^2\)-spectral estimation: a relative entropy approach
• Asymptotic eigenvalue distribution of block Toeplitz matrices and application to blind SIMO channel identification
• \(M^2\) spectral estimation: a flexible approach ensuring rational solutions

Cites work

• scientific article; zbMATH DE number 3131354 (Why is no real title available?)
• scientific article; zbMATH DE number 3561857 (Why is no real title available?)
• scientific article; zbMATH DE number 1022658 (Why is no real title available?)
• scientific article; zbMATH DE number 3451330 (Why is no real title available?)
• scientific article; zbMATH DE number 2107836 (Why is no real title available?)
• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• scientific article; zbMATH DE number 3219899 (Why is no real title available?)
• A new approach to spectral estimation: A tunable high-resolution spectral estimator.
• Atomic Norm Denoising With Applications to Line Spectral Estimation
• Compressed Sensing Off the Grid
• Exact Joint Sparse Frequency Recovery via Optimization Methods
• Graph implementations for nonsmooth convex programs
• Linear Stochastic Systems
• Multidimensional rational covariance extension with applications to spectral estimation and image compression
• Off-the-Grid Line Spectrum Denoising and Estimation With Multiple Measurement Vectors
• On the Well-Posedness of a Parametric Spectral Estimation Problem and Its Numerical Solution
• On the structure of positive semi-definite finite rank general domain Hankel and Toeplitz operators in several variables
• Relative entropy and the multivariable multidimensional moment problem
• SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
• Spectral analysis of signals. The missing data case.
• Spectral estimation for sensor arrays
• Spectral estimation via selective harmonic amplification
• The Carathéodory–Fejér–Pisarenko Decomposition and Its Multivariable Counterpart
• The Schur complement and its applications
• The estimation and tracking of frequency
• The truncated matrix-valued \(K\)-moment problem on \(\mathbb R^d\), \(\mathbb C^d\), and \(\mathbb T^d\)
• Towards a Mathematical Theory of Super‐resolution
• Uncertainty Bounds for Spectral Estimation
• Vandermonde Decomposition of Multilevel Toeplitz Matrices With Application to Multidimensional Super-Resolution
• \(M^2\) spectral estimation: a flexible approach ensuring rational solutions
• \(M^2\)-spectral estimation: a relative entropy approach

Cited in

(4)

• Linear algorithms for radioelectric spectrum forecast
• A Well-Posed Multidimensional Rational Covariance and Generalized Cepstral Extension Problem
• Generalized Line Spectral Estimation via Convex Optimization
• \(M^2\) spectral estimation: a flexible approach ensuring rational solutions

This page was built for publication: Line spectrum representation for vector processes with application to frequency estimation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2059336)