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

Ryo Nomura; Te Sun Han

doi:10.1109/ISIT.2012.6284673

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

Ryo Nomura^*, Te Sun Han

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012
Pages	816-820
Number of pages	5
DOIs	https://doi.org/10.1109/ISIT.2012.6284673
Publication status	Published - 2012 Oct 22
Externally published	Yes
Event	2012 IEEE International Symposium on Information Theory, ISIT 2012 - Cambridge, MA, United States Duration: 2012 Jul 1 → 2012 Jul 6

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings

Conference

Conference	2012 IEEE International Symposium on Information Theory, ISIT 2012
Country/Territory	United States
City	Cambridge, MA
Period	12/7/1 → 12/7/6

ASJC Scopus subject areas

Theoretical Computer Science
Information Systems
Modelling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2012.6284673

Cite this

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

@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 = oct,

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",

note = "2012 IEEE International Symposium on Information Theory, ISIT 2012 ; Conference date: 01-07-2012 Through 06-07-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

T2 - 2012 IEEE International Symposium on Information Theory, ISIT 2012

Y2 - 1 July 2012 through 6 July 2012

ER -

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

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this