« Code de répétition » : différence entre les versions
m Annulation de la modification de 129.0.213.251 (d) Balise : Annulation |
+biblio |
||
| Ligne 1 : | Ligne 1 : | ||
{{ |
{{à sourcer|date=mai 2021}} |
||
Le '''code de répétition''' est une solution simple pour se prémunir des erreurs de [[communication]] dues au [[bruit]] dans un [[canal binaire symétrique]]. C'est une technique de [[codage de canal]], c'est-à-dire un [[code correcteur]]. |
Le '''code de répétition''' est une solution simple pour se prémunir des erreurs de [[communication]] dues au [[bruit]] dans un [[canal binaire symétrique]]. C'est une technique de [[codage de canal]], c'est-à-dire un [[code correcteur]]. |
||
| Ligne 16 : | Ligne 16 : | ||
Même dans la communication par langage oral, le code de répétition est d'usage courant. Par exemple, si on ne comprend pas une personne parlant avec un fort [[Accent (prononciation)|accent]], on lui demandera de répéter. Avec les bribes d'information recueillies à chaque répétition, on finit par reconstruire le message tel qu'élaboré à la source, dans l'esprit de cette personne. |
Même dans la communication par langage oral, le code de répétition est d'usage courant. Par exemple, si on ne comprend pas une personne parlant avec un fort [[Accent (prononciation)|accent]], on lui demandera de répéter. Avec les bribes d'information recueillies à chaque répétition, on finit par reconstruire le message tel qu'élaboré à la source, dans l'esprit de cette personne. |
||
== Bibliographie == |
|||
* {{ouvrage|lang=en|titre=Coded Modulation Systems|auteur1=John B. Anderson|auteur2=Arne Svensson|éditeur=Springer US|année=2003|isbn=9780306472794}} |
|||
{{portail|Télécommunications|informatique théorique}} |
{{portail|Télécommunications|informatique théorique}} |
||
Version du 11 janvier 2024 à 14:16
Cet article ne cite pas suffisamment ses sources ().
Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ».
En pratique : Quelles sources sont attendues ? Comment ajouter mes sources ?
Le code de répétition est une solution simple pour se prémunir des erreurs de communication dues au bruit dans un canal binaire symétrique. C'est une technique de codage de canal, c'est-à-dire un code correcteur.
Technique de codage
Il s'agit d'envoyer plusieurs copies de chaque bit à être transmis. Autrement dit, ce code de répétition encode la transmission des bits ainsi (sur trois bits) :
La première chaîne de caractères est appelée le 0 logique et la deuxième, le 1 logique puisqu'elles jouent le rôle de 0 et 1 respectivement.
Technique de décodage
Le décodage se fait par vote majoritaire. Par exemple, si le message reçu n'est ni le 0 logique ni le 1 logique, mais la chaîne de caractères 001, alors le plus souvent, c'est un 0 logique qui a été transmis à la source. On peut démontrer que si , alors la probabilité d'erreur de communication avec le code de répétition est inférieure à , la probabilité d'erreur du canal binaire symétrique, i.e. du code trivial.
Considérations par rapport aux codes correcteurs
Rendre l'information redondante est l'idée derrière le codage de canal et donc derrière tous les codes correcteurs, bien que ces techniques puissent être très élaborées (voir familles de codes).
Même dans la communication par langage oral, le code de répétition est d'usage courant. Par exemple, si on ne comprend pas une personne parlant avec un fort accent, on lui demandera de répéter. Avec les bribes d'information recueillies à chaque répétition, on finit par reconstruire le message tel qu'élaboré à la source, dans l'esprit de cette personne.
Bibliographie
- (en) John B. Anderson et Arne Svensson, Coded Modulation Systems, Springer US, (ISBN 9780306472794)
