15.07.2013 Views

Codes sur des anneaux nis et r eseaux arithm ... - Alexis Bonnecaze

Codes sur des anneaux nis et r eseaux arithm ... - Alexis Bonnecaze

Codes sur des anneaux nis et r eseaux arithm ... - Alexis Bonnecaze

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

1.2. LE CODE DE GOLAY BINAIRE 31<br />

0<br />

1<br />

!<br />

!<br />

0<br />

1<br />

!<br />

!<br />

0 1 ! ! 0 1 ! !<br />

(a) (b)<br />

Figure 1.2: (a) Interpr<strong>et</strong>ation impaire. (b) Interpr<strong>et</strong>ation paire.<br />

les compteurs, qui comptent lenombre de non-zeros dans les colonnes, sont respectivement<br />

0 2 0 2 2 2 <strong>et</strong> le compteur qui compte le nombre de non-zeros dans dans la<br />

premiere ligne est 4. Les scores sont respectivement 0 1 0 1!!. Si les compteurs ont<br />

tous la m^eme parite <strong>et</strong> que les scores forment unmotdeC 6, (ce qui est le cas ici) le<br />

MOG represente un C-ensemble (c'est a dire l'ensemble <strong>des</strong> places ou un mot du Golay<br />

a ses elements non nuls).<br />

Exemple A:<br />

Le mot suivant correspond a un mot du Golay<br />

car les compteurs sont tous impairs <strong>et</strong> les scores 1 0 !!01representent un mot de<br />

l'hexacode:<br />

1 1 1 3 1 1<br />

3<br />

1 0 ! ! 0 1<br />

Exemple B:<br />

Comment compl<strong>et</strong>er ce mot de maniere a ce qu'il corresponde a une octade du Golay?

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

Saved successfully!

Ooh no, something went wrong!