Signal recovery from a few linear measurements of its high-order spectra
| Autor: | Shay Kreymer, Dan Edidin, Tamir Bendory |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Signal Processing (eess.SP)
FOS: Computer and information sciences Polynomial Applied Mathematics Computer Science - Information Theory Information Theory (cs.IT) Mathematical analysis Signal Circular shift Dimension (vector space) FOS: Electrical engineering electronic engineering information engineering Trispectrum Invariant (mathematics) Electrical Engineering and Systems Science - Signal Processing Bispectrum Statistical signal processing Mathematics |
| DOI: | 10.48550/arxiv.2103.01551 |
| Popis: | The q-th order spectrum is a polynomial of degree q in the entries of a signal x ∈ C 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 uniquely characterized up to symmetries, 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|