Universal coding for correlated sources with complementary delivery
| dc.creator | Kimura, Akisato | |
| dc.creator | Uyematsu, Tomohiko | |
| dc.creator | Kuzuoka, Shigeaki | |
| dc.date | 2007-10-23 | |
| dc.date.accessioned | 2026-07-07T08:38:03Z | |
| dc.date.available | 2026-07-07T08:38:03Z | |
| dc.description | This paper deals with a universal coding problem for a certain kind of multiterminal source coding system that we call the complementary delivery coding system. In this system, messages from two correlated sources are jointly encoded, and each decoder has access to one of the two messages to enable it to reproduce the other message. Both fixed-to-fixed length and fixed-to-variable length lossless coding schemes are considered. Explicit constructions of universal codes and bounds of the error probabilities are clarified via type-theoretical and graph-theoretical analyses. [[Keywords]] multiterminal source coding, complementary delivery, universal coding, types of sequences, bipartite graphs | |
| dc.description | 18 pages, some of the material in this manuscript has been already published in IEICE Transactions on Fundamentals, September 2007. Several additional results are also included | |
| dc.identifier | https://arxiv.org/abs/0710.4187 | |
| dc.identifier | http://arxiv.org/abs/0710.4187 | |
| dc.identifier | IEICE Transactions on Fundamentals, Vol.E90-A, No.9, pp.1840-1847, September 2007 | |
| dc.identifier | doi:10.1093/ietfec/e90-a.9.1840 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/140586 | |
| dc.subject | Information Theory | |
| dc.title | Universal coding for correlated sources with complementary delivery | |
| dc.type | text |