Binarizations in Random Number Generation

被引:0
|
作者
Pae, Sung-il [1 ]
机构
[1] Hongik Univ, Dept Comp Engn, Seoul, South Korea
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Extracting procedures produce unbiased random bits from biased coin flips. Binarizations take inputs from an m-faced dice and produce bit sequences to be fed into a (binary) extracting procedure to obtain random bits, and this can be done in an entropy-preserving manner, without loss of information. Such a procedure has been proposed by Zhou and Bruck [1]. We discuss a family of such entropy-preserving processes that we call complete binarizations.
引用
收藏
页码:2923 / 2927
页数:5
相关论文
共 50 条
  • [21] Finally, a theory of random number generation
    James, F
    [J]. Scattering and Biomedical Engineering: Modeling and Applications, 2002, : 114 - 121
  • [22] The sampling of noise for random number generation
    Petrie, CS
    Connelly, JA
    [J]. ISCAS '99: PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 6: CIRCUITS ANALYSIS, DESIGN METHODS, AND APPLICATIONS, 1999, : 26 - 29
  • [23] Sampling of noise for random number generation
    Motorola Corporate Communications, Research Lab, Schaumburg, United States
    [J]. Proc IEEE Int Symp Circuits Syst, (VI-26-VI-29):
  • [24] Random number generation for the new century
    Deng, LY
    Lin, DKJ
    [J]. AMERICAN STATISTICIAN, 2000, 54 (02): : 145 - 150
  • [25] Separation of random number generation and resolvability
    Visweswariah, K
    Kulkarni, SR
    Verdú, S
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (06) : 2237 - 2241
  • [26] Random Number Generation Based on Fingerprints
    Gerguri, Shkodran
    Matyas, Vaclav
    Riha, Zdenek
    Smolik, Ludek
    [J]. INFORMATION SECURITY THEORY AND PRACTICES: SECURITY AND PRIVACY OF PERVASIVE SYSTEMS AND SMART DEVICES, 2010, 6033 : 170 - 182
  • [27] HISTORY OF UNIFORM RANDOM NUMBER GENERATION
    L'Ecuyer, Pierre
    [J]. 2017 WINTER SIMULATION CONFERENCE (WSC), 2017, : 202 - 230
  • [28] RANDOM NUMBER GENERATION, ABSORPTION, AND HYPNOTIZABILITY
    FREEMAN, WB
    KESSLER, M
    VIGNE, J
    [J]. INTERNATIONAL JOURNAL OF CLINICAL AND EXPERIMENTAL HYPNOSIS, 1990, 38 (01) : 10 - 16
  • [29] Interval algorithm for random number generation
    Han, TS
    Hoshi, M
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (02) : 599 - 611
  • [30] Practical random number generation in software
    Viega, J
    [J]. 19TH ANNUAL COMPUTER SECURITY APPLICATIONS CONFERENCE, PROCEEDINGS, 2003, : 129 - 140