Codage en ligne 1

8.4. Codes linéaires

 Un code est dit linéaire si la séquence codée peut être obtenue à

partir de la séquence initiale au moyen d’une transformation
linéaire.

 Ces transformations linéaires sont en faite des opérations de

filtrages numériques portant sur des échantillons discrets

8.4.1. Génération des codes linéaires

 Bien qu’en général, l’information à transmettre est représentée par

la suite d’échantillons a(k) appartenant à une alphabet de m
symboles, on considérera, pour simplifier, seulement le cas binaire
où l’alphabet se limite à 0 et 1. La généralisation du concept à un
alphabet quelconque est valable.

a (k )   0,1

M. Fertat Transmission numérique A. Berraissoul

 Codage en ligne 2

 En général, les codes linéaires peuvent être générés à partir trois

opérations successives représentées sur le schéma de la figure
(Fig.8.58).

a (k ) b(k ) c (k ) s (t )
Précodage Codage Mise en
H(z) Forme

Fig. 8.58

A. Précodage
 L’opération de précodage fait correspondre à la séquence a(k) une
séquence b(k) de même nombre de niveaux présentant certains
avantages pour le décodage .

 Dans la mesure où les symboles a(k) sont équiprobables et

indépendants, il en va de même pour la séquence b(k) et par
conséquent le précodage n’a pas d’influence sur les propriétés
spectrales du code .

M. Fertat Transmission numérique A. Berraissoul

 Codage en ligne 3

B. Codage
 le codage est un filtrage numérique qui produit une suite c(k) à la
sortie
 Le filtre codeur est caractérisé par sa réponse impulsionnelle h(k).
On a alors
c (k )  b(k )  h(k ) 8.16

C. Filtrage de mise en forme

 la mise en forme est un filtrage définie par une réponse impulsionnelle
r(t) et une fonction de transfert R(f). r(t) détermine la forme physique
d’un symbole du code s(t).

Mise en
c (k ) c (t ) Forme s(t )
Up
Fig. 8 61
  c (k )  (t  kT ) r(t)
k
Mise en forme
M. Fertat Transmission numérique A. Berraissoul
 Codage en ligne 4

 L’expression de s(t) est :

s(t )   c ( k )   t  kT   r ( t )   c ( k ) r  t  kT  8.17
k k

• Densité spectrale de Puissance

 Le signal codé s(t) peut être mathématiquement formulé comme
suit :
s (t )  b(t )   h(t ) * r (t ) 
 b(k ) g  t  kT  8.16
k

où b ( t )   b ( k )   t  kT  ,
k
n
h(t )   h ( k )   t  kT 
k 0
et g (t )  h(t )  r (t ) 8.18

M. Fertat Transmission numérique A. Berraissoul

 Codage en ligne 5

• La fonction d’autocorrélation est donnée par:

1
 ss     bb  k   ggE   kT 
T k
 On en déduit la DSP par la formule de Bennett:

1
 ss  f   bb  f  G  f 
2

T
Ce qui donne la relation finale :

1
 ss  f   bb  f  H e  f  R  f 
2 2
8.16
T

avec  bb  f      k  exp   j 2 fkT 

k
bb

M. Fertat Transmission numérique A. Berraissoul

 Codage en ligne 6

Remarque

• Le code NRZ bipolaire est un cas particulier de code linéaire où le

codage est remplacé par la transformation identité:

b( k )  c ( k )

• r(t) est l’impulsion rectangulaire de largeur T et d’amplitude A. On

retrouve alors la DSP :

2
 sin  fT 
 ss ( f )  A2T   8.19
  fT 

M. Fertat Transmission numérique A. Berraissoul

 Codage en ligne 7

8.4.2. Codes à réponse partielle (PRC)

 Les codes à réponse partielle constituent une classe importante de

codes linéaires. Ils sont caractérisés par un opérateur de codage
dont la réponse impulsionnelle h(k) est d’ordre n telle que :

n
h  k     k    h(i )   k  i  8.20
i 1

avec hi   

 La fonction de transfert en z du codeur est de la forme:

n
H ( z )  1   h(i ) z  i 8.21
i 1

 Le filtre codeur est un filtre numérique de type RIF et sa réalisation

est non récursive (voir figure 8.63)

M. Fertat Transmission numérique A. Berraissoul

 Codage en ligne 8

Fig. 8.63
b(k )
z1 z1 z1

h(1) h(2)  h(n)

c (k )
 


 Sa fonction de transfert dans le domaine fréquentiel est donnée

par :
n
H e ( f )  1   h(i ) e  j 2 fTi
8.22
i 1

 Le codage à réponse partielle introduit d’une façon contrôlée une

interférence entre symboles. Cette interférence a pour effet
d’augmenter le nombre de niveaux du signal et de modifier sa DSP.
M. Fertat Transmission numérique A. Berraissoul
 Codage en ligne 9

Décodage
 En l’absence du précodage, le filtre décodeur est un filtre récursif
