Second-order resolvability, intrinsic randomness, and fixed-length source coding for mixed sources: Information spectrum approach

Ryo Nomura, Te Sun Han

研究成果: Article査読

29 被引用数 (Scopus)

抄録

The second-order achievable asymptotics in typical random number generation problems such as resolvability, intrinsic randomness, and fixed-length source coding are considered. In these problems, several researchers have derived the first-order and the second-order achievability rates for general sources using the information spectrum methods. Although these formulas are general, their computations are quite hard. Hence, an attempt to address explicit computation problems of achievable rates is meaningful. In particular, for i.i.d. sources, the second-order achievable rates have earlier been determined simply by using the asymptotic normality. In this paper, we consider mixed sources of two i.i.d. sources. The mixed source is a typical case of nonergodic sources and whose self-information does not have the asymptotic normality. Nonetheless, we can explicitly compute the second-order achievable rates for these sources on the basis of two-peak asymptotic normality. In addition, extensions of our results to more general mixed sources, such as a mixture of countably infinite i.i.d. sources or Markov sources, and a continuous mixture of i.i.d. sources, are considered.

本文言語English
論文番号6289366
ページ(範囲)1-16
ページ数16
ジャーナルIEEE Transactions on Information Theory
59
1
DOI
出版ステータスPublished - 2013
外部発表はい

ASJC Scopus subject areas

  • 情報システム
  • コンピュータ サイエンスの応用
  • 図書館情報学

フィンガープリント

「Second-order resolvability, intrinsic randomness, and fixed-length source coding for mixed sources: Information spectrum approach」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル