5eme partie/21 :
==============
                        PROTECTION CONTRE LES ERREURS
                        =============================

I Generalites :
==============
              
  a) Erreurs dus aux affaiblissement et aux bruits
  ================================================
                   
                            ------
    Emetteur -----> Codeur        \          Decodeur ------> Recepteur
                                   \------->
                           
                           -4    -7
Erreur maxi admissible = 10   10  %


  
  b) Classification des codes :
  ===========================

* Code bloc : Ce sont les plus courants. Dans ces codes, l'info est, aprs 
              codage, divisibles en blocs indpendants.
              on appelle ces codes (n,k) avec n:nb de bits total
                                              k:nb de bits d'info

              Rendement=n/k
              Redondance r=n-k
               
              donc Rendement = k/(k+r)

Exemple : CCITT nr 5 + 1 bit de parit ==> Code (8,7)
                                           Rendement =7/8


* Code continu : La redondance est introduite de faon continue


Dans les codes blocs:

* Les codes separables : Ces codes sont tels que les k premiers bits sont
                         les bits d'information et les (n-k) bits suivant
                         sont les bits de redondance

                         ex: CCITT nr 5 + bit de parit : OOOOOOOo

* Les codes linaires : Les bits de controle dependent lineairement des
                        bits d'info utile

* Les codes cycliques : Un code est dit cyclique si toute permutation
                        circulaire des bits d'un mot redonne un mot du
                        code

                        ex: code (3,2)  0 0 0
                                        0 1 1
                                        1 0 1
                                        1 1 0
                                            \-----> Parit paire
                        Lecture dans les deux sens, on retrouve toujours
                        un mot du code


c) Theorie des codes :
====================

* Poids d'un message = nb de bits  1 = Poids de Hamming

* Distance de Hamming = Poids de la somme entre 2 mots (OU EXCLUSIF bit
                                                        a bit)

   ex : 0111101 \
                 OU EXCLUSIF => 0001000 => Distance de Hamming = 1
        0110101 /

* Representation polynomiale
              7   6   5   4   3   2   1   0   6  5  3  2
01101101 => 0X +1X +1X +0X +1X +1X +0X +1X = X +X +X +X +1

          2  3  5  6                    2  5  7      3  6  7
ex :  (1+X +X +X +X ) OU EXCLUSIF (1+X+X +X +X ) =X+X +X +X

NDLR: Desol pour le "ou exclusif", mais je n'ai pas ce signe sous dos...
      Sinon, le calcul est simple, c'est juste la representation qui change



II Codes simples :
================

a) Controle de parite :
=====================

ex: CCITT 5 + BP

 =
  + =  correspond  une porte "OU EXCLUSIF" dans le croquis suivant
 =


               a6  =
                    + = -----
               a5  =         |____ =
                                    + = ---
               a4 =          ____ =       |
                    + = -----|             |
               a3  =                       |---- =
                                                  + = a7 (Bit de Parit)
               a2  =                       |---- =
                    + = ----- =            |
               a1  =           + =---------|
                         -----=
               a0  ------|



b) Control crois :
=================
permet de corriger les erreurs simples

ex: MOT1.....MOT2.....MOT7 et (MOT8=parite par rang des bits de chaque mot)


c) Code N dont M : (detecteur d'erreur)
================
parmi les N combinaisons d'un code, seules les configurations valides
seront celles o on aura M bits  1

  ex: CCITT 3 (128 dont 3)  ou  (16 dont 3) --> 1110
                                                0111
                                                1011
                                                1101

d) Ecoplex :
==========

NDLR : Je vous fais grace du synoptique car, de plus, sous dos, je me
       tirerai des balles...

Retransmission du bit si test erreur mauvais


FIN DE LA 5eme partie/21
