Files in this item



application/pdf8209641.pdf (3MB)Restricted to U of Illinois
(no description provided)PDF


Title:Some Techniques in Universal Source Coding and Coding for Composite Sources
Author(s):Wallace, Mark Stanley
Department / Program:Electrical Engineering
Discipline:Electrical Engineering
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Engineering, Electronics and Electrical
Abstract:We consider three problems in source coding. First, we consider the composite source model. A composite source has a switch driven by a random process which selects one of a possible set of subsources. We derive some convergence results for estimation of the switching process, and use these to prove that the entropy of some composite sources may be computed. Some coding techniques for composite sources are also presented and their performance is bounded.
Next, we construct a variable-length-to-fixed-length (VL-FL) universal code for a class of unifilar Markov sources. A VL-FL code maps strings of source outputs into fixed-length codewords. We show that the redundancy of the code converges to zero uniformly over the class of sources as the blocklength increases. The code is also universal with respect to the initial state of the source. We compare the performance of this code to FL-VL universal codes.
We then consider universal coding for real-valued sources. We show that given some coding technique for a known source, we may construct a code for an class of sources. We show that this technique works for some classes of memoryless sources, and also for a compact subset of the class of k-th order Gaussian autoregressive sources.
Issue Date:1982
Description:120 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1982.
Other Identifier(s):(UMI)AAI8209641
Date Available in IDEALS:2014-12-15
Date Deposited:1982

This item appears in the following Collection(s)

Item Statistics