Iterating Von Neumann's post-processing under hardware constraints
Open Access
- 1 May 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 37-42
Abstract
In this paper we present a design methodology and hardware implementations of lightweight post-processing modules for debiasing random bit sequences. This work is based on the iterated Von Neumann procedure (IVN). We present a method to maximize the efficiency of IVN for applications with area and throughput constraints. The resulting hardware modules can be applied for post-processing raw numbers in random number generators.Keywords
This publication has 2 references indexed in Scilit:
- Iterating Von Neumann's Procedure for Extracting Random BitsThe Annals of Statistics, 1992
- The Efficient Construction of an Unbiased Random SequenceThe Annals of Mathematical Statistics, 1972