Intrinsic Randomness Problem in the Framework of Slepian-Wolf Separate Coding System

• OOHAMA Yasutada

  Department of Information Science and Intelligent Systems, University of Tokushima

Abstract

This paper deals with the random number generation problem under the framework of a separate coding system for correlated memoryless sources posed and investigated by Slepian and Wolf. Two correlated data sequences with length n are separately encoded to nR_1, nR_2 bit messages at each location and those are sent to the information processing center where the encoder wish to generate an approximation of the sequence of independent uniformly distributed random variables with length nR_3 from two received random messages. The admissible rate region is defined by the set of all the triples (R_1, R_2, R_3) for which the approximation error goes to zero as n tends to infinity. In this paper we examine the asymptotic behavior of the approximation error inside and outside the admissible rate region. We derive an explicit lower bound of the optimal exponent for the approximation error to vanish and show that it can be attained by the universal codes. Furthermore, we derive an explicit lower bound of the optimal exponent for the approximation error to tend to 2 as n goes to infinity outside the admissible rate region.

Journal

• IEICE Trans. Fundamentals, A

  IEICE Trans. Fundamentals, A 90 (7), 1406-1417, 2007-07-01

  The Institute of Electronics, Information and Communication Engineers

Keywords

• random number generation
• Slepian-Wolf separate coding
• error exponent
• universal coding

Details

• CRID: 1571417127545190016
• NII Article ID: 110007538068
• NII Book ID: AA10826239
• ISSN: 09168508
• Text Lang: en
• Data Source:
  • CiNii Articles