Spectrum-blind minimum-rate sampling and reconstruction of multiband signals

We propose a universal sampling pattern and corresponding reconstruction algorithms that guarantee well-conditioned reconstruction of all multiband signals with a given spectral occupancy bound without prior knowledge of the spectral support. It is shown that such a universal sampling pattern can asymptotically achieve the Nyquist-Landau (1957) minimal sampling rate. Also, the new design method replaces the nonaliasing or packability criterion for a reconstructive sampling pattern with a more lenient criterion, allowing reconstruction of signals aliased by sampling.