Extraction of optimally unbiased bits from a biased source

DOI10.1109/18.841191MaRDI QIDQ4503565zbMATH OpenOpenAlexFDO

Authors Mats Näslund, Alexander Russell

Publication date 7 September 2000

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/714355c6289e2fa8a215d3381aa86eb28709f449

zbMATH Keywords

imperfect random sourceunbiased random bits

Mathematics Subject Classification ID

Mathematical problems of computer architecture (68M07)

Recommendations

• Achieving Optimal Fairness from Biased Coinflips
• Optimal random number generation from a biased coin
• Iterating von Neumann's procedure for extracting random bits
• scientific article; zbMATH DE number 1222825
• Von Neumann's biased coin revisited

Cited in

(10)

• Iterating von Neumann's procedure for extracting random bits
• Exact output rate of Peres's algorithm for random number generation
• Optimal random number generation from a biased coin
• Von Neumann's biased coin revisited
• Bounds on Fixed Input/Output Length Post-processing Functions for Biased Physical Random Number Generators
• Measuring bias in cyclic random walks
• scientific article; zbMATH DE number 1222825 (Why is no real title available?)
• Fast and efficient construction of an unbiased random sequence
• The Biased Coin Problem
• Blind-friendly von Neumann's heads or tails

This page was built for publication: Extraction of optimally unbiased bits from a biased source

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4503565)