A Generalization of Peres's Algorithm for Generating Random Bits From Loaded Dice
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Pae, Sung-il | - |
dc.date.available | 2021-03-17T10:43:31Z | - |
dc.date.created | 2020-07-06 | - |
dc.date.issued | 2015-02 | - |
dc.identifier.issn | 0018-9448 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/13676 | - |
dc.description.abstract | Peres's algorithm produces unbiased random bits from biased coin tosses, recursively, using the famous von Neumann's method as its base. The algorithm is simple and elegant, but, at first glance, appears to work almost like magic and its generalization is elusive. We generalize the method to generate unbiased random bits from loaded dice, i.e., many-valued Bernoulli source. The generalization is asymptotically optimal in its output rate as is the original Peres's algorithm. Three-valued case is discussed in detail, and then other many-faced cases are considered. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.subject | UNBIASED RANDOM SEQUENCE | - |
dc.subject | EFFICIENT CONSTRUCTION | - |
dc.title | A Generalization of Peres's Algorithm for Generating Random Bits From Loaded Dice | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Pae, Sung-il | - |
dc.identifier.doi | 10.1109/TIT.2014.2381223 | - |
dc.identifier.scopusid | 2-s2.0-84921451038 | - |
dc.identifier.wosid | 000348298400006 | - |
dc.identifier.bibliographicCitation | IEEE TRANSACTIONS ON INFORMATION THEORY, v.61, no.2, pp.751 - 757 | - |
dc.relation.isPartOf | IEEE TRANSACTIONS ON INFORMATION THEORY | - |
dc.citation.title | IEEE TRANSACTIONS ON INFORMATION THEORY | - |
dc.citation.volume | 61 | - |
dc.citation.number | 2 | - |
dc.citation.startPage | 751 | - |
dc.citation.endPage | 757 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.subject.keywordPlus | UNBIASED RANDOM SEQUENCE | - |
dc.subject.keywordPlus | EFFICIENT CONSTRUCTION | - |
dc.subject.keywordAuthor | Random number generation | - |
dc.subject.keywordAuthor | Peres algorithm | - |
dc.subject.keywordAuthor | extracting function | - |
dc.subject.keywordAuthor | coin flipping | - |
dc.subject.keywordAuthor | loaded dice | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
94, Wausan-ro, Mapo-gu, Seoul, 04066, Korea02-320-1314
COPYRIGHT 2020 HONGIK UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.