The sparse Fourier transform has emerged as a pivotal advancement in spectral analysis, enabling the rapid recovery of signals ...