Output distributions of lossless encoders with side information

We present that the output distribution of lossless source encoders with correlated side information is asymptotically independent of the side information. Based on this, we can construct a random number generator that produces mutually asymptotically independent random sequences from random sequenc...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Muramatsu, J., Koga, H., Mukouchi, T.
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Computer aided software engineering Data compression Decoding Electronic mail Mutual information Random number generation Random sequences Random variables Source coding Systems engineering and theory
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	We present that the output distribution of lossless source encoders with correlated side information is asymptotically independent of the side information. Based on this, we can construct a random number generator that produces mutually asymptotically independent random sequences from random sequences emitted from correlated sources.
DOI:	10.1109/ISIT.2001.936079