Recovery of Integer Signals from Limited DFT Samples: Lattice Methods and Stability Analysis
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.17024
curl -X POST /api/v1/records/arxiv/2608.17024/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.17024/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'