Generating random bits from an arbitrary source: fundamental limits

DOI10.1109/18.412679zbMath0831.94010OpenAlexW2142785003MaRDI QIDQ4859757

Sridhar Vembu, Sergio Verdú

Publication date: 12 February 1996

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

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

zbMATH Keywords

entropyapproximationrandom number generatorsource codingrandom source

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Channel models (including quantum) in information and communication theory (94A40) Coding theorems (Shannon theory) (94A24) Source coding (94A29)

Related Items (3)

First direct implementation of a true random source on programmable hardware ⋮ Simulation of a Random Variable and its Application to Game Theory ⋮ Common Information, Noise Stability, and Their Extensions

This page was built for publication: Generating random bits from an arbitrary source: fundamental limits