scholarly journals A new generation tree for permutations, preserving the number of fixed points

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
Philippe Duchon ◽  
Romaric Duvignau
Keyword(s):  
Fixed Points ◽  
Random Number ◽  
Random Number Generator ◽  
Specific Property ◽  
Number Generator ◽  
Random Generation ◽  
Combinatorial Algorithm ◽  
International Audience ◽  
Uniform Generation ◽  
New Generation

International audience We describe a new uniform generation tree for permutations with the specific property that, for most permutations, all of their descendants in the generation tree have the same number of fixed points. Our tree is optimal for the number of permutations having this property. We then use this tree to describe a new random generation algorithm for derangements, using an expected n+O(1) calls to a random number generator. Another application is a combinatorial algorithm for exact sampling from the Poisson distribution with parameter 1.

Fuzzy Based Pseudo Random Number Generator used for Wireless Networks

2013 ◽  
Vol 16 (2) ◽  
pp. 210-216 ◽  
Author(s):  
Sattar B. Sadkhan ◽  
◽  
Sawsan K. Thamer ◽  
Najwan A. Hassan ◽  
◽  
...  
Keyword(s):  
Wireless Networks ◽  
Random Number ◽  
Random Number Generator ◽  
Number Generator ◽  
Pseudo Random Number ◽  
Pseudo Random Number Generator

0.4 mW, 0.27 pJ/bit true random number generator using jitter, metastability and current starved topology

2020 ◽  
Vol 14 (7) ◽  
pp. 1001-1011
Author(s):  
Dhirendra Kumar ◽  
Rahul Anand ◽  
Sajai Vir Singh ◽  
Prasanna Kumar Misra ◽  
Ashok Srivastava ◽  
...  
Keyword(s):  
Random Number ◽  
Random Number Generator ◽  
Number Generator ◽  
True Random Number Generator

scholarly journals A High‐Speed True Random Number Generator Based on a Cu x Te 1− x Diffusive Memristor

2021 ◽  
pp. 2100062
Author(s):  
Kyung Seok Woo ◽  
Jaehyun Kim ◽  
Janguk Han ◽  
Jin Myung Choi ◽  
Woohyun Kim ◽  
...  
Keyword(s):  
High Speed ◽  
Random Number ◽  
Random Number Generator ◽  
Number Generator ◽  
True Random Number Generator

scholarly journals A Hardware Pseudo-Random Number Generator Using Stochastic Computing and Logistic Map

Micromachines ◽  
2020 ◽  
Vol 12 (1) ◽  
pp. 31
Author(s):  
Junxiu Liu ◽  
Zhewei Liang ◽  
Yuling Luo ◽  
Lvchen Cao ◽  
Shunsheng Zhang ◽  
...  
Keyword(s):  
Random Number ◽  
Chaotic Map ◽  
Logistic Map ◽  
Random Number Generator ◽  
Alternative Methods ◽  
Random Numbers ◽  
Number Generator ◽  
Stochastic Computing ◽  
Pseudo Random Number ◽  
Pseudo Random Number Generator

Recent research showed that the chaotic maps are considered as alternative methods for generating pseudo-random numbers, and various approaches have been proposed for the corresponding hardware implementations. In this work, an efficient hardware pseudo-random number generator (PRNG) is proposed, where the one-dimensional logistic map is optimised by using the perturbation operation which effectively reduces the degradation of digital chaos. By employing stochastic computing, a hardware PRNG is designed with relatively low hardware utilisation. The proposed hardware PRNG is implemented by using a Field Programmable Gate Array device. Results show that the chaotic map achieves good security performance by using the perturbation operations and the generated pseudo-random numbers pass the TestU01 test and the NIST SP 800-22 test. Most importantly, it also saves 89% of hardware resources compared to conventional approaches.

scholarly journals Silicon single-electron random number generator based on random telegraph signals at room temperature

AIP Advances ◽  
2020 ◽  
Vol 10 (11) ◽  
pp. 115101
Author(s):  
Kouta Ibukuro ◽  
Fayong Liu ◽  
Muhammad Khaled Husain ◽  
Moïse Sotto ◽  
Joseph Hillier ◽  
...  
Keyword(s):  
Room Temperature ◽  
Random Number ◽  
Random Number Generator ◽  
Single Electron ◽  
Number Generator ◽  
Random Telegraph Signals
Sign in / Sign up

Export Citation Format

Share Document