CEG3585 -

INTRODUCTION AUX RSEAUX

DORDINATEURS

CHAPITRE 5 Techniques dencodage

PARTIE 1: TRANSMISSION NUMRIQUE

engineering.uOttawa.ca
Introduction, lectures et problmes
Les donnes transmettre peuvent tre analogiques (tel que la
voix et le vido) ou numriques (sries de 1 et 0).
Les techniques de encodage des donnes permettent de
reprsenter les donnes dans un signal de transmission.
Les donnes numriques se traduisent facilement en signaux
numriques.
La modulation de signal sinusodal est utilise pour reprsenter
les donnes numriques par un signal analogique. Cette
technique peut aussi tre utilise pour porter des donnes
analogiques sur une onde porteuse.
Les donnes transmettre peuvent tre analogiques tel que la
voix et le vido. Les donnes analogiques peuvent tre
converties en donnes numriques avec la modulation par
impulsions. Par la suite, les donnes sont transmises utilisant
les techniques dcrites ci-dessus).
Lectures: Chapitre 5 Sections 5.1, 5.2, 5.3 et 5.4
Problmes: 5.1, 5.6, 5.7, 5.9, 5.10, 5.11, 5.13, 5.14, 5.15, 5.20

CEG3585 Miguel A. Garzn 2

Objectifs
la fin de cette leon, vous
comprendrez les techniques pour reprsenter les
donnes numriques par un signal numrique
Comprendrez les techniques pour transmettre les
donnes analogiques soit par signaux numriques,
soit par signaux analogiques.

CEG3585 Miguel A. Garzn 3

Sujets de discussion
Rseau Communication entre deux nuds du rseau
Liaison de donnes Communication entre deux nuds adjacents
Physique Communication physique

Les techniques de codage des donnes

Reprsentation des donnes numriques avec les signaux
numriques.
Modulation par impulsions: donnes analogiques reprsentes
dans le signal numrique.

CEG3585 Miguel A. Garzn 4

Donnes numriques vers des
signaux numriques

CEG3585 Miguel A. Garzn 5

Conversion numrique numrique

La conversion vers des donnes numriques implique deux

diffrentes techniques:
Codage en ligne (line coding)
Brouillage (scrambling)

CEG3585 Miguel A. Garzn 6

Codage en Ligne
Processus qui vise convertir des donnes numriques
vers des signaux numriques.
Les donnes dans une forme de texte, chiffres, images,
audio et vido sont stocks en mmoire comme une
squence de bits,
Le codage en ligne convertit alors la squence de bits
un signal numrique.

CEG3585 Miguel A. Garzn 7

Donnes numriques, signaux
numriques - dfinitions

Dbit binaire (N)

Dbit de transmission
des donnes en bps
Dbit baud (S)
Dbit de transmission
des lments de
signal
Lunit de mesure est
le baud = lments de
signal par seconde

N N
S
r log 2 M
CEG3585 Miguel A. Garzn 8
Linterprtation des signaux
Doit savoir
La synchronisation pour reconnatre le dbut et la fin
des bits
Niveau des signaux pour connatre la valeur des bits
Les facteurs qui affectent linterprtation:
Augment le rapport signal sur bruit diminue le taux
derreur sur les bits (BER)
Augmenter le dbit binaire augmente le BER
Augmenter la largeur de bande permet daugmenter le
dbit binaire

CEG3585 Miguel A. Garzn 9

Performance des techniques dencodage

Spectre du signal
liminer la composante CC pour permettre le couplage
c.a. via un transformateur
liminer les hautes frquences pour rduire la largeur
de bande
Concentrer nergie du signal au centre du spectre
Synchronisation
Peut synchroniser de lmetteur et du receveur
Horloge externe (coteux)
Peut synchroniser avec le signal

CEG3585 Miguel A. Garzn 10

Performance des techniques dencodage
(suite)
La dtection derreurs
Normalement la responsabilit du protocole
Techniques dencodage peut facilit la tche
Interfrence et bruit
Certaines techniques dencodage sont plus
performantes pour rduire le BER (bit error rate)
Cot et complexit
Augmenter le dbit de symboles augmente le cot
Le dbit de symboles peut tre plus lev que le dbit
binaire

