Unifying CORDIC and Box-Muller algorithms: An accurate and efficient Gaussian Random Number generator
2013 (English)In: Proceedings Of The 2013 IEEE 24th International Conference On Application-Specific Systems, Architectures And Processors (ASAP 13), IEEE Computer Society, 2013, 277-280 p.Conference paper (Refereed)
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.
Place, publisher, year, edition, pages
IEEE Computer Society, 2013. 277-280 p.
, International Conference on Application-Specific Systems, Architecture and Processors. Proceedings, ISSN 1063-6862
Box-Muller, CORDIC, Gaussian, Normal, Random Number Generator
Other Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:kth:diva-132290DOI: 10.1109/ASAP.2013.6567590ISI: 000328695600048ScopusID: 2-s2.0-84883334954ISBN: 978-147990492-1OAI: oai:DiVA.org:kth-132290DiVA: diva2:659473
2013 IEEE 24th International Conference on Application-Specific Systems, Architectures and Processors, ASAP 2013; Washington, DC; United States; 5 June 2013 through 7 June 2013
QC 201311042013-10-252013-10-252014-01-17Bibliographically approved