dont la fonction de transfert est l’inverse du celle du codeur.

c(k) 1 bˆ(k ) Bipolaire aˆ (k )

d(t)
H ( z) {1,1} Unipolaire {0,1}

Fig. 8.65
 Sa structure générale est représentée comme suit :

bˆ(k ) Fig. 8.66

c (k )
 z 1 z 1 z 1
h(1) h(2) h(n)





M. Fertat Transmission numérique A. Berraissoul

 Codage en ligne 10

Problème liés au décodage

 L’utilisation pratique d’un filtre décodeur de ce type se heurte à deux
difficultés :

• La prise de décision concernant l’échantillon bˆ(k ) de rang k nécessite

la connaissance des n symboles de rang k - 1, k - 2, …, k - n.

n
bˆ  k   c  k    h(i ) bˆ  k  i  8.23
i 1

 Donc, Chaque erreur de transmission se transforme en un

paquet d’erreurs (Propagation des erreurs)

• En plus, sa complexité n’est pas négligeable du fait que les

signaux traités ont plus de deux niveaux

Solution : Introduire un précodage qui permettra de simplifier

le décodage

M. Fertat Transmission numérique A. Berraissoul

 Codage en ligne 11

C. Précodage

 Le précodage a pour but d’éviter la propagation des erreurs en

permettant une prise de décision à partir du seul symbole de rang k.

a (k ) b0 (k ) Unipolaire b( k )
Précodage
{0,1} {0,1} Bipolaire {1,1}

 Le précodage doit donc compenser la réponse impulsionnelle du

codeur par une opération de filtrage inverse mais qui se passe
entièrement dans l’espace des éléments binaires (traitement
logique).

 Le précodage est totalement réalisé moyennant des opérations

logiques (Mémoire, XOR, AND) sur les données binaires a(k)

M. Fertat Transmission numérique A. Berraissoul

 Codage en ligne 12

 Les coefficients du précodeurs h0(k) sont déduits des coefficients

h(k) comme suit :

0 si h(k ) est paire

h0 (k )  8.23
1 si h(k ) est impaire

 D’où la relation de récurrence suivante :

n
a  k   b0  k   
i 1
h (i ) & b  k  i 
0 0 8.24
mod 2

 D’après les propriétés de XOR, on peut en déduire

l’expression de b0(k) comme suit :
n
b0  k   a  k   
i 1
h (i ) & b  k  i 
0 0 8.25
mod 2

M. Fertat Transmission numérique A. Berraissoul

 Codage en ligne 13

• Le précodeur est donc équivalent à un filtre dont la fonction de transfert

est l’inverse modulo 2 de la fonction de transfert du codeur. Sa
réalisation pratique est donnée par la figure 8.67.

Précodeur b0 (k ) Unipolaire b( k )
{0,1} Bipolaire {1,1}


a (k )
{0,1}
z 1 z 1 z 1

h0 (1) h0 (2)  h0 (n)

Fig. 8.67 
 En présence du précodage, on montre que la simple connaissance
de c(k) à la réception suffit pour déterminer directement la valeur
des symboles a(k).
M. Fertat Transmission numérique A. Berraissoul
 Codage en ligne 14

8.4.3. Code PRC usuels

 Les codes à réponse partielle les plus usuels sont décrits ci-après :
A. Code duobinaire
 Le code duobinaire est un code linéaire d’ordre 2 (n = 1). Ses
coefficients de codage sont h(1)=1. La réponse impulsionnelle du
codeur est donc :
h(k )   (k )   (k  1) 8.29

et sa fonction de transfert du codeur est :

H ( z )  1  z 1 8.30

 Le schéma du codeur est donné par la figure (Fig. 8.69).

b ( k  1)
b(k )
1 c ( k )  b ( k )  b ( k  1)
z å
Fig. 8.69

M. Fertat Transmission numérique A. Berraissoul

 Codage en ligne 15

 En l’absence du précodage, le décodeur a pour fonction de

transfert :
1
D(z)  8.31
1  z 1
 En présence du précodage, la loi de précodage s’écrit :

b0 (k )  b0 (k  1)  a (k ) 8.32

 Ce qui conduit au schéma de réalisation suivant

b0 (k ) Unipolaire b( k )
{0,1} Bipolaire {1,1}
a (k )
{0,1}  z 1

Précodeur du code Duobinaire

M. Fertat Transmission numérique A. Berraissoul
 Codage en ligne 16

 Un exemple du Codage Duobinaire avec précodage

a (k )

  k

b( k ) +
1
kk

c (k )
k
s(t ) 2
A

A t
Fig. 8.72

M. Fertat Transmission numérique A. Berraissoul

 Codage en ligne 17

Décodage
 Le décodage de l’échantillon de rang k est déduit uniquement de
l’échantillon c(k) de rang k comme suit :

0 si c (k )  2 8.32
ˆa (k )  
1 si c (k )  0

 Les propriétés spectrales du code duobinaire se déduisent de la

