Presentation | 2009-03-10 Closed Forms of the Achievable Rate Region for Wyner's Source Coding Systems Tetsunao MATSUTA, Tomohiko UYEMATSU, Ryutaroh MATSUMOTO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Wyner's source coding system is one of the most fundamental fixed-length source coding systems with side information available only at the decoder. In this coding system, Wyner showed the achievable rate region which is the set of rate pairs of the encoders such that the probability of error can be made arbitrarily small for sufficiently large block length. However, Wyner's expression of this region consists of the sum of indefinitely many sets, and the closed form of this region is not clarified. Thus, when a rate pair is given, it is difficult to determine whether the rate pair is in the achievable rate region or not. This paper deals with two correlated sources whose conditional distribution is represented by binary input output symmetric channels, and clarifies closed forms of the achievable rate region for Wyner's source coding system. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | data compression / fixed-length coding / correlated sources / achievable rate region / source coding with side information |
Paper # | IT2008-100,ISEC2008-158,WBS2008-113 |
Date of Issue |
Conference Information | |
Committee | WBS |
---|---|
Conference Date | 2009/3/2(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Wideband System(WBS) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Closed Forms of the Achievable Rate Region for Wyner's Source Coding Systems |
Sub Title (in English) | |
Keyword(1) | data compression |
Keyword(2) | fixed-length coding |
Keyword(3) | correlated sources |
Keyword(4) | achievable rate region |
Keyword(5) | source coding with side information |
1st Author's Name | Tetsunao MATSUTA |
1st Author's Affiliation | Dept. of Communications and Integrated Systems, Tokyo Institute of Technology() |
2nd Author's Name | Tomohiko UYEMATSU |
2nd Author's Affiliation | Dept. of Communications and Integrated Systems, Tokyo Institute of Technology |
3rd Author's Name | Ryutaroh MATSUMOTO |
3rd Author's Affiliation | Dept. of Communications and Integrated Systems, Tokyo Institute of Technology |
Date | 2009-03-10 |
Paper # | IT2008-100,ISEC2008-158,WBS2008-113 |
Volume (vol) | vol.108 |
Number (no) | 474 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |