收稿日期: 2013-04-24
修回日期: 2013-07-01
网络出版日期: 2013-10-11
基金资助
国家自然科学基金资助项目( 61274085)
Generation of Gaussian Random Number Based on FPGA
Received date: 2013-04-24
Revised date: 2013-07-01
Online published: 2013-10-11
Supported by
国家自然科学基金资助项目( 61274085)
关键词: 现场可编程门阵列; 随机数生成; 高斯分布; Ziggurat 算法
姚若河 徐新才 . 基于FPGA 的高斯分布随机数的生成[J]. 华南理工大学学报(自然科学版), 2013 , 41(11) : 1 -7 . DOI: 10.3969/j.issn.1000-565X.2013.11.001
In order to improve the approximation precision of the Gaussian probability density function ( PDF) ,anew generation algorithm of Gaussian random number is proposed based on the Ziggurat algorithm.In this algorithm,the Gaussian PDF is divided into three subareas including the top,the middle and the tail regions,and thesubareas are further partitioned into rectangles via nested segmentation.After that,one of the rectangles is randomlychosen with the probability being in direct proportion to the rectangle area,and the random points ( x,y),whosePDF is identical to the rectangle,are generated,with x being the output as a Gaussian random number.Moreover,the tail region is treated separately to take into consideration the extreme values occurring in the simulation.Thenew algorithm is implemented on Xilinx Virtex 4,and the simulated results indicate that the proposed algorithmwith simple structure is easy to implement on FPGA,and that the generated random numbers can successfully passthe statistical tests of Gaussian distribution and randomness.
/
| 〈 |
|
〉 |