Mathematics of Analog‐to‐Digital Conversion

Abstract

As the performance of digital circuits and the capacity of digital communication channels have advanced steadily over the past decades, digital signals have replaced analog signals in nearly every technological application domain, offering robustness, ever increasing quality, and speed. At the same time, many signals that we perceive audiovisually (sound and video), or measure via instrumentation (e.g., geophysical signals and medical images), are analog in their nature. Consequently, not only are the analog‐to‐digital (A/D) and digital‐to‐analog (D/A) conversion processes as crucial as ever, but also the performance of these processes must improve to meet the increasing demands at the digital processing end. Both A/D and D/A conversion is necessarily carried out via analog devices bound by physical limitations such as imprecisions and noise, which present continual technological as well as theoretical challenges to achieving this objective. This article aims to introduce some of the modern mathematical ideas, developments, and challenges in this context from the author's perspective. © 2012 Wiley Periodicals, Inc.

On the geometry and regularity of invariant sets of piecewise-affine automorphisms on the Euclidean space

“…Without loss of generality, we may assume x ∈ ∂A as otherwise x ∈ N t (∂A) trivially. First case is [DGWY10,Gün12]. The subfamily of piecewise affine automorphisms that have motivated this paper appear in the latter setting.…”

Distributed Noise-Shaping Quantization: I. Beta Duals of Finite Frames and Near-Optimal Quantization of Random Measurements

“…The synthesis distortion can be seen as a generalized notion of linear discrepancy [18,24]. Recall (e.g.…”

“…By(19) and Proposition 4.2, this event occurs with probability at least 1 − e −2a 2 m − ε. With the simple bound σ m/k ≥ β −1 , we have σ min (V β, m,k Ẽk ) ≥ ε β √ k , and therefore the analysis distortion bound(18) with l = k yieldsD a (E, L) ≤ kε −1 δβ − m/k +1for any δ > 0 such that (β, δ) ∈ S µ,L . Now we specify the pair (β, δ) ∈ S µ,L .…”