{"id":"arxiv/2608.17024","url":"https://arxiv.org/abs/2608.17024","tags":["math.NA"],"score":0,"title":"Recovery of Integer Signals from Limited DFT Samples: Lattice Methods and Stability Analysis","domain":"math.NA","source":"arxiv","authors":["Howard Levinson","Isaac Viviano"],"reviews":0,"subject":"math.NA","summary":"We analyze lattice-based algorithms for recovering integer-valued signals from partial discrete Fourier transform (DFT) measurements. These algorithms formulate signal recovery as the problem of finding short vectors in an appropriately constructed lattice. We derive parameter estimates that predict the regimes required for successful recovery and quantify how these estimates depend on the signal length, the error of an initial guess, and the number of sampled DFT coefficients. The analysis also reveals a close connection between the lattice parameters and the precision of the measured DFT…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-17","reactions":{}}