Publication

Minimum distance properties of coded modulations based on iterated chaotic maps

Thomas Schimming
2003
Conference Papers

Résumé

In this paper we introduce a method for analyzing the performance of coded modulation schemes based on iterated chaotic maps. In particular, it is known from coding theory that the minimum distance plays an important role, defining the behavior of the error probability performance at sufficiently high signal to noise ratios. We introduce the method and illustrate it for two examples of chaotic maps, the Bernoulli shift map and the tent map. We emphasize that the performance of the map can not be understood by a reasoning in terms of ergodic behavior of the map. The given simulation results confirm the relevance of the minimum distance for describing the performance of such a system.

Source officielle

https://infoscience.epfl.ch/entities/publication/ee60d752-62af-4c99-861e-366de03f7861

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Thomas Schimming
2003
Conference Papers

Résumé

Source officielle

https://infoscience.epfl.ch/entities/publication/ee60d752-62af-4c99-861e-366de03f7861

À propos de ce résultat

Concepts associés (32)

Suite logistique

En mathématiques, une suite logistique est une suite réelle simple, mais dont la récurrence n'est pas linéaire. Sa relation de récurrence est Suivant la valeur du paramètre μ (dans [0; 4] pour assurer que les valeurs de x restent dans [0; 1]), elle engendre soit une suite convergente, soit une suite soumise à oscillations, soit une suite chaotique. Souvent citée comme exemple de la complexité de comportement pouvant surgir d'une relation non linéaire simple, cette suite fut popularisée par le biologiste Robert May en 1976.

Décalage de Bernoulli (mathématiques)

Le décalage de Bernoulli (également connu comme fonction dyadique ou fonction 2x mod 1) est l'application produite par la règle De façon équivalente, le décalage de Bernoulli peut également être défini comme la fonction itérée de la fonction affine par parties Le décalage de Bernoulli fournit un exemple de la manière dont une simple fonction unidimensionnelle peut mener au chaos. Si x0 est rationnel, l'image de x0 contient un nombre fini de valeurs différentes dans [0 ; 1] et l'orbite positive de x0 est périodique à partir d'un certain point, avec la même période que le développement binaire de x0.

Transformation du boulanger

La transformation du boulanger est une transformation basée sur l'idée d'un mélange analogue au pétrissage par un boulanger qui étire une pâte jusqu'à ce qu'elle soit d'épaisseur moitié, puis la coupe en deux et superpose les deux moitiés pour lui redonner sa dimension initiale, et ainsi de suite. Ce mélange est souvent évoqué en théorie du chaos. Dans ce cas, il s'agit d'une version continue de la transformation. Une version discrète de cette transformation existe aussi pour manipuler des images informatiques.

Afficher plus