International Journal of Reconfigurable Computing · 2012 · 19 citations · 27 references
EngineeringComputer EngineeringComputer ScienceAlgorithmsField-programmable Gate ArraysReconfigurable ComputingComputational StatisticsRandom Number GenerationApproximation ErrorHardware Random Number GeneratorsHardware ResourcesRandom Number Generator Testing
Nonuniform random numbers are key for many technical applications, and designing efficient hardware implementations of non-uniform random number generators is a very active research field. However, most state-of-the-art architectures are either tailored to specific distributions or use up a lot of hardware resources. At ReConFig 2010, we have presented a new design that saves up to 48% of area compared to state-of-the-art inversion-based implementation, usable for arbitrary distributions and precision. In this paper, we introduce a more flexible version together with a refined segmentation scheme that allows to further reduce the approximation error significantly. We provide a free software tool allowing users to implement their own distributions easily, and we have tested our random number generator thoroughly by statistic analysis and two application tests.
27
An analysis of variance test for normality (complete samples)
Samuel S. Shapiro, M. B. Wilk · Biometrika · 1965 · 19.3K citations
Makoto Matsumoto, Takuji Nishimura · ACM Transactions on Modeling and Computer Simulation · 1998 · 5.7K citations