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 条
  • [1] Random number generation
    Sobotka, Jiri
    [J]. KNOWLEDGE IN TELECOMMUNICATION TECHNOLOGIES AND OPTICS 2010 (KTTO 2010), 2010, : 115 - 117
  • [2] RANDOM NUMBER GENERATION - A REVIEW
    GENTLE, JE
    [J]. SIMULATION, 1982, 39 (02) : 40 - 40
  • [3] ON THE GENERATION OF RANDOM NUMBER SEQUENCES
    SHOUP, RG
    [J]. JOURNAL OF THE AMERICAN SOCIETY FOR PSYCHICAL RESEARCH, 1982, 76 (01): : 84 - 85
  • [4] Quantum random number generation
    Xiongfeng Ma
    Xiao Yuan
    Zhu Cao
    Bing Qi
    Zhen Zhang
    [J]. npj Quantum Information, 2
  • [5] Random-Number Generation
    Compagner, A.
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 1991, 2 (01): : 296 - 299
  • [6] Quantum random number generation
    Ma, Xiongfeng
    Yuan, Xiao
    Cao, Zhu
    Qi, Bing
    Zhang, Zhen
    [J]. NPJ QUANTUM INFORMATION, 2016, 2
  • [7] Simple random number generation
    Carr, JR
    [J]. COMPUTERS & GEOSCIENCES, 2003, 29 (10) : 1269 - 1275
  • [8] Thermodynamics of random number generation
    Aghamohammadi, Cina
    Crutchfield, James P.
    [J]. PHYSICAL REVIEW E, 2017, 95 (06)
  • [9] RANDOM NUMBER GENERATION ON MICROCOMPUTERS
    MODIANOS, DT
    SCOTT, RC
    CORNWELL, LW
    [J]. INTERFACES, 1984, 14 (04) : 81 - 87
  • [10] Random Number Generation in gretl
    Yalta, A. Talha
    Schreiber, Sven
    [J]. JOURNAL OF STATISTICAL SOFTWARE, 2012, 50 (CS1): : 1 - 13