Gaussian white noise generator based on improved ziggurat algorithm

Hai Kun Luo; Si Liang Wu; Yong Qing Wang

doi:10.3969/j.issn.1001-506X.2011.04.33

Gaussian white noise generator based on improved ziggurat algorithm

Hai Kun Luo^*, Si Liang Wu, Yong Qing Wang

^*Corresponding author for this work

School of Information and Electronics

Beijing Institute of Technology

Research output: Contribution to journal › Article › peer-review

Abstract

There exists nonlinear operations in judging the wedge and tail regions of the classical ziggurat algorithm, which is complicated and resource consuming. An improved ziggurat algorithm is proposed towards this problem. The improved algorithm optimizes the accepting model by piecewise linear fitting, including the wedge and tail regions, changes the algorithm into linear operations. The new algorithm is efficient with more than a 44% decrease of resource comsumption and has no significant performance deterioration, which is confirmed by simulation. An implementation of Gaussian white noise generator based on the improved algorithm is given; simulation and experiment results show that the generator has a high efficiency of resource consuming and data throughput rate. The generated Gaussian white noise has the good characteristics of normal distribution and smooth power spectrum.

Original language	English
Pages (from-to)	879-883
Number of pages	5
Journal	Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics
Volume	33
Issue number	4
DOIs	https://doi.org/10.3969/j.issn.1001-506X.2011.04.33
Publication status	Published - Apr 2011

Keywords

Field programmable gate array (FPGA)
Gaussian white noise generator
Rejection method
Ziggurat algorithm

Access to Document

10.3969/j.issn.1001-506X.2011.04.33

Cite this

@article{7ba38bfe75a645cab187dd72d2e95444,

title = "Gaussian white noise generator based on improved ziggurat algorithm",

abstract = "There exists nonlinear operations in judging the wedge and tail regions of the classical ziggurat algorithm, which is complicated and resource consuming. An improved ziggurat algorithm is proposed towards this problem. The improved algorithm optimizes the accepting model by piecewise linear fitting, including the wedge and tail regions, changes the algorithm into linear operations. The new algorithm is efficient with more than a 44% decrease of resource comsumption and has no significant performance deterioration, which is confirmed by simulation. An implementation of Gaussian white noise generator based on the improved algorithm is given; simulation and experiment results show that the generator has a high efficiency of resource consuming and data throughput rate. The generated Gaussian white noise has the good characteristics of normal distribution and smooth power spectrum.",

keywords = "Field programmable gate array (FPGA), Gaussian white noise generator, Rejection method, Ziggurat algorithm",

author = "Luo, {Hai Kun} and Wu, {Si Liang} and Wang, {Yong Qing}",

year = "2011",

month = apr,

doi = "10.3969/j.issn.1001-506X.2011.04.33",

language = "English",

volume = "33",

pages = "879--883",

journal = "Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics",

issn = "1001-506X",

publisher = "Chinese Institute of Electronics",

number = "4",

}

TY - JOUR

T1 - Gaussian white noise generator based on improved ziggurat algorithm

AU - Luo, Hai Kun

AU - Wu, Si Liang

AU - Wang, Yong Qing

PY - 2011/4

Y1 - 2011/4

N2 - There exists nonlinear operations in judging the wedge and tail regions of the classical ziggurat algorithm, which is complicated and resource consuming. An improved ziggurat algorithm is proposed towards this problem. The improved algorithm optimizes the accepting model by piecewise linear fitting, including the wedge and tail regions, changes the algorithm into linear operations. The new algorithm is efficient with more than a 44% decrease of resource comsumption and has no significant performance deterioration, which is confirmed by simulation. An implementation of Gaussian white noise generator based on the improved algorithm is given; simulation and experiment results show that the generator has a high efficiency of resource consuming and data throughput rate. The generated Gaussian white noise has the good characteristics of normal distribution and smooth power spectrum.

AB - There exists nonlinear operations in judging the wedge and tail regions of the classical ziggurat algorithm, which is complicated and resource consuming. An improved ziggurat algorithm is proposed towards this problem. The improved algorithm optimizes the accepting model by piecewise linear fitting, including the wedge and tail regions, changes the algorithm into linear operations. The new algorithm is efficient with more than a 44% decrease of resource comsumption and has no significant performance deterioration, which is confirmed by simulation. An implementation of Gaussian white noise generator based on the improved algorithm is given; simulation and experiment results show that the generator has a high efficiency of resource consuming and data throughput rate. The generated Gaussian white noise has the good characteristics of normal distribution and smooth power spectrum.

KW - Field programmable gate array (FPGA)

KW - Gaussian white noise generator

KW - Rejection method

KW - Ziggurat algorithm

UR - http://www.scopus.com/inward/record.url?scp=79956332167&partnerID=8YFLogxK

U2 - 10.3969/j.issn.1001-506X.2011.04.33

DO - 10.3969/j.issn.1001-506X.2011.04.33

M3 - Article

AN - SCOPUS:79956332167

SN - 1001-506X

VL - 33

SP - 879

EP - 883

JO - Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics

JF - Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics

IS - 4

ER -

Gaussian white noise generator based on improved ziggurat algorithm

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this