DocumentCode :
624369
Title :
Unifying CORDIC and Box-Muller algorithms: An accurate and efficient Gaussian Random Number generator
Author :
Malik, Jamshaid Sarwar ; Hemani, Ahmed ; Gohar, Nasirud Din
Author_Institution :
ICT, R. Inst. of Technol., Stockholm, Sweden
fYear :
2013
fDate :
5-7 June 2013
Firstpage :
277
Lastpage :
280
Abstract :
An efficient hardware implementation of Gaussian Random Number (GRN) generator based upon Box-Muller (BM) and CORDIC algorithms is presented. We will illustrate a novel hardware architecture with flexible design space that unifies the two algorithms. A major advantage of this work is that unlike any of the previously reported architectures, it is possible to eliminate hardware multipliers and memory blocks in the synthesized hardware. This is achieved without compromising on statistical accuracy of GRN generators which is proved both through error analysis and standard tests. We will also demonstrate two different hardware implementations that vary in terms of speed, tail accuracy (4.7σ to 9.4σ), and utilization of hardware resources such as DSP blocks, logic slices and memory blocks on FPGAs. Finally, we will present a comparison of designed architectures with previously published hardware GRN generators.
Keywords :
Gaussian noise; noise generators; random number generation; statistical analysis; Box-Muller algorithm; CORDIC; GRN generator; Gaussian random number generator; hardware architecture; hardware multiplier; memory block; statistical accuracy; Accuracy; Algorithm design and analysis; Field programmable gate arrays; Generators; Hardware; Table lookup; Box-Muller; CORDIC; Gaussian; Normal; Random Number Generator;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Application-Specific Systems, Architectures and Processors (ASAP), 2013 IEEE 24th International Conference on
Conference_Location :
Washington, DC
ISSN :
2160-0511
Print_ISBN :
978-1-4799-0494-5
Type :
conf
DOI :
10.1109/ASAP.2013.6567590
Filename :
6567590
Link To Document :
بازگشت