03.07.2013 Views

Canaux bruités et lutte contre le bruit 1. Introduction 2 ... - Montefiore

Canaux bruités et lutte contre le bruit 1. Introduction 2 ... - Montefiore

Canaux bruités et lutte contre le bruit 1. Introduction 2 ... - Montefiore

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Hamming : 2 1, (p.ex. 3 code 7 4 .<br />

Colonnes de : tous <strong>le</strong>s mots non-nuls de longueur .<br />

P.ex. pour <strong>le</strong> code 7 4 on a<br />

1 1 1 0 1 0 0<br />

0 1 1 1 0 1 0<br />

1 0 1 1 0 0 1<br />

(ordre des colonnes en réalité quelconque). Ici organisation systématique...<br />

Les codes de Hamming sont des codes parfaits qui corrigent une erreur simp<strong>le</strong><br />

(maximaux).<br />

Codes cycliques <strong>et</strong> BCH (cf corps de Gallois, perm<strong>et</strong>tent de choisir <strong>le</strong> nombre<br />

d’erreurs corrigeab<strong>le</strong>s)<br />

Codes de Hadamard (cf matrice de Hadamard)<br />

Codes de Reed-Mul<strong>le</strong>r (construction récursive, facilité de décodage)<br />

47<br />

3

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!