English

Faster than Fast: Accelerating the Griffin-Lim Algorithm

Optimization and Control 2023-04-26 v1

Abstract

The phase retrieval problem is found in various areas of applications of engineering and applied physics. It is also a very active field of research in mathematics, signal processing and machine learning. In this paper, we present an accelerated version of the well known Fast Griffin-Lim algorithm (FGLA) for the phase retrieval problem in a general setting. It has increased the speed of convergence, and most importantly, the limit points of the generated sequence can reach a significantly smaller error than the ones generated by FGLA. We will give a motivation of the acceleration and compare it numerically to its predecessors and other algorithms typically used to solve similar problems.

Keywords

Cite

@article{arxiv.2304.12905,
  title  = {Faster than Fast: Accelerating the Griffin-Lim Algorithm},
  author = {Rossen Nenov and Dang-Khoa Nguyen and Peter Balazs},
  journal= {arXiv preprint arXiv:2304.12905},
  year   = {2023}
}
R2 v1 2026-06-28T10:17:22.568Z