Distance de Hamming et CRC

Comment trouver la distance de Hamming d'un code généré par un certain CRC? Supposons que j'ai un polynôme générateur d'ordre, disons, 4 et 11 bits de données.Distance de Hamming et CRC

Comment calculer le HD en se basant uniquement sur ces informations?

Source

2010-06-21 Jamie

Vous devriez être capable de remplir vos résultats avec des zéros rendant les deux valeurs de 11 bits. Calculer un XOR sur les deux chaînes de bits et en comptant les uns devrait donner la distance de Hamming pour votre ensemble de données.

Hope this helps ...

Source

2010-06-21 13:55:42 Lukasz

Eh oui, mais suppose Ive a obtenu 11 bits de données (2^11 mots possibles et corriger) et j'append bits CRC trouvés avec l'utilisation d'un certain polynôme. Quelle sera la distance de Hamming alors? – Jamie

Je dirais que vous avez deux options ... Gardez la distance de Hamming sans les bits CRC et si vous avez besoin de recalculer juste les enlever. Ou ajoutez les bits CRC à la valeur de 11 bits, puis calculez la distance de Hamming ... Cela fonctionnerait-il pour vous? – Lukasz

Avez-vous une idée de la façon de calculer la distance de Hamming sur papier? – Jamie

Répondre

Questions connexes