Signal recovery from a few linear measurements of its high-order spectra

03/02/2021
by   Tamir Bendory, et al.
0

The q-th order spectrum is a polynomial of degree q in the entries of a signal x∈ℂ^N, which is invariant under circular shifts of the signal. For q≥ 3, this polynomial determines the signal uniquely, up to a circular shift, and is called a high-order spectrum. The high-order spectra, and in particular the bispectrum (q=3) and the trispectrum (q=4), play a prominent role in various statistical signal processing and imaging applications, such as phase retrieval and single-particle reconstruction. However, the dimension of the q-th order spectrum is N^q-1, far exceeding the dimension of x, leading to increased computational load and storage requirements. In this work, we show that it is unnecessary to store and process the full high-order spectra: a signal can be characterized uniquely, up to a circular shift, from only N+1 linear measurements of its high-order spectra. The proof relies on tools from algebraic geometry and is corroborated by numerical experiments.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

11/25/2020

Phase retrieval with Bregman divergences: Application to audio signal recovery

Phase retrieval aims to recover a signal from magnitude or power spectra...
06/17/2020

High order low-bit Sigma-Delta quantization for fusion frames

We construct high order low-bit Sigma-Delta (ΣΔ) quantizers for the vect...
02/19/2022

An Oracle Gradient Regularized Newton Method for Quadratic Measurements Regression

Recently, recovering an unknown signal from quadratic measurements has g...
12/09/2020

Improved error estimates for Hybrid High-Order discretizations of Leray-Lions problems

We derive novel error estimates for Hybrid High-Order (HHO) discretizati...
05/21/2020

Tensor Clustering with Planted Structures: Statistical Optimality and Computational Limits

This paper studies the statistical and computational limits of high-orde...
07/16/2019

The Effect of Data Transformations on Scalar Field Topological Analysis of High-Order FEM Solutions

High-order finite element methods (HO-FEM) are gaining popularity in the...
04/22/2020

Preserving the Hypernym Tree of WordNet in Dense Embeddings

In this paper, we provide a novel way to generate low-dimension (dense) ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.