fonction de transfert du codeur :

H e ( f )  1  e  j 2 fT

Soit sa DSE:

H e ( f )  4 cos 2  fT
2

M. Fertat Transmission numérique A. Berraissoul

 Codage en ligne 18

 La densité spectrale du signal après mise en forme est donnée par:

1 2 2
 ss ( f )  H e ( f ) R( f )
T
4
 cos 2 ( fT ) R( f )
2
T

 Si +A et –A sont les valeurs de crête de s(t), l’impulsion r(t) a pour

amplitude A/2 et R(f ) est de la forme* :

A sin  fT
R( f ) 
2 f 8.34
 Et par conséquent :

2
 sin 2 fT 
 ss ( f )  A  T  
2

8.35

 2 fT 
M. Fertat Transmission numérique A. Berraissoul
 Codage en ligne 19

 La courbe correspondante est donnée par la figure (Fig. 8.74)

2
 ss  f 
AT
Code duobinaire
Code NRZ
bipolaire

1/T 1/2T 0 1/2T 1/T f

Fig. 8.74

M. Fertat Transmission numérique A. Berraissoul

 Codage en ligne 20

Remarques
• La densité de puissance est nulle à la fréquence  1/2T, ce qui
permet de limiter effectivement la bande passante du canal de
transmission à la limite théorique de  1/2T déterminé par le premier
critère de Nyquist

• Le prix à payer pour cette propriété est l’augmentation du nombre de

niveaux. A égalité d’amplitude crête, le passage de 2 à 3 niveaux
augmente la sensibilité au bruit

• Cette dégradation est en partie compensée par la diminution de la

bande passante, en effet, si le bruit est blanc, la puissance du bruit
superposée au signal est proportionnelle à la largeur de bande de
filtre d’entrée du récepteur

M. Fertat Transmission numérique A. Berraissoul

 21
Codage en ligne 21

B. Code bipolaire
 Le code bipolaire dont le principe a été exposé au (§8.3.2) est un
code à réponse partielle d’ordre 2. Sa loi de codage est définie par
n = 1, h1= -1. La réponse impulsionnelle et la fonction de transfert
du codeur ont pour expressions respectives :

h(k )   (k )   (k  1)
8.36
1
H (z)  1  z
 Le codeur a donc l’allure représentée par la figure ci-dessous
(Fig. 8.75)

c (k )
b(k )
1 å
z
b(k 1)  1
Fig. 8.75

 Le précodeur est identique à celui du code duobinaire.

M. Fertat Transmission numérique A. Berraissoul
 Codage en ligne 22

 La fonction de transfert du codeur est :

H e ( f )  1  e  j 2 fT

H e ( f )  4sin 2  fT
2
soit

 Après le filtre de mise en forme, on obtient en conservant

l’amplitude de crête A :

2
 sin  fT 
2
 ss  f   A2T 
8.38

  fT 

M. Fertat Transmission numérique A. Berraissoul

 Codage en ligne 23

 L’allure de la DSP du code bipolaire est donnée par la figure 8.79

 ss  f 
Fig. 8.79
A2T Code NRZ
bipolaire

Code Bipolaire

1/ T 0 1/T f

M. Fertat Transmission numérique A. Berraissoul

 Codage en ligne 24

Remarques

• La propriété remarquable du code bipolaire est l’absence d’énergie

au voisinage de la fréquence zéro.

• Cette propriété est mise à profit dans la transmission sur des

supports présentant une forte atténuation à cette fréquence.

• Le passage de deux niveaux à trois niveaux introduit par contre,

comme dans le code duobinaire, une augmentation de la sensibilité
au bruit.

M. Fertat Transmission numérique A. Berraissoul

 Codage en ligne 25

9.1 Choix d’une méthode de codage

 Pour le choix d’une méthode de codage appropriée, on peut
considérer certains critères:

• Modification du spectre de puissance pour une meilleure

adaptation au support de transmission, notamment, suppression
de la composante continue lorsque le support comporte des
transformateurs d’isolement ;
• Annulation de l’énergie à certaines fréquences pour l’introduction
de fréquences pilotes, de canaux de transmission
supplémentaires ou pour limiter la bande occupée par le signal ;

• Augmentation du nombre de transitions dans le but d’améliorer la

récupération de l’horloge associé aux données

• Utilisation de la redondance intrinsèque en code (violation…) pour

la détection des erreurs, certaines successions d’états étant
interdites par la loi de codage, leur présence indique en effet
l’existence d’une erreur de transmission.

M. Fertat Transmission numérique A. Berraissoul

 Codage en ligne 26

9.2. Exemples d’application des codes en ligne

NRZ

 Les signaux transmis selon les normes V24, RS232, RS421,

RS422, RS485

Manchester

 Ethernet (IEEE 802.3) sur câble coaxial ;

 Profibus (Process Field BUS), transmission MBP (Manchester
Bus Powered)…

M. Fertat Transmission numérique A. Berraissoul