Title :
Universal coding for correlated sources with complementary delivery
Author :
Kimura, A. ; Uyematsu, T. ; Kuzuoka, Shigeaki
Author_Institution :
Tokyo Inst. of Technol., Tokyo
Abstract :
This report deals with a universal coding problem for a certain kind of multiterminal source coding system that we call the complementary delivery coding system. Both fixed-to- fixed length and fixed-to-variable length lossless coding schemes are considered. Explicit constructions of universal codes and the bounds of the error probabilities are clarified via type-theoretical and graph-theoretical analyses.
Keywords :
correlation methods; error statistics; graph theory; source coding; type theory; variable length codes; complementary delivery coding system; correlated source; error probability; fixed-to- fixed length lossless coding scheme; fixed-to-variable length lossless coding scheme; graph-theoretical analysis; multiterminal source coding system; type-theoretical analysis; universal coding problem; Decoding; Entropy; Error probability; Laboratories; Probability distribution; Random variables; Source coding; Uniform resource locators;
Conference_Titel :
Information Theory, 2007. ISIT 2007. IEEE International Symposium on
Conference_Location :
Nice
Print_ISBN :
978-1-4244-1397-3
DOI :
10.1109/ISIT.2007.4557475
