Change search
ReferencesLink to record
Permanent link

Direct link
Asymptotic quantization errors for unbounded quantizers
Umeå University, Faculty of Science and Technology, Mathematics and Mathematical Statistics.
In: Theory of Probability and Mathematical Statistics, Vol. 75Article in journal (Refereed) Accepted
URN: urn:nbn:se:umu:diva-5378OAI: diva2:144876
Available from: 2006-10-05 Created: 2006-10-05Bibliographically approved
In thesis
1. Quantization of Random Processes and Related Statistical Problems
Open this publication in new window or tab >>Quantization of Random Processes and Related Statistical Problems
2006 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

In this thesis we study a scalar uniform and non-uniform quantization of random processes (or signals) in average case setting. Quantization (or discretization) of a signal is a standard task in all nalog/digital devices (e.g., digital recorders, remote sensors etc.). We evaluate the necessary memory capacity (or quantization rate) needed for quantized process realizations by exploiting the correlation structure of the model random process. The thesis consists of an introductory survey of the subject and related theory followed by four included papers (A-D).

In Paper A we develop a quantization coding method when quantization levels crossings by a process realization are used for its coding. Asymptotical behavior of mean quantization rate is investigated in terms of the correlation structure of the original process. For uniform and non-uniform quantization, we assume that the quantization cellwidth tends to zero and the number of quantization levels tends to infinity, respectively.

In Papers B and C we focus on an additive noise model for a quantized random process. Stochastic structures of asymptotic quantization errors are derived for some bounded and unbounded non-uniform quantizers when the number of quantization levels tends to infinity. The obtained results can be applied, for instance, to some optimization design problems for quantization levels.

Random signals are quantized at sampling points with further compression. In Paper D the concern is statistical inference for run-length encoding (RLE) method, one of the compression techniques, applied to quantized stationary Gaussian sequences. This compression method is widely used, for instance, in digital signal and image processing. First, we deal with mean RLE quantization rates for various probabilistic models. For a time series with unknown stochastic structure, we investigate asymptotic properties (e.g., asymptotic normality) of two estimates for the mean RLE quantization rate based on an observed sample when the sample size tends to infinity.

These results can be used in communication theory, signal processing, coding, and compression applications. Some examples and numerical experiments demonstrating applications of the obtained results for synthetic and real data are presented.

Place, publisher, year, edition, pages
Umeå: Matematik och matematisk statistik, 2006. 107 p.
scalar quantization, random process, rate, distortion, additive noise model, run-length encoding, compression, sample estimate, asymptotical normality
National Category
Probability Theory and Statistics
urn:nbn:se:umu:diva-883 (URN)91-7264-183-5 (ISBN)
Public defence
2006-10-27, MA 121, MIT-hus, Umeå University, SE-901 87, Umeå, Sweden, 10:15
Available from: 2006-10-05 Created: 2006-10-05 Last updated: 2013-01-15Bibliographically approved

Open Access in DiVA

No full text

Other links
By organisation
Mathematics and Mathematical Statistics

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 18 hits
ReferencesLink to record
Permanent link

Direct link