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