CEG3585 Miguel A. Garzn 11

Techniques de codage en ligne
Unipolaire
Non retour zro (NRZ)

Polaire
Non retour zro (Nonreturn to Zero-Level - NRZ-L)
Non-retour zro invers (Nonreturn to Zero Inverted
(NRZI)
Biphas (Manchester et Manchester Diffrentiel)

Bipolaire
AMI
Pseudoternary

CEG3585 Miguel A. Garzn 12

(Unipolaire) NRZ - Non-retour zro
Non-retour zro
0 = voltage neutre
1 = voltage positive

CEG3585 Miguel A. Garzn 13

(Polaire) NRZ - Non-retour zro
Non-retour zro niveau (NRZ-L)
0 = niveau haut
1 = niveau bas

CEG3585 Miguel A. Garzn 14

(Polaire) Non-retour zro (suite)
Non-retour zro, invers (NRZI)
1 = transition la frontire du bit
0 = aucune transition la frontire du bit
Encodage diffrentiel

CEG3585 Miguel A. Garzn 15

NRZ-L et NRZ-I

CEG3585 Miguel A. Garzn 16

Avantages et dsavantages du NRZ

Avantages
Facile raliser
Utilise la largeur de bande de faon efficace
Dsavantage
Composante CC
Nas pas de mcanisme de synchronisation
Utilis pour lenregistrement magntique
Peu utilis pour la transmission de donnes

CEG3585 Miguel A. Garzn 17

Encodage biphas - Manchester
Transition a lieu dans le milieu de chaque bit
Utilis dans le IEEE 802.3 (LAN Ethernet)
0 = transition du haut vers le bas
1 = transition du bas vers le haut

CEG3585 Miguel A. Garzn 18

Encodage biphas Manchester diffrentiel

Transition a lieu dans le milieu de chaque bit

Utilis dans le IEEE 802.5 (LAN Anneau jeton)
0 = une transition la frontire du bit
1 = aucune transition la frontire du bit

CEG3585 Miguel A. Garzn 19

Manchester et Manchester Diffrentiel

CEG3585 Miguel A. Garzn 20

Avantages et dsavantages de lencodage
biphas
Dsavantages
Dun deux transitions par bits
Taux de symboles maximum 2 fois celui du
NRZ
Demande plus de largeur de bande
Avantages
Synchronisation se fait avec la transition au
centre du bit
Aucune composante CC
Dtection derreur avec labsence dune
transition attendue

CEG3585 Miguel A. Garzn 21

Bipolaire

Code bipolaire alternant (AMI - Alternate Mark Inversion)

0 = aucun signal sur la ligne
1 = niveau positif ou ngatif, alternant chaque bit

1 0 1 1 0 0 0 1

CEG3585 Miguel A. Garzn 22

Bipolaire (suite)
Code pseudo ternaire
Mme principes que le bipolaire-AMI
Inverse du code bipolaire alternant
1 = aucun signal sur la ligne
0 = niveau positif ou ngatif, alternant chaque bit

1 0 1 1 0 0 0 1

CEG3585 Miguel A. Garzn 23

AMI et Pseudo ternaire

CEG3585 Miguel A. Garzn 24

Bipolaire versus NRZ

Bipolaire offre
Aucune perte de synchronisation dans une srie de 1s
dans le cas du Code bipolaire alternant (srie de zros
toujours un problme)
Aucune composante CC
Une largeur de bande plus basse (voir figure 5.3 de
Stallings)
Une certaine dtection derreurs en examinant le
changement de polarit

CEG3585 Miguel A. Garzn 25

Bipolaire versus NRZ (suite)

Mais nest pas aussi efficace que le NRZ

Chaque lment de signal ne reprsente quun bit
Thoriquement 3 niveaux peuvent reprsent 1.58 bits
dinformation
Receveur doit distinguer trois niveaux (+A, -A, 0)
Besoin 3dB de plus de puissance dans le signal pour la
mme probabilit derreur binaire (voir Figure 5.4)

CEG3585 Miguel A. Garzn 26

Dbit de symboles pour les diffrents
schmas dencodage de ligne
Autre mesure pour dbit de symboles:
Nombre moyen de transitions par temps de bits
Dpends de la squence exacte de bits transmise
Tableau donne cette mesure pour divers techniques de
codage

CEG3585 Miguel A. Garzn 27

Brouillage
Utilise le brouillage pour remplacer les squences
qui produisent un voltage constant
Squence de remplissage
Doit produire assez de transitions pour la
synchronisation
Doit tre reconnu par le receveur pour remplacer
la squence original
Est la mme longueur que la squence original
Aucune composante CC
limine les longues squence de voltage zro sur le
support
Ne rduit pas le dbit binaire
Offre un possibilit de faire de la dtection derreur

CEG3585 Miguel A. Garzn 28

 Technique de brouillage
B8ZS (bipolar with 8 zero substitution)
mme que le bipolaire-AMI, mais une srie de 8
zros est remplace par une srie de niveaux avec
deux infractions
Dernire impulsion positive: 000 + - 0 - +
Dernire impulsion ngative: 000 - + 0 + -

29
CEG3585 Miguel A. Garzn
 Technique de brouillage

HDB3 (High density bipolar-3 zeros)

Mme que le bipolaire-AMI, mais une srie de 4 zros
est remplace par une srie de niveaux avec une
infraction
Nombre de 1s depuis la dernire substitution
dtermine nombre de 1 dans squence de 4 0s
Polarit de la dernire impulsion dtermine la polarit
des 1s

30
CEG3585 Miguel A. Garzn
HDB3

CEG3585 Miguel A. Garzn 31

Conversion de signaux
analogiques vers des
donnes numriques

CEG3585 Miguel A. Garzn 32

Les donnes analogiques transmises
par les signaux numriques
La technique la plus populaire de conversion des signaux
analogiques vers de donnes numriques est appel PCM
(Pulse code modulation).
PCM se fait en trois tapes:

CEG3585 Miguel A. Garzn 05-33

Donnes analogiques dans le signal
numrique
Pour convertir la voix dun signal tlphonique en
donnes numriques, prends des chantillons du signal de
la voix

Signal de
la voix

temps

CEG3585 Miguel A. Garzn 34

 quel rythme, devons-nous prendre des
chantillons ?
Le thorme de la prise dchantillons de Nyquist dclare
que la prise dchantillons dun signal analogique doit tre
fait un rythme deux fois la frquence maximale du
signal
Pour un signal de la voix
de 4 kHz, doit faire la
prise dchantillons
8000 fois la seconde

CEG3585 Miguel A. Garzn 35

Compenser leffet de la quantification

Erreur de quantification
Le fait de traduire les valeurs analogiques dun signal en
une valeur binaire introduit de lerreur
SNRdB = 20 log 2n + 1.76 dB = 6.02n + 1.76 dB
Donc chaque bit introduit augmente le SNR denviron 6
dB
Distorsion
Encodage non linaire utilis pour rduire la distorsion
de signaux basse amplitude
La compression-extension (amplification plus lev pour
les signaux faibles) aide aussi rduire la distorsion de
signaux basse amplitude

CEG3585 Miguel A. Garzn 36

PCM - Formules

Nous divisons lintervalle donn en L zones, chacune ayant

une amplitude de .

Sil nest pas possible de trouver le code de quantification

de manire graphique, nous pouvons utiliser la formule
suivante:

PCM(entier) = (V nconnu + Vmax) /

i

CEG3585 Miguel A. Garzn 37

Exemple 1

Assumez que lintervalle dynamique du signal est de -20 et

+20 V et que nous dcidons davoir 8 niveaux (L=8).
Trouver tous les codes PCM dans la figure ci-dessous.

CEG3585 Miguel A. Garzn 38

Exemple 2

Considrez un signal audio ayant un spectre avec les

composantes de 450 Hz 5000Hz.

a. Pour atteindre un bruit de quantification SNRdB = 42 dB,

quelle est le nombre de niveaux uniformes quantification
ncessaires ?

b. Si le dbit dchantillonnage minimum est utilis, que sera

le dbit binaire ncessaire pour supporter la transmission du
signal.

c. Si lintervalle dynamique du signal est de -6V et +6V, quel

est le code PCM pour le niveau de voltage +4.2V est -4.2V ?

CEG3585 Miguel A. Garzn 39