Title :
Second-order achievable rates in random number generation for mixed sources
Author :
Nomura, Ryo ; Han, Te Sun
Author_Institution :
Sch. of Network & Inf., Senshu Univ., Tokyo, Japan
Abstract :
The second-order achievable rates in typical random number generation problems 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 computation are quite hard. Hence, an attempt to address explicit computation problems of achievable rates is meaningful. In this paper, we consider mixed sources of two i.i.d. sources and compute the second-order achievable rates explicitly.
Keywords :
information theory; random number generation; random processes; explicit computation problems; first-order achievability rates; information spectrum methods; mixed sources; random number generation; second-order achievable rates; Approximation methods; Equations; Manganese; Random number generation; Random variables; Source coding;
Conference_Titel :
Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
978-1-4673-2580-6
Electronic_ISBN :
2157-8095
DOI :
10.1109/ISIT.2012.6284673