TY - JOUR
T1 - Refined error analysis in second-order ΣΔ modulation with constant inputs
AU - Güntürk, C. Sinan
AU - Thao, Nguyen T.
N1 - Funding Information:
Manuscript received August 23, 2001; revised August 26, 2003. This work was supported in part by the National Science Foundation under Grants DMS-9729992, DMS-0219053, DMS-0219072, CCR-0209431, and by the Francis Robbins Upton Fellowship at Princeton University. C. S. Güntürk is with the Courant Institute of Mathematical Sciences, New York University, New York, NY 10012 USA (e-mail: [email protected]). N. T. Thao is with the Department of Electrical Engineering, City College and Graduate School, City University of New York, New York, NY 10031 USA (e-mail: [email protected]). Communicated by R. Zamir, Associate Editor for Source Coding. Digital Object Identifier 10.1109/TIT.2004.826635
PY - 2004/5
Y1 - 2004/5
N2 - Although the technique for sigma-delta (ΣΔ) modulation is well established in practice for performing high-resolution analog-to-digital (A/D) conversion, theoretical analysis of the error between the input signal and the reconstructed signal has remained partial. For modulators of order higher than 1, the only rigorous error analysis currently available that matches practical and numerical simulation results is only applicable to a very special configuration, namely, the standard and ideal k-bit k-loop ΣΔ modulator. Moreover, the error measure involves averaging over time as well as possibly over the input value. At the second order, it is known in practice that the mean-squared error decays with the oversampling ratio λ at the rate O(λ-5). In this paper. we introduce two new fundamental results in the case of constant input signals. We first establish a framework of analysis that is applicable to all second-order modulators provided that the built-in quantizer has uniformly spaced output levels, and that the noise transfer function has its two zeros at the zero frequency. In particular, this includes the one-bit case, a rigorous and deterministic analysis of which is still not available. This generalization has been possible thanks to the discovery of the mathematical tiling property of the state variables of such modulators. The second aspect of our contribution is to perform an instantaneous error analysis that avoids infinite time averaging. Until now, only a O(λ-4) type error bound was known to hold in this setting. Under our generalized framework, we provide two types of squared-error estimates; one that is statistically averaged over the input and another that is valid for almost every input (in these sense of Lebesque measure). In both cases, we improve the error bound to O(λ-4.5), up to a logarithmic factor, for a general class of modulators including some specific ones that are covered in this paper in detail. In the particular case of the standard and ideal two-bit double-loop configuration, our methods provide a (previously unavailable) instantaneous error bound of O(λ-5), again up to a logarithmic factor.
AB - Although the technique for sigma-delta (ΣΔ) modulation is well established in practice for performing high-resolution analog-to-digital (A/D) conversion, theoretical analysis of the error between the input signal and the reconstructed signal has remained partial. For modulators of order higher than 1, the only rigorous error analysis currently available that matches practical and numerical simulation results is only applicable to a very special configuration, namely, the standard and ideal k-bit k-loop ΣΔ modulator. Moreover, the error measure involves averaging over time as well as possibly over the input value. At the second order, it is known in practice that the mean-squared error decays with the oversampling ratio λ at the rate O(λ-5). In this paper. we introduce two new fundamental results in the case of constant input signals. We first establish a framework of analysis that is applicable to all second-order modulators provided that the built-in quantizer has uniformly spaced output levels, and that the noise transfer function has its two zeros at the zero frequency. In particular, this includes the one-bit case, a rigorous and deterministic analysis of which is still not available. This generalization has been possible thanks to the discovery of the mathematical tiling property of the state variables of such modulators. The second aspect of our contribution is to perform an instantaneous error analysis that avoids infinite time averaging. Until now, only a O(λ-4) type error bound was known to hold in this setting. Under our generalized framework, we provide two types of squared-error estimates; one that is statistically averaged over the input and another that is valid for almost every input (in these sense of Lebesque measure). In both cases, we improve the error bound to O(λ-4.5), up to a logarithmic factor, for a general class of modulators including some specific ones that are covered in this paper in detail. In the particular case of the standard and ideal two-bit double-loop configuration, our methods provide a (previously unavailable) instantaneous error bound of O(λ-5), again up to a logarithmic factor.
KW - Analog-to-digital (A/D) conversion
KW - Discrepancy
KW - Exponential sums
KW - Piecewise affine transformation
KW - Quantization
KW - Signal-delta (ΣΔ) modulation
KW - Tiling
KW - Uniform distribution
UR - http://www.scopus.com/inward/record.url?scp=18144432659&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=18144432659&partnerID=8YFLogxK
U2 - 10.1109/TIT.2004.826635
DO - 10.1109/TIT.2004.826635
M3 - Article
AN - SCOPUS:18144432659
SN - 0018-9448
VL - 50
SP - 839
EP - 860
JO - IEEE Transactions on Information Theory
JF - IEEE Transactions on Information Theory
IS - 5
ER -