Hardware-Optimized Ziggurat Algorithm for High-Speed Gaussian Random Number Generators

Keywords

Computer science, Random number generation, Field-programmable gate array, Parallelizable manifold, Scalability

References

• Wireless CommunicationsAndrea Goldsmith — 2005
• Pattern Recognition and Machine LearningChris Bishop — 2006
• Fundamentals Of Statistical Signal ProcessingSteven Kay — 2001
• Numerical computing with MATLABC Moler — 2004
• A Note on the Generation of Random Normal DeviatesGeorge E. P. Box, Mervin E. Muller — 1958
• FPGA-optimised high-quality uniform random number generatorsDavid B. Thomas, Wayne Luk — 2008
• A Fast, Easily Implemented Method for Sampling from Decreasing or Symmetric Unimodal Density FunctionsGeorge Marsaglia, Wai Wan Tsang — 1984
• A hardware Gaussian noise generator using the Box-Muller method and its error analysisD.-U. Lee, John Villasenor, Wayne Luk — 2006
• A Routing-Aware ILS Design TechniqueShibaji Banerjee, Jimson Mathew, Dhiraj K. Pradhan — 2011
• A hardware Gaussian noise generator for channel code evaluationDong-U Lee, Wayne Luk, John Villasenor — 2003
• The Ziggurat Method for Generating Random VariablesGeorge Marsaglia, Wai Wan Tsang — 2000
• Ziggurat-based hardware Gaussian random number generatorGuanglie Zhang, Philip H. W. Leong, Dong-U Lee — 2005
• A Gaussian noise generator for hardware-based simulationsD.-U. Lee, Wayne Luk, John Villasenor — 2004
• A hardware Gaussian noise generator using the Wallace methodDong-U Lee, Wayne Luk, John Villasenor — 2005
• A hardware framework for the fast generation of multiple long-period random number streamsIshaan L. Dalal, Deian Stefan — 2008
• Gaussian random number generatorsDavid B. Thomas, Wayne Luk, Philip H. W. Leong — 2007
• Stochastic differential equations : an introduction with applicationsSaul Jacka, Bernt Øksendal — 1987
• 126: Probability and Random ProcessesMinghan Chen — 2004
• Large Deviations Estimates for Some Non-local Equations I. Fast Decaying Kernels and Explicit BoundsC. Brändle, E Chasseigne
• Vlsi Digital Signal Processing Systems Design And ImplementationKeshab K. Parhi — 2010

Cited by

• A runtime/memory trade-off of the continous Ziggurat method on GPUsChristoph Riesinger, Tobias Neckel — 2015
• A Hardware Efficient Random Number Generator for Nonuniform Distributions with Arbitrary PrecisionChristian De Schryver, Daniel Schmidt, Norbert Wehn — 2012
• A New Hardware Efficient Inversion Based Random Number Generator for Non-uniform DistributionsChristian De Schryver, Daniel Schmidt, Norbert Wehn — 2010
• Accelerating hardware Gaussian random number generation using Ziggurat and CORDIC algorithmsB.G. Sileshi, Carles Ferrer, J. Oliver — 2014
• High Precision Discrete Gaussian Sampling on FPGAsSujoy Sinha Roy, Fréderik Vercauteren, Ingrid Verbauwhede — 2013
• Gaussian Random Number GenerationJamshaid Sarwar Malik, Ahmed Hemani — 2016
• Non-standard pseudo random number generators revisited for GPUsChristoph Riesinger, Tobias Neckel, Florian Rupp — 2016
• Arithmetic coding and blinding countermeasures for lattice signaturesMarkku–Juhani O. Saarinen — 2017
• Amostragem gaussiana aplicada à criptografia baseada em reticuladosJheyne N. Ortiz — 2016
• FPGA implementation of a wideband Gaussian random number generator with low resource utilizationCansu Şen, Soner Yeşil — 2017
• Arithmetic Coding and Blinding Countermeasures for Ring-LWEMarkku–Juhani O. Saarinen — 2016
• Gaussian Sampling Precision and Information Leakage in Lattice CryptographyMarkku–Juhani O. Saarinen — 2015
• A Post-Quantum Secure Discrete Gaussian Noise SamplerRashmi Agrawal, Lake Bu, Michel A. Kinsy — 2020
• Post-Quantum Cryptography: Challenges and Opportunities for Robust and Secure HW DesignDavide Bellizia, Nadia El Mrabet, Apostolos P. Fournaris — 2021
• Integral Sampler and Polynomial Multiplication Architecture for Lattice-based CryptographyAntian Wang, Weihang Tan, Keshab K. Parhi — 2022
• DINAR: Enabling Distribution Agnostic Noise Injection in Machine Learning HardwareKarthik Ganesan, Viktor Karyofyllis, Julianne Attai — 2023
• Arithmetic Coding and Blinding Countermeasures for Lattice Signatures: Engineering a Side-Channel Resistant Post-Quantum Signature Scheme with Compact SignaturesMarkku–Juhani O. Saarinen — 2016
• AHardware Efficient RandomNumber Generator for NonuniformDistributions with Arbitrary PrecisionC. D. Schryver, Daniel Schmidt, NorbertWehn — 2012
• Trade-off of the Continous Ziggurat Method on GPU sChristoph Riesinger, T. Neckel — 2015
• Arithmetic Coding and Blinding for Lattice CryptographyMarkku-Juhani O. Saarinen — 2016

Related papers

• Ziggurat-based hardware Gaussian random number generatorGuanglie Zhang, Philip H. W. Leong, Dong-U Lee — 2005
• The Ziggurat Method for Generating Random VariablesGeorge Marsaglia, Wai Wan Tsang — 2000
• A Fast, Easily Implemented Method for Sampling from Decreasing or Symmetric Unimodal Density FunctionsGeorge Marsaglia, Wai Wan Tsang — 1984
• A Note on the Generation of Random Normal DeviatesGeorge E. P. Box, Mervin E. Muller — 1958
• Gaussian random number generatorsDavid B. Thomas, Wayne Luk, Philip H. W. Leong — 2007
• A New Hardware Efficient Inversion Based Random Number Generator for Non-uniform DistributionsChristian De Schryver, Daniel Schmidt, Norbert Wehn — 2010
• A hardware Gaussian noise generator using the Box-Muller method and its error analysisD.-U. Lee, John Villasenor, Wayne Luk — 2006
• Sampling from discrete Gaussians for lattice-based cryptography on a constrained deviceNagarjun C. Dwarakanath, Steven D. Galbraith⋆ — 2014
• Fast pseudorandom generators for normal and exponential variatesChristopher S. Wallace — 1996