Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

On variable length coding with side information for discrete memoryless sources

On variable length coding with side information for discrete memoryless sources In this paper we consider the zero error variable length coding problem for discrete memoryless sources with side information at the decoder only. Using concepts of graph theory, we obtain a characterization of the minimum achievable rater for this coding problem. Furthermore, computable upper and lower bounds for the minimum achievable rater is given and a condition under which the upper and lower bounds are equal is found. Finally, this result is applied to some examples in which the minimum achievable rater can be evaluated. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Acta Mathematicae Applicatae Sinica Springer Journals

On variable length coding with side information for discrete memoryless sources

Loading next page...
 
/lp/springer-journals/on-variable-length-coding-with-side-information-for-discrete-rMYHaB5jZ4

References (8)

Publisher
Springer Journals
Copyright
Copyright © 1987 by Science Press, Beijing, China and Allerton Press, Inc. New York, U.S.A.
Subject
Mathematics; Applications of Mathematics; Math Applications in Computer Science; Theoretical, Mathematical and Computational Physics
ISSN
0168-9673
eISSN
1618-3932
DOI
10.1007/BF02008366
Publisher site
See Article on Publisher Site

Abstract

In this paper we consider the zero error variable length coding problem for discrete memoryless sources with side information at the decoder only. Using concepts of graph theory, we obtain a characterization of the minimum achievable rater for this coding problem. Furthermore, computable upper and lower bounds for the minimum achievable rater is given and a condition under which the upper and lower bounds are equal is found. Finally, this result is applied to some examples in which the minimum achievable rater can be evaluated.

Journal

Acta Mathematicae Applicatae SinicaSpringer Journals

Published: Jul 13, 2005

There are no references for this article.