Algorithm and Design of Threshold Table Minimization for Random Number Generator

• Main Authors: Yung-Sheng Kao, 高泳生
• Other Authors: Tsung-Chu Huang
• Format: Others
• Language: zh-TW
• Published: 2014
• Online Access: http://ndltd.ncl.edu.tw/handle/3wjr73

碩士 === 國立彰化師範大學 === 電子工程學系 === 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.