中文
相关论文

相关论文: A d-Sequence based Recursive Random Number Generat…

200 篇论文

Random numbers are central to various applications such as secure communications, quantum key distribution theory (QKD), statistics, and other tasks. One of today's most popular generators is quantum random numbers (QRNGs). The inherent…

We analyze a class of high-amplitude, high-frequency oscillatory systems in which periodicity occurs on two distinct time scales and establish the convergence of its trajectories to a suitably averaged system by recursively applying the…

最优化与控制 · 数学 2022-03-23 Mahmoud Abdelgalil , Haithem Taha

We propose a new class of efficient decoding algorithms for Reed-Muller (RM) codes over binary-input memoryless channels. The algorithms are based on projecting the code on its cosets, recursively decoding the projected codes (which are…

信息论 · 计算机科学 2020-02-27 Min Ye , Emmanuel Abbe

The paper study counter-dependent pseudorandom number generators based on $m$-variate ($m>1$) ergodic mappings of the space of 2-adic integers $\Z_2$. The sequence of internal states of these generators is defined by the recurrence law…

密码学与安全 · 计算机科学 2011-11-15 Vladimir Anashin

We consider recursive decoding techniques for RM codes, their subcodes, and newly designed codes. For moderate lengths up to 512, we obtain near-optimum decoding with feasible complexity.

信息论 · 计算机科学 2017-03-17 Ilya Dumer , Kirill Shabunov

Random numbers are essential for our modern information based society e.g. in cryptography. Unlike frequently used pseudo-random generators, physical random number generators do not depend on complex algorithms but rather on a physical…

量子物理 · 物理学 2015-06-11 Mario Stipčević , Rupert Ursin

In this note we describe a new method of counting the number of unordered factorizations of a natural number by means of a generating function and a recurrence relation arising from it, which improves an earlier result in this direction.

离散数学 · 计算机科学 2008-11-24 Shamik Ghosh

In this article, we propose a new counter-based implementation of John von Neumann's middle-square random number generator (RNG). Several rounds of squaring are applied to a counter to produce a random output. We discovered that four rounds…

数据结构与算法 · 计算机科学 2022-03-15 Bernard Widynski

It is well-known that the quality of random number generators can often be improved by combining several generators, e.g. by summing or subtracting their results. In this paper we investigate the ratio of two random number generators as an…

其他计算机科学 · 计算机科学 2016-12-23 Michael Kolonko , Zijun Wu , Feng Gu

We define a sequence of positive integers recursively, where each term is determined as follows: starting with a given positive integer, if the term is odd, the next is the sum of its positive divisors; if the term is even, the subsequent…

数论 · 数学 2025-06-04 Ritesh Dwivedi , Rohit Yadav

We present a new high-level synthesis methodology for using large language model tools to generate hardware designs. The methodology uses exclusively open-source tools excluding the large language model. As a case study, we use our…

硬件体系结构 · 计算机科学 2024-11-26 James T. Meech

A technique for controlling errors in the functioning of nodes for the formation of $q$-valued pseudo-random sequences (PRS) operating under both random errors and errors generated through intentional attack by an attacker is provided, in…

密码学与安全 · 计算机科学 2018-09-10 Oleg Finko , Sergey Dichenko , Dmitry Samoylenko

Quantum random number generators can provide genuine randomness by appealing to the fundamental principles of quantum mechanics. In general, a physical generator contains two parts---a randomness source and its readout. The source is…

量子物理 · 物理学 2016-03-01 Zhu Cao , Hongyi Zhou , Xiao Yuan , Xiongfeng Ma

Recursive list decoding of Reed-Muller (RM) codes, with moderate list size, is known to approach maximum-likelihood (ML) performance of short length $(\leq 256)$ RM codes. Recursive decoding employs the Plotkin construction to split the…

信息论 · 计算机科学 2022-07-20 Mikhail Kamenev

Algorithms for generating random numbers that follow a gamma distribution with shape parameter less than unity are proposed. Acceptance-rejection algorithms are developed, based on the generalized exponential distribution. The squeeze…

统计计算 · 统计学 2024-11-18 Seiji Zenitani

Revisions are almost entirely in the introduction and conclusion. Results are unchanged, however the comments and recommendations on different generators were changed, and more references were added.

凝聚态物理 · 物理学 2009-10-22 P. D. Coddington

The paper develops techniques in order to construct computer programs, pseudorandom number generators (PRNG), that produce uniformly distributed sequences. The paper exploits an approach that treats standard processor instructions…

动力系统 · 数学 2011-11-15 Vladimir Anashin

We introduce the R package clrng which leverages the gpuR package and is able to generate random numbers in parallel on a Graphics Processing Unit (GPU) with the clRNG (OpenCL) library. Parallel processing with GPU's can speed up…

统计计算 · 统计学 2024-04-16 Ruoyong Xu , Patrick Brown , Pierre L'Ecuyer

In this paper, we give recurrence relations and identities for some integer sequences related to Ward numbers such as Ward-Lah numbers, varied Ward numbers and binomial Ward numbers. Most of the sequences are entered in the On-Line…

组合数学 · 数学 2025-08-15 Aleks Žigon Tankosič

In this article, we propose a new implementation of John von Neumann's middle-square random number generator (RNG). A Weyl sequence keeps the generator running through a long period.

密码学与安全 · 计算机科学 2022-03-22 Bernard Widynski