Closed forms of the achievable rate region for Wyner's source coding systems

  • Authors:

  • Tetsunao Matsuta;Tomohiko Uyematsu;Ryutaroh Matsumoto

  • Affiliations:

  • Department of Communications and Integrated Systems, Tokyo Institute of Technology, Tokyo, Japan;Department of Communications and Integrated Systems, Tokyo Institute of Technology, Tokyo, Japan;Department of Communications and Integrated Systems, Tokyo Institute of Technology, Tokyo, Japan

  • Venue:
  • ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 encoders such that the probability of error can be made arbitrarily small for sufficiently large block length. However, the closed form of this region is not clarified because the region is expressed by the union of indefinitely many sets. 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.