Second-order achievable rates in random number generation for mixed sources

Ryo Nomura, Te Sun Han

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publication2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012
Pages816-820
Number of pages5
DOIs
Publication statusPublished - 2012 Oct 22
Externally publishedYes
Event2012 IEEE International Symposium on Information Theory, ISIT 2012 - Cambridge, MA, United States
Duration: 2012 Jul 12012 Jul 6

Publication series

NameIEEE International Symposium on Information Theory - Proceedings

Conference

Conference2012 IEEE International Symposium on Information Theory, ISIT 2012
CountryUnited States
CityCambridge, MA
Period12/7/112/7/6

Fingerprint

Random number generation
Random number Generation
First-order

ASJC Scopus subject areas

  • Applied Mathematics
  • Modelling and Simulation
  • Theoretical Computer Science
  • Information Systems

Cite this

Nomura, R., & Han, T. S. (2012). Second-order achievable rates in random number generation for mixed sources. In 2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012 (pp. 816-820). [6284673] (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2012.6284673

Second-order achievable rates in random number generation for mixed sources. / Nomura, Ryo; Han, Te Sun.

2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012. 2012. p. 816-820 6284673 (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Nomura, R & Han, TS 2012, Second-order achievable rates in random number generation for mixed sources. in 2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012., 6284673, IEEE International Symposium on Information Theory - Proceedings, pp. 816-820, 2012 IEEE International Symposium on Information Theory, ISIT 2012, Cambridge, MA, United States, 12/7/1. https://doi.org/10.1109/ISIT.2012.6284673
Nomura R, Han TS. Second-order achievable rates in random number generation for mixed sources. In 2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012. 2012. p. 816-820. 6284673. (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2012.6284673
Nomura, Ryo ; Han, Te Sun. / Second-order achievable rates in random number generation for mixed sources. 2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012. 2012. pp. 816-820 (IEEE International Symposium on Information Theory - Proceedings).
@inproceedings{7992697a12484b2fa7914501ba2ac31c,
title = "Second-order achievable rates in random number generation for mixed sources",
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.",
author = "Ryo Nomura and Han, {Te Sun}",
year = "2012",
month = "10",
day = "22",
doi = "10.1109/ISIT.2012.6284673",
language = "English",
isbn = "9781467325790",
series = "IEEE International Symposium on Information Theory - Proceedings",
pages = "816--820",
booktitle = "2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012",

}

TY - GEN

T1 - Second-order achievable rates in random number generation for mixed sources

AU - Nomura, Ryo

AU - Han, Te Sun

PY - 2012/10/22

Y1 - 2012/10/22

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84867539212&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84867539212&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2012.6284673

DO - 10.1109/ISIT.2012.6284673

M3 - Conference contribution

AN - SCOPUS:84867539212

SN - 9781467325790

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 816

EP - 820

BT - 2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012

ER -