Bibliographic Information
- Other Title
-
- ランスウ ヘンカン ニ タイスル ニジゼンキン カイセキ
Search this article
Abstract
We treat a random number generation from an i.i.d. probability distribution of P to that of Q. When Q or P is a uniform distribution, the problems have been well-known as the uniform random number generation and the resolvability problem respectively, and analyzed not only in the context of the first order asymptotic theory but also that in the second asymptotic theory. On the other hand, when both P and Q are not a uniform distribution, the second order asymptotics has not been treated. In this paper, we focus on the second order asymptotics of a random number generation for arbitrary probability distributions P and Q on a finite set. In particular, we derive the optimal second order generation rate under an arbitrary permissible confidence coefficient.
Journal
-
- 電子情報通信学会技術研究報告. IT, 情報理論
-
電子情報通信学会技術研究報告. IT, 情報理論 113 (411), 41-43, 2014-01
一般社団法人電子情報通信学会
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1050845763734789120
-
- NII Article ID
- 110009825127
-
- NII Book ID
- AA1123312X
-
- HANDLE
- 2237/23480
-
- NDL BIB ID
- 025278667
-
- ISSN
- 09135685
-
- Text Lang
- ja
-
- Article Type
- journal article
-
- Data Source
-
- IRDB
- NDL
- CiNii Articles