On Unlimited Sampling


Can we sample unbounded functions?

Shannon's sampling theorem provides a link between the continuous and the discrete realms stating that bandlimited signals are uniquely determined by its values on a discrete set. This theorem is realized in practice using so called analog-to-digital converters (ADCs). Unlike Shannon's sampling theorem, the ADCs are limited in dynamic range. Whenever a signal exceeds some preset threshold, the ADC saturates, resulting in aliasing due to clipping. The goal of this work is to analyze an alternative approach that does not suffer from these problems. Our work is based on recent developments in ADC design, which allow for ADCs that reset rather than to saturate, thus producing modulo samples. An open problem that remains is: Given such modulo samples of a bandlimited function as well as the dynamic range of the ADC, how can the original signal be recovered and what are the sufficient conditions that guarantee perfect recovery? In this work, we prove such sufficiency conditions and complement them with a stable recovery algorithm. Our results are not limited to certain amplitude ranges, in fact even the same circuit architecture allows for the recovery of arbitrary large amplitudes as long as some estimate of the signal norm is available when recovering. Numerical experiments that corroborate our theory indeed show that it is possible to perfectly recover function that takes values that are orders of magnitude higher than the ADC's threshold.

Classical Approach Based on Conventional Analog-to-Digital Converters




Principle of Proposed Approach Based on Self-reset Analog-to-Digital Converters

Key words: Shannon Sampling Theory, Analog to Digital Converters, Self-reset ADC, Modulo operator

Felix Krahmer

TU Munich

Main Idea: A new sampling theorem shows that over-sampling allows for infinite dynamic range acquisition of a signal from a finite dynamic range analog-to-digital converter

LinksPaper  |  Slides  |  MIT News  | Unlimited Sensing