Shawn P. Chadwick

collaborators

Showing eess.SPShow all

3 papers · 1 filter

eess.SP2026

Certificate-Governed CRT Sparse FFT: Verified Global-Label Candidate Construction under Explicit Decoding Models

Aaron R. Flouro, Shawn P. Chadwick

We present a deterministic CRT-based sparse Fourier architecture for exact recovery of noiseless, on-grid, at-most-$k$-sparse spectra with an engineered transform length. The tra…

eess.SP2026

Deterministic Sparse FFT via Keyed Multi-View Gating with $O (N lo g k)$ Expected Time

Aaron R. Flouro, Shawn P. Chadwick

We introduce a deterministic sparse Fourier transform framework based on a keyed multi-view gating mechanism that leverages 2-of-3 Chinese Remainder Theorem (CRT) agreement to redu…

eess.SP2026

Safety-Certified CRT Sparse FFT: $Ω (k^{2})$ Lower Bound and $O (N lo g N)$ Worst-Case

Aaron R. Flouro, Shawn P. Chadwick

Computing Fourier transforms of k-sparse signals, where only k of N frequencies are non-zero, is fundamental in compressed sensing, radar, and medical imaging. While the Fast Fouri…

Certificate-Governed CRT Sparse FFT: Verified Global-Label Candidate Construction under Explicit Decoding Models

Deterministic Sparse FFT via Keyed Multi-View Gating with O(N​logk) Expected Time

Safety-Certified CRT Sparse FFT: Ω(k2) Lower Bound and O(NlogN) Worst-Case

Deterministic Sparse FFT via Keyed Multi-View Gating with $O (N lo g k)$ Expected Time

Safety-Certified CRT Sparse FFT: $Ω (k^{2})$ Lower Bound and $O (N lo g N)$ Worst-Case