Détection d'erreur et correction avec VRC et LRC

[Rockleader]

Je voudrais comprendre comment on peut corriger la transmission à partir d'un tableau de ce style.

Code: Tout sélectionner

     C1   C2   C3  C4  C5     LRC
b1    1    0   1   0   1      1
b2    0    1   0   0   1      0
b3    1    1   1   0   0      1
[COLOR=Red]b4    0    0   1   1   0      1[/COLOR]
b5    0    0   1   1   0      0
[COLOR=Red]b6    0    1   0   0   1      1[/COLOR]
b7    1    0   0   0   1      0
VRC   1    1   0   0   0      0



Si on regarde en colonne, je ne détecte pas d'erreur sur la parité.
Donc à priori le VRC ne trouve pas d'erreur.

Mais le LRC a un soucis sur les lignes b4 et b6.

Mais du coup le soucis c'est que si on changer des bits dans ces séquences là, ça va changer le VRC qui était correct etc etc, c'est un cercle vicieux.
On peut toujours faire des hypothèses, par exemples si on met un bit 1 en b4C1 et b6C1 les deux codes sont corrects, mais on ne peut pas être sur que c'est ce qu'il fallait transmettre.

[Cliffe]

De mémoire, tu détecte une erreur mais tu peux pas la corrigée (je crois :lol3:)

[Rockleader]

Ok, ceci expliquerait donc cela ;)

Merci pour la réponse !

[Rockleader]

Par contre, du coup, si on veut corriger l'erreur on va utiliser le code de hamming qui permettra de corriger un bit d'erreur.


Bon, en se basant sur le code (7,4) qui est le plus courant je pense, j'ai un exo; mais je crois qu'il est foireux sur mon poly.
p pour parité et d pour donnée.

Code: Tout sélectionner

p1 p2 d1  p3 d2   d3 d4
0  1   0  0   1   1   1

Ce qui nous fait sur mon poly

p1 0+0+1+1=0, OK
p2 1+0+1+1=1, KO
p3 0+1+1+1=1, KO

Je suis d'accord sur les valeurs théoriques p1 -> 0 p2 -> 1 p3 -> 1

Mais pourquoi y aurait il une erreur sur les bits p2 et p3 alors que dans le tableau de donnée p2 vaut bien 1 !!!

Pour moi l'erreur ne se situe que sur le bit de parité p2. Aurais je tords ?