Abstract:Random numbers are widely used in many fields. However, most existing random number generators cannot directly generate ideal random bits without post-processing. With the development of generation techniques, the generation rate of raw random data has reached Gbps magnitude and the speed of existing post-processing cannot satisfy the growth of demand. To solve this issue, we propose a concurrent pipeline algorithm based on Toeplitz matrix hashing and implement it in a resource limited field-programmable gate array (FPGA). By taking advantage of the concurrent computation features of FPGA instead of common computer serial computation, the post-processing speed is improved by three orders of magnitudes to above 3.36 Gbps, which is suited for Gbps real time post-processing of raw random numbers. After post-processing, the final extracted random bits can well pass the standard randomness tests. To implement the scheme, a printed circuit board (PCB) is designed for raw data acquisition, real time post-processing and final extracted random data transmission. On the PCB, the random signal is sampled and digitalized as raw random data and then the data are fed into a FPGA for real time post-processing. At the same time, three different transmission interfaces including a small form-factor pluggable (SFP) fiber transceiver, a universal serial bus (USB) 2.0 port and a Gigabit Ethernet port are designed for different scenarios. An optional DDR3 memory module is also provided for testing purpose.

FPGA Based the Error Code Generator of 64 Kbit/s

Analysis of FFT transform and implementation of circuit design based on FPGA

High speed video signal acquisition and processing system based on FPGA technique

Design of fast RS code based on FPGA

The Rearch of Pseudo-Random Signal Generator Based On FPGA

High-speed arbitrary waveform generator based on FPGA

A Picosecond Delay Generator Optimized by Layout and Routing Based on FPGA

Real-time Phase Difference Measurement Method with FPGA Speeding Up

Design of a Fast FPGA Configuration Circuit

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

FPGA Implementation of a Chaotic Pseudo-Random Sequence Generator

FPGA Realization of Interpolation FIR Digital Filter based on System Generator

Implementation of Encoder and Decoder for LDPC Codes Based on FPGA

FPGA Downloading Circuit Design and Implementation

FPGA Implementation of a CORDIC Algorithm

An Automated FPGA-based Framework for Rapid Prototyping of Nonbinary LDPC Codes

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

FPGA Implementation of a 1.6Kb/s Speech Coding Algorithm

The Implementation and Research on Pseudo Random Number Generators with FPGA

A 256-Channel, High Throughput and Precision Time-to-digital Converter with a Decomposition Encoding Scheme in a Kintex-7 FPGA

Circuit Design of A Novel Fpga Chip Fdp2008