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

by   Tamir Bendory, et al.

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.



There are no comments yet.


page 1

page 2

page 3

page 4


Phase retrieval with Bregman divergences: Application to audio signal recovery

Phase retrieval aims to recover a signal from magnitude or power spectra...

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

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

An Oracle Gradient Regularized Newton Method for Quadratic Measurements Regression

Recently, recovering an unknown signal from quadratic measurements has g...

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

We derive novel error estimates for Hybrid High-Order (HHO) discretizati...

Tensor Clustering with Planted Structures: Statistical Optimality and Computational Limits

This paper studies the statistical and computational limits of high-orde...

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...

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.