Title:
RANDOM NUMBER GENERATION SYSTEM, RANDOM NUMBER GENERATION METHOD, AND RANDOM NUMBER GENERATION PROGRAM
Document Type and Number:
WIPO Patent Application WO/2019/030799
Kind Code:
A1
Abstract:
A random number generation system 10 is a random number generation system that generates a random number according to a first discrete distribution, which is a discrete Gaussian distribution on a one-dimensional lattice the center of which is a positive value. The random number generation system 10 includes: a generation means 11 that generates uniform random numbers between 0 and a first probability, which is a probability of a stochastic variable becoming a value within a prescribed interval in a positive range in the first discrete distribution; and a selection means 12. When uniform random numbers less than or equal to a second probability are generated, the second probability being a probability of the stochastic variable becoming a value within a prescribed interval in a second discrete distribution, which is a discrete Gaussian distribution on a one-dimensional lattice the center of which is the origin, the selection means 12 selects, as a random number generation method, an accumulation method in which a functional value defining the second discrete distribution is used. When uniform random numbers greater than the second probability are generated, the selection means 12 selects a rejection sampling method as the random number generation method.
More Like This:
Inventors:
TANAKA YUKI (JP)
MINEMATSU KAZUHIKO (JP)
MINEMATSU KAZUHIKO (JP)
Application Number:
PCT/JP2017/028584
Publication Date:
February 14, 2019
Filing Date:
August 07, 2017
Export Citation:
Assignee:
NEC CORP (JP)
International Classes:
G06F7/58
Foreign References:
| JP2014216005A | 2014-11-17 |
Other References:
YUKI TANAKA ET AL.: "Efficient Discrete Gaussian Sampling on Constrained Devices", IEICE TECHNICAL REPORT, vol. 116, no. 132, 7 July 2016 (2016-07-07), pages 169 - 175
Attorney, Agent or Firm:
IWAKABE Fuyuki et al. (JP)
Download PDF: