Content area

Abstract

This dissertation analyzes several practical data compression systems using an asymptotic approximation for quantizers with small step sizes. By using this high resolution quantization theory we present a simple formulation to analyze many source coding systems in the same framework and give practical applications of such systems.

The first part of the research focuses on the analysis of a digital transmission system when the input to the system is a continuous time Gauss-Markov process of any order. By using fine quantization approximations we derive expressions for the time-average smoothed error for different quantization systems. We formulate our problem in a state space framework. The quantization systems that we study are: (i) vector quantization of the original process, (ii) state component and state vector quantization, (iii) differential state quantization, (iv) a scheme of quantizing the complex envelope of a narrowband process, and (v) a sigma-delta modulator.

It is shown that for most processes differential quantization of the state, an augmented process consisting of process and its derivatives, outperforms a simple state quantization and the vector quantization of the original process. In particular, for a second order lowpass process it is shown that when the overall rate R is high, the optimal smoothed error is proportional to ${{1}\over {R\sp3}}$ for the differential scheme. This is better than the performance of DPCM and a modified vector DPCM, analyzed under the same framework. For both these schemes the asymptotic variation of the smoothed error is proportional to ${{1}\over {R\sp2}}$. For differential state quantization, the resulting optimal size of the vector quantizers are small and can be used in practice. We analyze the case when the narrowband process is input to a sigma-delta modulator and derive simple asymptotic expressions for the quantization noise spectra.

Next we study a universal source coding scheme with a vector quantizer codebook transmission. Again by using high resolution quantization theory we derive the optimal tradeoff between the quantizer resolution and the information used to transmit codebooks.

Details

1010268
Title
Analysis and applications of some practical source coding systems
Number of pages
180
Degree date
1994
School code
0085
Source
DAI-B 56/02, Dissertation Abstracts International
ISBN
9798641437187
University/institution
University of Hawai'i at Manoa
University location
United States -- Hawaii
Degree
Ph.D.
Source type
Dissertation or Thesis
Language
English
Document type
Dissertation/Thesis
Dissertation/thesis number
9519426
ProQuest document ID
304127080
Document URL
https://www.proquest.com/dissertations-theses/analysis-applications-some-practical-source/docview/304127080/se-2?accountid=208611
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Database
ProQuest One Academic