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
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?