Ecole d'ingénieur et centre de recherche en Sciences du numérique

Seminar: Géneration de nombres aléatoires: Le point de vue de la théorie de l'information

Georg Böcherer (Technical University of Munich) - Dr

Systèmes de Communication

Date: 2 mai 2013

Résumé : Étant donné un flux aléatoire de bits et une distribution cible répartie sur un ensemble de symboles, un encodeur mappe le train de bits as un train de symboles. Cet encodeur est soumis à la contrainte que la distribution de sortir soit une approximation de la distribution cible. Le débit de l'encodeur est la longueur moyenne de l'entrée divisée par la longueur moyenne de la sortie. Deux scénarios sont étudiés. Tout d'abord, l'encodeur peut utiliser une méthode aléatoire, mais il faut pouvoir obtenir l'information d'entrée à partir de la sortie. Deuxièmement, l'encodeur est limité à être déterministe, mais il n'est pas nécessaire de pouvoir obtenir l'information d'entrée à partir de la sortie. Dans ce cas, le but est de minimiser le débit. Nous montrons qu'il est nécessaire pour obtenir une approximation arbitrairement précise de la distribution de sortir d'utiliser un débit légèrement supérieur à l'entropie de la distribution cible. Comme mesure de l'approximation, nous utilisons la divergence normalisée d'information. Cela implique que le résultat converse s'applique directement à une divergence d'information non-normalisée et à une génération exacte. Les relations aux précédents travaux sont présentées et les problématiques pour les futures recherches sont discutées.

Génération de nombres aléatoires: Le point de vue de la théorie de l'information

Géneration de nombres aléatoires: Le point de vue de la théorie de l'information

Rechercher