Code de répétition

Un article de Wikipédia, l'encyclopédie libre.

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.

[modifier] 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.

[modifier] 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 il est très probable que ce soit un 0 logique qui ait été transmis à la source. On peut démontrer que si p < 1 / 2, alors la probabilité d'erreur de communication avec le code de répétition est inférieure à p, la probabilité d'erreur du canal binaire symétrique, i.e. du code trivial.

[modifier] Considérations par rapport aux codes correcteurs

De rendre l'information redondante est l'idée derrière le codage de canal et donc tous les codes correcteurs, bien que ces techniques peuvent ê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.