Signal recovery using Gabor frames
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , , , , , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866917059788537856 |
|---|---|
| author | Bortnovskyi, Ivan Duvivier, June Huang, Xiaoyao Iosevich, Alex Kwon, Say-Yeon Laurence, Meiling Lucas, Michael Miller, Steven J. Pan, Tiancheng Palsson, Eyvindur Smucker, Jennifer Vranesko, Iana |
| author_facet | Bortnovskyi, Ivan Duvivier, June Huang, Xiaoyao Iosevich, Alex Kwon, Say-Yeon Laurence, Meiling Lucas, Michael Miller, Steven J. Pan, Tiancheng Palsson, Eyvindur Smucker, Jennifer Vranesko, Iana |
| contents | We present a novel probabilistic framework for the recovery of discrete signals with missing data, extending classical Fourier-based methods. While prior results, such as those of Donoho and Stark; see also Logan's method, guarantee exact recovery under strict deterministic sparsity constraints, they do not account for stochastic patterns of data loss. Our approach combines a row-wise Gabor transform with a probabilistic model for missing frequencies, establishing near-certain recovery when losses occur randomly.
The key innovation is a maximal row-support criterion that allows unique reconstruction with high probability, even when the overall signal support significantly exceeds classical bounds. Specifically, we show that if missing frequencies are independently distributed according to a binomial law, the probability of exact recovery converges to $1$ as the signal size grows. This provides, to our knowledge, the first rigorous probabilistic recovery guarantee exploiting row-wise signal structure.
Our framework offers new insights into the interplay between sparsity, transform structure, and stochastic loss, with immediate implications for communications, imaging, and data compression. It also opens avenues for future research, including extensions to higher-dimensional signals, adaptive transforms, and more general probabilistic loss models, potentially enabling even more robust recovery guarantees. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_02661 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Signal recovery using Gabor frames Bortnovskyi, Ivan Duvivier, June Huang, Xiaoyao Iosevich, Alex Kwon, Say-Yeon Laurence, Meiling Lucas, Michael Miller, Steven J. Pan, Tiancheng Palsson, Eyvindur Smucker, Jennifer Vranesko, Iana Classical Analysis and ODEs 94A12, 42B10 We present a novel probabilistic framework for the recovery of discrete signals with missing data, extending classical Fourier-based methods. While prior results, such as those of Donoho and Stark; see also Logan's method, guarantee exact recovery under strict deterministic sparsity constraints, they do not account for stochastic patterns of data loss. Our approach combines a row-wise Gabor transform with a probabilistic model for missing frequencies, establishing near-certain recovery when losses occur randomly. The key innovation is a maximal row-support criterion that allows unique reconstruction with high probability, even when the overall signal support significantly exceeds classical bounds. Specifically, we show that if missing frequencies are independently distributed according to a binomial law, the probability of exact recovery converges to $1$ as the signal size grows. This provides, to our knowledge, the first rigorous probabilistic recovery guarantee exploiting row-wise signal structure. Our framework offers new insights into the interplay between sparsity, transform structure, and stochastic loss, with immediate implications for communications, imaging, and data compression. It also opens avenues for future research, including extensions to higher-dimensional signals, adaptive transforms, and more general probabilistic loss models, potentially enabling even more robust recovery guarantees. |
| title | Signal recovery using Gabor frames |
| topic | Classical Analysis and ODEs 94A12, 42B10 |
| url | https://arxiv.org/abs/2511.02661 |