A Horadam-Based Pseudo-Random Number Generator

Ovidiu D. Bagdasar; Minsi Chen

doi:10.1109/UKSim.2014.55

A Horadam-Based Pseudo-Random Number Generator

Ovidiu D. Bagdasar, Minsi Chen

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 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 language	English
Title of host publication	2014 UKSim-AMSS 16th International Conference on Computer Modelling and Simulation
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	227-231
Number of pages	5
ISBN (Electronic)	9781479949229
DOIs	https://doi.org/10.1109/UKSim.2014.55
Publication status	Published - Mar 2014
Externally published	Yes
Event	16th International Conference on Modelling and Simulation - Cambridge, United Kingdom Duration: 26 Mar 2014 → 28 Mar 2014 Conference number: 16

Conference

Conference	16th International Conference on Modelling and Simulation
Abbreviated title	UKSim-AMSS
Country/Territory	United Kingdom
City	Cambridge
Period	26/03/14 → 28/03/14

Access to Document

10.1109/UKSim.2014.55Licence: Unspecified

http://ieeexplore.ieee.org/document/7046068/Licence: Unspecified

Minsi Chen
- M.Chenhud.acuk
- Department of Computer Science - Subject Area Leader (CIS - U/G)
- School of Computing and Engineering
- Centre for Industrial Analytics - Member
- Centre for Sustainable Computing - Member
Person: Academic

Cite this

@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 = mar,

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",

note = "16th International Conference on Modelling and Simulation, UKSim-AMSS ; Conference date: 26-03-2014 Through 28-03-2014",

}

TY - GEN

T1 - A Horadam-Based Pseudo-Random Number Generator

AU - Bagdasar, Ovidiu D.

AU - Chen, Minsi

N1 - Conference code: 16

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.

T2 - 16th International Conference on Modelling and Simulation

Y2 - 26 March 2014 through 28 March 2014

ER -

A Horadam-Based Pseudo-Random Number Generator

Abstract

Conference

Access to Document

Fingerprint

Profiles

Minsi Chen

Cite this