基于改进ziggurat算法的高斯白噪声发生器

经典的ziggurat算法在楔形区域和截尾区域的判决计算包含非线性运算，存在计算量大、资源消耗多的缺点。针对该问题提出了一种改进的ziggurat算法。该算法利用分段线性近似原理拟合了判决模型，优化了楔形区域和截尾区域的判决算法，将判决过程改为线性运算。新算法的效率进一步提高，相对原算法，资源消耗减少了44%以上，且经过仿真验证，算法的性能没有明显的损失。基于新算法设计并实现了一个高斯白噪声发生器，仿真和实测结果表明，该高斯白噪声发生器资源利用率高，数据吞吐率大，生成的高斯白噪声正态特性良好，功率谱平稳。

Gaussian white noise generator based on improved ziggurat algorithm

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.