English

Estimating a Signal from a Magnitude Spectrogram via Convex Optimization

Applications 2012-09-11 v1

Abstract

The problem of recovering a signal from the magnitude of its short-time Fourier transform (STFT) is a longstanding one in audio signal processing. Existing approaches rely on heuristics that often perform poorly because of the nonconvexity of the problem. We introduce a formulation of the problem that lends itself to a tractable convex program. We observe that our method yields better reconstructions than the standard Griffin-Lim algorithm. We provide an algorithm and discuss practical implementation details, including how the method can be scaled up to larger examples.

Keywords

Cite

@article{arxiv.1209.2076,
  title  = {Estimating a Signal from a Magnitude Spectrogram via Convex Optimization},
  author = {Dennis L. Sun and Julius O. Smith},
  journal= {arXiv preprint arXiv:1209.2076},
  year   = {2012}
}
R2 v1 2026-06-21T22:02:42.087Z