A Horadam-Based Pseudo-Random Number Generator

Ovidiu D. Bagdasar, Minsi Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Uniformly distributed pseudo-random number generators are commonly used in certain numerical algorithms and simulations. In this article a random number generation algorithm based on the geometric properties of complex Horadam sequences was investigated. For certain parameters, the sequence exhibited uniformity in the distribution of arguments. This feature was exploited to design a pseudo-random number generator which was evaluated using Monte Carlo π estimations, and found to perform comparatively with commonly used generators like Multiplicative Lagged Fibonacci and the 'twister' Mersenne.
Original languageEnglish
Title of host publication2014 UKSim-AMSS 16th International Conference on Computer Modelling and Simulation
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages227-231
Number of pages5
ISBN (Electronic)9781479949229
DOIs
Publication statusPublished - Mar 2014
Externally publishedYes
Event16th International Conference on Modelling and Simulation - Cambridge, United Kingdom
Duration: 26 Mar 201428 Mar 2014
Conference number: 16

Conference

Conference16th International Conference on Modelling and Simulation
Abbreviated titleUKSim-AMSS
CountryUnited Kingdom
CityCambridge
Period26/03/1428/03/14

Fingerprint

Random number generation

Cite this

Bagdasar, O. D., & Chen, M. (2014). A Horadam-Based Pseudo-Random Number Generator. In 2014 UKSim-AMSS 16th International Conference on Computer Modelling and Simulation (pp. 227-231). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/UKSim.2014.55
Bagdasar, Ovidiu D. ; Chen, Minsi. / A Horadam-Based Pseudo-Random Number Generator. 2014 UKSim-AMSS 16th International Conference on Computer Modelling and Simulation. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 227-231
@inproceedings{9ab769dcceda4ee9af2f79801c6d9839,
title = "A Horadam-Based Pseudo-Random Number Generator",
abstract = "Uniformly distributed pseudo-random number generators are commonly used in certain numerical algorithms and simulations. In this article a random number generation algorithm based on the geometric properties of complex Horadam sequences was investigated. For certain parameters, the sequence exhibited uniformity in the distribution of arguments. This feature was exploited to design a pseudo-random number generator which was evaluated using Monte Carlo π estimations, and found to perform comparatively with commonly used generators like Multiplicative Lagged Fibonacci and the 'twister' Mersenne.",
keywords = "Horadam sequence, linear recurrence, Monte Carlo methods, Random number generation, simulation",
author = "Bagdasar, {Ovidiu D.} and Minsi Chen",
year = "2014",
month = "3",
doi = "10.1109/UKSim.2014.55",
language = "English",
pages = "227--231",
booktitle = "2014 UKSim-AMSS 16th International Conference on Computer Modelling and Simulation",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

Bagdasar, OD & Chen, M 2014, A Horadam-Based Pseudo-Random Number Generator. in 2014 UKSim-AMSS 16th International Conference on Computer Modelling and Simulation. Institute of Electrical and Electronics Engineers Inc., pp. 227-231, 16th International Conference on Modelling and Simulation, Cambridge, United Kingdom, 26/03/14. https://doi.org/10.1109/UKSim.2014.55

A Horadam-Based Pseudo-Random Number Generator. / Bagdasar, Ovidiu D.; Chen, Minsi.

2014 UKSim-AMSS 16th International Conference on Computer Modelling and Simulation. Institute of Electrical and Electronics Engineers Inc., 2014. p. 227-231.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A Horadam-Based Pseudo-Random Number Generator

AU - Bagdasar, Ovidiu D.

AU - Chen, Minsi

PY - 2014/3

Y1 - 2014/3

N2 - Uniformly distributed pseudo-random number generators are commonly used in certain numerical algorithms and simulations. In this article a random number generation algorithm based on the geometric properties of complex Horadam sequences was investigated. For certain parameters, the sequence exhibited uniformity in the distribution of arguments. This feature was exploited to design a pseudo-random number generator which was evaluated using Monte Carlo π estimations, and found to perform comparatively with commonly used generators like Multiplicative Lagged Fibonacci and the 'twister' Mersenne.

AB - Uniformly distributed pseudo-random number generators are commonly used in certain numerical algorithms and simulations. In this article a random number generation algorithm based on the geometric properties of complex Horadam sequences was investigated. For certain parameters, the sequence exhibited uniformity in the distribution of arguments. This feature was exploited to design a pseudo-random number generator which was evaluated using Monte Carlo π estimations, and found to perform comparatively with commonly used generators like Multiplicative Lagged Fibonacci and the 'twister' Mersenne.

KW - Horadam sequence

KW - linear recurrence

KW - Monte Carlo methods

KW - Random number generation

KW - simulation

U2 - 10.1109/UKSim.2014.55

DO - 10.1109/UKSim.2014.55

M3 - Conference contribution

SP - 227

EP - 231

BT - 2014 UKSim-AMSS 16th International Conference on Computer Modelling and Simulation

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Bagdasar OD, Chen M. A Horadam-Based Pseudo-Random Number Generator. In 2014 UKSim-AMSS 16th International Conference on Computer Modelling and Simulation. Institute of Electrical and Electronics Engineers Inc. 2014. p. 227-231 https://doi.org/10.1109/UKSim.2014.55