Algorithm and Design of Threshold Table Minimization for Random Number Generator
碩士 === 國立彰化師範大學 === 電子工程學系 === 102 === Look-up table is used to search data or enhance the speed of function evaluation. In this thesis the random number generator with a minimum table adopts the concept which is similar to traditional Ziggurat algorithm. Calculating the probability density funct...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
2014
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/3wjr73 |
| Summary: | 碩士 === 國立彰化師範大學 === 電子工程學系 === 102 === Look-up table is used to search data or enhance the speed of function evaluation. In this thesis the random number generator with a minimum table adopts the concept which is similar to traditional Ziggurat algorithm. Calculating the probability density functions(PDF) and storing the parameters in the tables makes the random numbers produced by computing the parameters stored in the tables fitting the distribution of PDF.
Comparing the traditional tables, the proposed PDF table minimization algorithm has the advantage of fewer stored data and lower area overhead. Moreover a content addressable memory with range compare function is improved to make data search and reading coefficients more efficiently. With the above-mentioned advantages, the power consumption and the execution time due to large amounts of data can be reduced.
|
|---|