发明名称 |
QUASI-RANDOM NUMBER GENERATION APPARATUS AND METHOD, AND MULTIPLE INTEGRATION APPARATUS AND METHOD OF FUNCTION f |
摘要 |
To generate a h-dimensional quasi-random number, a method includes the steps of (a) expanding individual coordinates values un<(i)> (1</=i</=k) of an n-dimensional quasi-random number (n is an integer of 1 or greater) into a <u>b</u> notation (b is a prime equal to or greater than k), and sequentially storing the <u>m</u> components so generated in a first storage section; (b) calculating b notation expansion (nm, nm-1, ..., n1) of the number n and sequentially storing the calculation result in a second storage section; (c) sequentially scanning the second storage section from n1 and detecting the smallest j which establishes nj NOTEQUAL b-1; and (d) sequentially extracting the component of the <u>j</u>th sequence of the generation matrix T<(i)> of the <u>i</u>th coordinates (1</=i</=k) of the quasi-random number, that is stored in advance, and the component of the <u>i</u>th coordinates value of the <u>n</u>th quasi-random number in response to the detection step (c), adding the component of the <u>j</u>th sequence of the generation matrix T<(i)> extracted in the same sequence and the component of the <u>i</u>th coordinates value of the <u>n</u>th quasi-random number by a modulus b, and sequentially storing the result of addition in a third storage section.
|
申请公布号 |
WO9618144(A1) |
申请公布日期 |
1996.06.13 |
申请号 |
WO1995JP02439 |
申请日期 |
1995.11.28 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION;NINOMIYA, SHOICHI;TEZUKA, SHU |
发明人 |
NINOMIYA, SHOICHI;TEZUKA, SHU |
分类号 |
G06F7/58;(IPC1-7):G06F7/58;G06F17/10 |
主分类号 |
G06F7/58 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|