Loading [a11y]/accessibility-menu.js
Fast Gaussian noise generator | IEEE Journals & Magazine | IEEE Xplore

Fast Gaussian noise generator


Abstract:

Algorithm description, block diagram, and complete C source code for a fast Gaussian noise generator which uses only integer operations and table lookups are presented. T...Show More

First Page of the Article

Abstract:

Algorithm description, block diagram, and complete C source code for a fast Gaussian noise generator which uses only integer operations and table lookups are presented. The algorithm achieves its speed of computation by using table lookups to eliminate the need for evaluating transcendental functions. The lookup table requires only 32768 bytes of memory-a small size, even for a personal computer. By using a larger lookup table, the quantization step size can be decreased and the range of coverage increased. Implementation on a Motorola 68020 processor, the generator produced a million Gaussian numbers in 12 s, which is ten times faster than a floating-point random number generator executed with a Motorola 68020-68881 combination.<>
Page(s): 1593 - 1597
Date of Publication: 31 October 1989
Print ISSN: 0096-3518

First Page of the Article


References

References is not available for this document.