Skip to main content Accessibility help
×
Home
Hostname: page-component-56f9d74cfd-fv4mn Total loading time: 0.222 Render date: 2022-06-26T11:49:48.489Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "useRatesEcommerce": false, "useNewApi": true }

Coarse quantization for random interleaved sampling of bandlimited signals∗∗

Published online by Cambridge University Press:  11 January 2012

Alexander M. Powell
Affiliation:
Department of Mathematics, Vanderbilt University, Nashville, 37240 TN, USA. alexander.m.powell@vanderbilt.edu
Jared Tanner
Affiliation:
School of Mathematics, University of Edinburgh, King’s Buildings, Mayfield Road, EH9 3JL Edinburgh, UK; jared.tanner@ed.ac.uk
Yang Wang
Affiliation:
Department of Mathematics, Michigan State University, East Lansing, 48824 MI, USA; ywang@math.msu.edu
Özgür Yılmaz
Affiliation:
Department of Mathematics, University of British Columbia, 1984 Mathematics Road, Vancouver B.C., V6T 1Z2 Canada; oyilmaz@math.ubc.ca
Get access

Abstract

The compatibility of unsynchronized interleaved uniform sampling with Sigma-Delta analog-to-digital conversion is investigated. Let f be a bandlimited signal that is sampled on a collection of N interleaved grids  {kT + Tnk ∈ Z with offsets \hbox{$\{T_n\}_{n=1}^N\subset [0,T]$}{Tn}n=1N[0,T]. If the offsets Tn are chosen independently and uniformly at random from  [0,T]  and if the sample values of f are quantized with a first order Sigma-Delta algorithm, then with high probability the quantization error \hbox{$|f(t) - \widetilde{f}(t)|$}|f(t)􏽥f(t)|is at most of order N-1log N.

Type
Research Article
Copyright
© EDP Sciences, SMAI, 2012

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Bass, R.F. and Gröchenig, K., Random sampling of multivariate trigonometric polynomials. SIAM J. Math. Anal. 36 (2005) 773795. Google Scholar
Benedetto, J.J., Powell, A.M. and Yılmaz, Ö., Sigma-delta (ΣΔ) quantization and finite frames. IEEE Trans. Inf. Theory 52 (2006) 19902005. Google Scholar
Daubechies, I. and DeVore, R., Reconstructing a bandlimited function from very coarsely quantized data : A family of stable sigma-delta modulators of arbitrary order. Ann. Math. 158 (2003) 679710. Google Scholar
H.A. David and H.N. Nagarja, Order Statistics, 3th edition. John Wiley & Sons, Hoboken, NJ (2003).
Devroye, L., Laws of the iterated logarithm for order statistics of uniform spacings. Ann. Probab. 9 (1981) 860867. Google Scholar
R. Gervais, Q.I. Rahman and G. Schmeisser, A bandlimited function simulating a duration-limited one, in Anniversary volume on approximation theory and functional analysis (Oberwolfach, 1983), Internationale Schriftenreihe zur Numerischen Mathematik 65. Birkhäuser, Basel (1984) 355–362.
Güntürk, C.S., Approximating a bandlimited function using very coarsely quantized data : improved error estimates in sigma-delta modulation. J. Amer. Math. Soc. 17 (2004) 229242. Google Scholar
Huestis, S., Optimum kernels for oversampled signals. J. Acoust. Soc. Amer. 92 (1992) 11721173. Google Scholar
Kunis, S. and Rauhut, H., Random sampling of sparse trigonometric polynomials II. orthogonal matching pursuit versus basis pursuit. Found. Comput. Math. 8 (2008) 737763. Google Scholar
Natterer, F., Efficient evaluation of oversampled functions. J. Comput. Appl. Math. 14 (1986) 303309. Google Scholar
Niland, R.A., Optimum oversampling. J. Acoust. Soc. Amer. 86 (1989) 18051812. Google Scholar
Slud, E., Entropy and maximal spacings for random partitions. Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete 41 (1977/78) 341352. Google Scholar
Strohmer, T. and Tanner, J., Fast reconstruction methods for bandlimited functions from periodic nonuniform sampling. SIAM J. Numer. Anal. 44 (2006) 10731094. Google Scholar
C. Vogel and H. Johansson, Time-interleaved analog-to-digital converters : Status and future directions. Proceedings of the 2006 IEEE International Symposium on Circuits and Systems (ISCAS) (2006) 3386–3389.
J. Xu and T. Strohmer, Efficient calibration of time-interleaved adcs via separable nonlinear least squares. Technical Report, Dept. of Mathematics, University of California at Davis. http://www.math.ucdavis.edu/-strotimer/papers/2006/adc.pdf
Yılmaz, Ö., Coarse quantization of highly redundant time-frequency representations of square-integrable functions. Appl. Comput. Harmonic Anal. 14 (2003) 107132. Google Scholar
A.I. Zayed, Advances in Shannon’s sampling theory. CRC Press, Boca Raton (1993).

Save article to Kindle

To save this article to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Coarse quantization for random interleaved sampling of bandlimited signals∗∗
Available formats
×

Save article to Dropbox

To save this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you used this feature, you will be asked to authorise Cambridge Core to connect with your Dropbox account. Find out more about saving content to Dropbox.

Coarse quantization for random interleaved sampling of bandlimited signals∗∗
Available formats
×

Save article to Google Drive

To save this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you used this feature, you will be asked to authorise Cambridge Core to connect with your Google Drive account. Find out more about saving content to Google Drive.

Coarse quantization for random interleaved sampling of bandlimited signals∗∗
Available formats
×
×

Reply to: Submit a response

Please enter your response.

Your details

Please enter a valid email address.

Conflicting interests

Do you have any conflicting interests? *