Reproduce “Two-dimensional Fourier compressed sensing under a fixed readout budget per channel” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Nitin Jonathan Myers
A new theoretical lower bound for mutual coherence in two-dimensional Fourier compressed sensing is presented, specifically addressing systems with a fixed readout budget per channel. The work introduces deterministic subsampling patterns that achieve this bound, leading to superior sparse signal recovery compared to random patterns in noiseless and low-noise conditions.
Key insights
- The per-channel readout constraint fundamentally elevates the minimum achievable mutual coherence compared to the classical Welch bound, quantifying the inherent performance penalty.
- Specifically structured deterministic patterns, combining cyclic difference sets and Zadoff-Chu sequences, can be designed to attain this new, tighter mutual coherence lower bound for certain matrix dimensions.
- The performance advantage of these optimized deterministic patterns is most pronounced in scenarios with tight channel budgets (small K) and low noise, where aliasing is the primary error source.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.