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
An efficient hardware implementation of high quality AWGN generator using Box-Muller method
KTH, School of Information and Communication Technology (ICT), Electronic Systems.
NUST.
KTH, School of Information and Communication Technology (ICT), Electronic Systems.ORCID iD: 0000-0003-0565-9376
NUST.
2011 (English)In: 11th International Symposium on Communications and Information Technologies, ISCIT 2011, 2011, 449-454 p.Conference paper, Published paper (Refereed)
Abstract [en]

Box Muller (BM) algorithm is extensively used for generation of high quality Gaussian Random Numbers (GRNs) in hardware. Most efficient published implementation of BM method utilizes transformation of 32-bit data path to 16 bits and use of first degree piece-wise polynomial approximation to compute logarithmic and square root functions. In this work, we have performed extensive error analysis to show that coefficient memory for polynomial approximation can be reduced by more than 35 percent without compromising on quality of generated Gaussian samples. This also reduces complexity of corresponding address generator, which requires most hardware resources. We have also used more efficient and statistically accurate skip-ahead Linear Feedback Shift Registers to generate uniformly distributed numbers for the BM algorithm. Complete hardware implementation utilizes only 407 slices, 03 DSP blocks and 1.5 memory blocks on Xilinx Virtex-4 XC4VLX15 operating at 230 MHz while providing a tail accuracy of 6.6σ. This is better in terms of accuracy and hardware utilization than any of the previously reported architecture.

Place, publisher, year, edition, pages
2011. 449-454 p.
Keyword [en]
Box-Muller method;Gaussian random numbers;hardware implementation;high quality AWGN generator;linear feedback shift registers;piecewise polynomial approximation;AWGN;piecewise polynomial techniques;shift registers;
National Category
Telecommunications
Identifiers
URN: urn:nbn:se:kth:diva-59193DOI: 10.1109/ISCIT.2011.6090035Scopus ID: 2-s2.0-84055217840ISBN: 978-145771294-4 (print)OAI: oai:DiVA.org:kth-59193DiVA: diva2:475327
Conference
11th International Symposium on Communications and Information Technologies, ISCIT 2011. Hangzhou. 12 October 2011 - 14 October 2011
Note
QC 20120113Available from: 2012-01-10 Created: 2012-01-10 Last updated: 2012-01-13Bibliographically 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, JamshaidHemani, Ahmed
By organisation
Electronic Systems
Telecommunications

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 26 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