Abstract:Long period pseudo-random sequence plays an important role in modern information processing systems. Base on residue number system (RNS) and permutation polynomials over finite fields, a pseudorandom sequence generation scheme is proposed in this paper. It extends several short period random sequences to a long period pseudo-random sequence by using RNS. The short period random sequences are generated parallel by the iterations of permutation polynomials over finite fields. Due to the small dynamic range of each iterative calculation, the bit width in hardware implementation is reduced. As a result, we can use full look-up table (LUT) architecture to achieve high-speed sequence output. The methods to find proper permutation polynomials to generate long period sequences and the optimization algorithm of Chinese remainder theorem (CRT) mapping are also proposed in this paper. The period of generated pseudorandom sequence can exceed 2100 easily based on common used field programmable gate array (FPGA) chips. Meanwhile, this scheme has extensive freedom in choosing permutation polynomials. For example, 10905 permutation polynomials meet the long period requirement over the finite field F q with q ≢ 1(mod 3) and q ⩽ 503. The hardware implementation architecture is simple and multiplier free. Using Xilinx XC7020 FPGA chip, we implement a sequence generator with the period over 250, which only costs 20 18kb-BRAMs (block RAM) and a small amount of logics. And the speed can reach 449.236 Mbps. The National Institute of Standards and Technology (NIST) test results show that the sequence has good random properties.

A Method of Generating Multiple Pseudorandom Sequences Based on FPGA Technology and Its Application

The Rearch of Pseudo-Random Signal Generator Based On FPGA

ThundeRiNG: Generating Multiple Independent Random Number Sequences on FPGAs

FPGA Implementation of a Chaotic Pseudo-Random Sequence Generator

A High-Performance FPGA PRNG Based on Multiple Deep-Dynamic Transformations

Multichannel high-speed pseudo-random sequence generator based parallel/serial converter

Software/hardware framework for generating parallel Gaussian random numbers based on the Monty Python method

The Implementation and Research on Pseudo Random Number Generators with FPGA

A Pseudo-Random Sequence Generation Scheme Based on RNS and Permutation Polynomials

Arbitrary distribution high-speed pseudo-random number generator based on FPGA

All-optical Pseudorandom Bit Sequences Generator Based on TOADs

FPGA Hardware Implementation of SPGD Control Algorithm for Adaptive Optics System

Software/Hardware Parallel Long-Period Random Number Generation Framework Based on the WELL Method

Study of High-Speed Pseudo-random Code Generator Whose Sampling Interval is Not 2I.

Design and FPGA implementation of a high-speed PRNG based on an n -D non-degenerate chaotic system

Efficient pseudo-random number generators for biomolecular simulations on graphics processors

FPGA Implementation of a Universal Algorithm for Uniformization of Chaotic Pseudo-random Sequences

Design of a New Neuro-Generator with a Neuronal Module to Produce Pseudorandom and Perfectly Pseudorandom Sequences

Hardware Acceleration for the Banded Smith-Waterman Algorithm with the Cycled Systolic Array

NDSTRNG: Non-deterministic Sampling-based True Random Number Generator on SoC FPGA Systems

FPGA Implementation of Toeplitz Hashing Extractor for Real Time Post-Processing of Raw Random Numbers