Boots – shoes – and leggings
Patent
1982-09-27
1985-02-12
Malzahn, David H.
Boots, shoes, and leggings
G06F 738
Patent
active
044995512
ABSTRACT:
Method and apparatus for the rapid generation of discrete random variates, of a general probability distribution, from random variates of a uniform distribution uses simple logic and moderate storage requirements. Access to a first table at an address which is a function of a uniform variate gives the desired variate value directly for a large percentage of cases and in the remaining cases the desired variate value is obtained by an indexed search of a second table of cumulative distribution function values. Results of greater precision are realized in faster execution times with less logic complexity and reduced storage bulk as compared with prior methods and apparatus.
REFERENCES:
patent: 3703727 (1972-11-01), Knowlton
patent: 3984668 (1976-10-01), Zetterberg et al.
patent: 4121830 (1978-10-01), Buckley
patent: 4142240 (1979-02-01), Ward et al.
Mitchell et al., "Table-Lookup Methods for Generating Arbitrary Random Numbers", IEEE Trans. on Computers, vol. C-26, No. 10, Oct. 1977, pp. 1006-1008.
*Comm. of the ACM-Jan. 1963-"Generating Discrete Random Variables in a Computer"-G. Marsaglia.
*ACM Trans. on Math. Software-Sep. 1977-"An Efficient Method for Generating Discrete Random Variables with General Distributions"-A. J. Walker.
As discussed in specification.
AT&T Bell Laboratories
Kearns Joseph P.
Malzahn David H.
Nimtz Robert O.
LandOfFree
Rapid generation of discrete random variates from general distri does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Rapid generation of discrete random variates from general distri, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rapid generation of discrete random variates from general distri will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1393301