Binary sparse phase retrieval via simulated annealing

DOI10.1155/2016/8257612MaRDI QIDQ1793640zbMATH OpenOpenAlexWikidataFDO

Authors Wei Peng, Hongxia Wang

Publication date 12 October 2018

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2016/8257612

Mathematics Subject Classification ID

Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38) Boolean programming (90C09) Approximation methods and heuristics in mathematical programming (90C59) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Review text

Summary: This paper presents the Simulated Annealing Sparse PhAse Recovery (SASPAR) algorithm for reconstructing sparse binary signals from their phaseless magnitudes of the Fourier transform. The greedy strategy version is also proposed for a comparison, which is a parameter-free algorithm. Sufficient numeric simulations indicate that our method is quite effective and suggest the binary model is robust. The SASPAR algorithm seems competitive to the existing methods for its efficiency and high recovery rate even with fewer Fourier measurements.

Recommendations

• Phase retrieval for sparse binary signal: uniqueness and algorithm
• Phase retrieval for sparse signals
• Sparse signal recovery from phaseless measurements via hard thresholding pursuit
• One-dimensional phase retrieval: regularization, box relaxation and uniqueness
• scientific article

Cites work

• A comparison of simulated annealing cooling strategies
• Compressive Phase Retrieval via Generalized Approximate Message Passing
• GESPAR: Efficient Phase Retrieval of Sparse Signals
• scientific article; zbMATH DE number 1647923 (Why is no real title available?)
• scientific article; zbMATH DE number 3793772 (Why is no real title available?)
• Phase retrieval via matrix completion
• Phase retrieval via Wirtinger flow: theory and algorithms

Cited in

(2)

• Phase retrieval for sparse binary signal: uniqueness and algorithm
• Quantization-aware phase retrieval

Describes a project that uses

Uses Software

• PhaseLift
• Wirtinger Flow
• GESPAR

This page was built for publication: Binary sparse phase retrieval via simulated annealing

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