Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Unifying CORDIC and Box-Muller algorithms: An accurate and efficient Gaussian Random Number generator
KTH, School of Information and Communication Technology (ICT), Electronic Systems.
KTH, School of Information and Communication Technology (ICT), Electronic Systems.ORCID iD: 0000-0003-0565-9376
National University of Sciences and Technology, SEECS, Pakistan.
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, Published paper (Refereed)
Abstract [en]

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.
Series
International Conference on Application-Specific Systems, Architecture and Processors. Proceedings, ISSN 1063-6862
Keyword [en]
Box-Muller, CORDIC, Gaussian, Normal, Random Number Generator
National Category
Other Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-132290DOI: 10.1109/ASAP.2013.6567590ISI: 000328695600048Scopus ID: 2-s2.0-84883334954ISBN: 978-147990492-1 (print)OAI: oai:DiVA.org:kth-132290DiVA: diva2:659473
Conference
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
Note

QC 20131104

Available from: 2013-10-25 Created: 2013-10-25 Last updated: 2014-01-17Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Authority records BETA

Hemani, Ahmed

Search in DiVA

By author/editor
Malik, Jamshaid SarwarHemani, Ahmed
By organisation
Electronic Systems
Other Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 29 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf