Codec

CODEC
Codage / Dcodage
((Compression
p
/ Dcompression)
p
)
William PUECH
Universit Montpellier II
IUT Bziers 1/66
Introduction
Transmission analogique : le procd reproduit la

forme mme du signal
g que
q l'on veut transmettre.
Transmission numrique : on traduit le signal en une
suite de bits.
William PUECH
IUT Bziers 2/66
Transmission numrique
signal analogique
signal numrique
avantages :
transmission de 0 et de 1
multiplexage simplifi
p
possibilit
de rajouter
j
des informations
remarque :
1100100011
William PUECH
le signal transmis est parfois

t
transform
f
nouveau en un
signal analogique
IUT Bziers 3/66
Chane de transmission
Signal
analogique
ou
numrique
Rcepteur
metteur
Signal
analogique
ou numrique
Support physique :
- cble,
cble
- fibre optique,
- atmosphre.
William PUECH
IUT Bziers 4/66
Chane de transmission
z
chantillonnage
g
quantification
compression
cryptage
codage
g canal ((contre les erreurs))
unit de mise en forme (bande de base ou

modulation)
William PUECH
IUT Bziers 5/66
Synoptique d
d'une
une chane de
transmission
s(t)
Echantillonnage /
Quantifi
cation
ti
William PUECH
Compres
sion
Codage
correcteur
derreur
Unit de
mise en
forme /
Modulation
i
Etalement de
spectre /
Multiplexage
IUT Bziers 6/66
Qualit d
d'un
un systme de
transmission
z
Occupation spectrale du signal mis
Dbit de transmission
Complexit du codec
Probabilit d'erreur transmis p

par bit transmis
faible
William PUECH
IUT Bziers 7/66
Exemple d'une
d une transmission
numrique
z
Codage
g MIC 30 voies : signal
g
tlphonique
entre 2 CAA
Signal analogique [300 ; 3400 Hz]
Frquence d'chantillonnage fe = 8 kHz
Quantification non linaire sur 256 niveaux
Codage sur 8 bits
Dbit d'une voie D = 64 kbits/s
Multiplexage temporel
William PUECH
IUT Bziers 8/66
Numrisation
Elle consiste transformer un signal

analogique en signal numrique
numrique.
Elle se dcompose
p
en deux tapes
p :
l'chantillonnage,
la quantification.
William PUECH
IUT Bziers 9/66
chantillonnage
Cette opration consiste transformer un

signal analogique (continu en temps et en
amplitude) en signal discret (discontinu en
t
temps
ett continu
ti en amplitude)
lit d ) ; en capturant
t
t
des valeurs (chantillons) du signal de faon
priodique, la priode Te.
William PUECH
IUT Bziers 10/66
chantillonnage
z
u*(t)
( ) est un signal
g
chantillonn : discontinu
en temps mais continu en amplitude
William PUECH
IUT Bziers 11/66
Problme li l'chantillonnage
Thorme de Shannon :
Un signal analogique chantillonn bande
passante limite [[0 ; fmax] peut
p
p
tre
reconstruit correctement partir de ses
chantillons si fe > 2 fmax
Filtre anti-repliement (anti-aliasing)
William PUECH
IUT Bziers 12/66
tude spectrale
z
Spectre
p
du signal
g
chantillonner :
-fmax
William PUECH
fmax
IUT Bziers 13/66
tude spectrale du signal

chantillonn
-2fe
William PUECH
-fe
fe
2fe
IUT Bziers 14/66
Si Shannon n'est pas vrifi !
-fe
William PUECH
fe
IUT Bziers 15/66
Rception d
d'un
un signal
chantillonn
z
Il faut re-fabriquer
q
un signal
g
analogique
gq
partir des chantillons :
D' l't
D'aprs
l'tude
d spectrale
t l :
idalement, il faut relier les chantillons entre

idalement
eux ;
filtre passe
passe-bas
bas idal de frquence de coupure
fe/2
En ralit
ralit, on utilise un bloqueur d'ordre
d ordre 0 (+
filtre passe-bas).
William PUECH
IUT Bziers 16/66
Quantification
z
On cherche convertir un signal

h till
chantillonn
(dont
(d t l'amplitude
l'
lit d peutt prendre
d
une infinit de valeurs) en une squence de
caractres discrets, issus d'un alphabet fini
de N caractres.
Umax
00
01
10
11
William PUECH
Umin
IUT Bziers 17/66
Exemple de quantification
z
Numrisation sur n = 3 bits,,
d'o N = 23 = 8 niveaux,
pas de
d quantification
tifi ti q = U / N
Num
111
110
101
100
011
010
001
000
0.625V
William PUECH
5V
IUT Bziers 18/66
Dfinitions
z
La rsolution du convertisseur est le nombre

n de bits sur lequel sont cods les niveaux
de tension ;
Le pas de quantification est appel quantum.
C' t lla plus
C'est
l petite
tit variation
i ti d
de ttension
i que lle
convertisseur peut coder.
A une tension u correspond un nombre
numrique Num
Num.
William PUECH
IUT Bziers 19/66
Retour l'exemple
z
Rsolution : n
Nbre de niveaux (valence) : N = 2n
Quantum : q = U / N = U / 2n
Valeur de Num :
Num q < u < (Num + 1) q
Num = Partie entire (u/q)
William PUECH
IUT Bziers 20/66
Dbit de transmission
Dbit : nombre de bits transmis par seconde.
William PUECH
D = n fe
IUT Bziers 21/66
Exemple de transmission
z
u(t)
()=1V
valeur transmise 001
en rception
0 625 V < uq < 1.25

0.625
1 25 V
z
on choisit la valeur
centrale
Num
111
110
101
100
011
010
001
000
0.625V
5V
soit uq = 0.9375
0 9375 V
William PUECH
IUT Bziers 22/66
Reconstitution du signal
quantifi
z
L'metteur transmet l'identit de l'intervalle

dans lequel se trouve la valeur instantane
du signal.
Le rcepteur reconstitue de son mieux la
valeur
l
d
du signal
i
l correspondante
d t ; il admet
d t
qu'elle se trouve au milieu de l'intervalle.
y = Num * q + q/2
William PUECH
IUT Bziers 23/66
Erreur de quantification
z
C'est la diffrence q
qu'il existe entre le signal
g
source et le signal rgnr.
q(t) = u(t) uq(t)
| q((t)|
)| < q / 2
William PUECH
IUT Bziers 24/66
Rapport signal bruit (SNR)

de quantification
z
SNR = 10 log
g (pu((t)) / Pq)
pu(t) puissance instantane du signal analogique
Pq puissance
i
moyenne d
de l'l'erreur d
de
quantification.
Plus SNR est grand moins le bruit est

p
important.
SNR = 6n + 20log(u(t)/Umax) + 4,7
William PUECH
IUT Bziers 25/66
Limite de la quantification
linaire
William PUECH
IUT Bziers 26/66
Amliorations
William PUECH
IUT Bziers 27/66
Principe de la quantification non

uniforme
William PUECH
IUT Bziers 28/66
Compression linaire
uniforme
non uniforme
if
William PUECH
IUT Bziers 29/66
Compression par segments
William PUECH
IUT Bziers 30/66
MIC par segments
P 1 2 3 4 5 6 7
bit de
polarit
William PUECH
3 bits codent
les 8 segments
4 bits codent
166 niveaux
veau par
pa segment
seg e t
IUT Bziers 31/66
Problme
z
z
D = nfe = 8*8. 103 = 64 kbits/s

Dbit trop grand pour systme GSM ou voix
sur IP
IP.
GSM : ncessit de rajouter

j
des bits de
correction d'erreurs car lignes de
transmission trs peu sres,
voix sur IP : partage de la bande passante

p
entre voix et donnes.
disponible
William PUECH
IUT Bziers 32/66
Modulations diffrentielles
Principe : les modulations numriques

diff ti ll quantifient
diffrentielles
tifi t non pas la
l valeur
l
instantane du signal mais la diffrence entre
l'chantillon l'instant t et l'chantillon
p
prcdent.
William PUECH
IUT Bziers 33/66
Modulations diffrentielles
William PUECH
IUT Bziers 34/66
Modulation Delta
z
C'est une modulation numrique

q diffrentielle
caractrise par :
une quantification un seul bit
Ses paramtres sont :
la frquence d'chantillonnage,
le pas de quantification
quantification,
le dbit D = fe.
William PUECH
IUT Bziers 35/66
Principe du MIC
William PUECH
IUT Bziers 36/66
Limites du MIC
Saturation de pente
Granularit
William PUECH
IUT Bziers 37/66
Autres modulations
diffrentielles
z
Modulation PCM diffrentielle (DPCM)
Modulation Delta-Adaptative
Delta Adaptative
Modulation Delta avec n 1

Le pas de quantification est adaptable
Modulation DPCM Adaptative (ADPCM)
William PUECH
mme qualit que PCM 32 kbits/s,

kbits/s acceptable
jusqu' 16 kbits/s.
IUT Bziers 38/66
Application la vido
z
Compression MPEG
se base sur le fait que dans une squence
vido,
id la
l majorit
j it d
des scnes
sontt fifixes ou
bien changent trs peu ; il suffit alors de
dcrire seulement le changement d'une
image
g l'autre.
Succession des Frames :
I B B P B B P B B P B B I ...
William PUECH
IUT Bziers 39/66
Autres techniques de codage de

la voix
z
Quantification vectorielle : regrouper les

chantillons pour les transmettre
transmettre, fabrication
d'un dictionnaire .
Codage par prdiction : on reconstruit la
parole partir d'un
d un filtre et d'une
d une suite
d'impulsions (sons voiss).
William PUECH
IUT Bziers 40/66
Principe codage GSM

z
Echantillonnage
g 8 kHz sur 20 ms :
160 chantillons cods sur 13 bits.
O transmet
On
t
t en fait
f it seulement
l
t 260 bits
bit :
36 bits : coefficients du premier filtre LPC,
4 * 9 bits : coefficients du deuxime filtre LTP,
4*(3*13+6)
4*(3*13
6) : amplitudes
li d d
des iimpulsions
l i
d
du signal
i
l
d'excitation RPE.
Dbit = 13 kbits/s
William PUECH
IUT Bziers 41/66
Compression
Cette opration consiste rduire la taille

d'un fichier numrique (texte
(texte, image
image, son
son,
vido ...)
Quotient de compression
William PUECH
Q = nbre bits image compresse / nbre bits

image originale
IUT Bziers 42/66
Exemple de compression
Nous sommes jeudi. J'arriverai la gare

demain soir : le vendredi 6 novembre
20h30.
S i lla gare lle 6-11
Serai
6 11 20h30.
20h30
William PUECH
IUT Bziers 43/66
Diminution de la robustesse aux

erreurs
z
Nous sommes jeudi 5. J'arriverai la gar

demain soir : le vendredi 6 novembre
20h30.
S i lla gare lle 8-11
Serai
8 11 20h30
William PUECH
IUT Bziers 44/66
2 types de compression
z
Compression
p
sans p
perte :
Codage RLE (Run Length Encoding),
C d
Codage
H
Huffman,
ff
Codage LZW.
Compression avec pertes :
MP3 Ogg
MP3,
O Vorbis,
V bi
JPEG,
MPEG.
William PUECH
IUT Bziers 45/66
Compression sans pertes

z
Codage
g RLE :
Toute suite de bits identiques est remplace par

un couple (nbre occurrence
occurrence, bit)
bit).
Codage Huffman :
William PUECH
Coder ce qui est frquent sur peu de place et

q
p
plus longues
g
ce q
qui
coder sur des squences
revient rarement.
IUT Bziers 46/66
C d
Codage
LZW
((code zip
p et format gif)
g )
Des successions de caractres se retrouvent

plus souvent que d'autres ; on les remplace
par un nouveau caractre, en construisant au
f ett mesure un dictionnaire.
fur
di ti
i
William PUECH
IUT Bziers 47/66
Compression avec pertes

z
z
z
Pour les fichiers multi-mdia car le rcepteur

p
(Systme auditif, SVH) n'est pas sensible
toutes les variations (frquences) du signal.
MP3, Ogg Vorbis, JPEG, MPEG...
Ces compressions se basent sur une autre
reprsentation du signal (reprsentation
frquentielle et non temporelle)
William PUECH
IUT Bziers 48/66
Reprsentations d'un
d un mme
signal
z
Reprsentation temporelle : volution du

signal avec le temps
temps.
Reprsentation frquentielle (spectre) :
amplitude
lit d d
des ffrquences
prsentes
t d
dans lle
signal
William PUECH
IUT Bziers 49/66
Cas particulier : le la
Flte
fondamental : 440 Hz
3 harmoniques
William PUECH
IUT Bziers 50/66
Un autre la
Piano
fondamental : 440 Hz
beaucoup plus d'harmoniques
William PUECH
IUT Bziers 51/66
Principe de la compression MP3
Traduction des chantillons temporels en

reprsentation frquentielle ( TFD :
Transforme de Fourier Discrte),
Suppression des frquences hautes,
S
Suppression
i d
des ffrquences
masques,
Codage Huffman pour traduire les donnes.
William PUECH
IUT Bziers 52/66
Exemple de compression MP3
William PUECH
IUT Bziers 53/66
Comparaison avec la
compression Ogg Vorbis
z
z
z
Dbit variable : le dbit s'adapte la musique

pour conserver une qualit sonore constante
constante.
Bitrate : dbit instantan.
CBR (Constant Bit Rate) / VBR (Variable Bit
R t )
Rate)
William PUECH
IUT Bziers 54/66
Retour sur la compression

JPEG
z
Transformation du format RGB en

Luminance / Chrominance,
R chantillonnage de la chrominance
R-chantillonnage
chrominance,
Dcoupage
p g de l'image
g en bloc 8*8,,
Application de la fonction DCT (Discrete

C i
Cosinus
T
Transform)
f
)
Quantification de chaque bloc,
Lecture Zig-Zag,
Encodage deUniversit
l'image
avec
Huffman.
Montpellier II
z
William PUECH
IUT Bziers 55/66
Exemple compression JPEG
Image Originale
William PUECH
IUT Bziers 56/66
Transformation du format RGB
Changement espace couleurs

Y, Cb, Cr
William PUECH
IUT Bziers 57/66
R-chantillonnage
R
chantillonnage de le
chrominance
William PUECH
IUT Bziers 58/66
Application de la DCT
DCT de Y
(mme taille)
William PUECH
IUT Bziers 59/66
Intrt de la DCT
2500
2000
1500
1000
500
0
-500
500
-1000
-1500
0
William PUECH
100
200
300
400
400
300
200
100
IUT Bziers 60/66
Conclusion
z
Choix d'un codec :
signal source,
complexit
l it d
du codec,
d
dbit,
retard de reconstruction,
tenue aux erreurs de transmission

transmission,
qualit (diffrences entre signal reconstitu et

signal
i
l iinitial)
i i l)
William PUECH
IUT Bziers 61/66
Dautres liens
z
Codage
g vido,, formats CIF,, QCIF
Codage JPEG et JPEG2000
William PUECH
IUT Bziers 62/66
Annexe
Calcul de la DCT
William PUECH
IUT Bziers 63/66
Exercice
z
Quelle frquence
q
d'chantillonnage
g
choisiriez-vous pour :
le signal tlphonique sachant que le canal entre

l'abonn et le CAA a une bande passante gale
[300 Hz ; 3400 Hz] ;
un signal audio ?
William PUECH
IUT Bziers 64/66
Exercice
z
Un systme d'enregistrement de CD chantillonne chacune des

d ux voies
deux
v i s stro
st la
l frquence
f qu nc de
d 44.1
44 1 kHZ.
kHZ
Expliquer le choix de la frquence d'chantillonnage.
Donner la valeur du SNR si chaque chantillon est cod sur

8 bits sachant que : SNR = 1.76 + 6.02n
En fait un SNR de 50 dB est peru comme un lger souffle

par l'oreille humaine ; dterminer le nombre de bits
ncessaires pour avoir un SNR suprieur 80 dB.
dB
Pourquoi, d'aprs vous, les chantillons sont cods sur 16

bits.
Quel est le dbit du systme d'enregistrement ?
William PUECH
IUT Bziers 65/66
Exercice 2
8
On souhaite transmettre une image de tlvision de 576 lignes et

720 points par ligne.
ligne
Calculer le nombre de bits ncessaires pour coder une image
sans compression au format RGB
RGB, au format luminance /
chrominance. On suppose que lon utilise 1 octet pour chaque
couleur .
Quel est lintrt de ce deuxime format ?
Calculer alors le nombre de bits ncessaires si on utilise un soussous
chantillonnage 4-2-2 (2h1v), puis 4-2-0 (2h2v).
Dans chaque
q cas,, calculer la quantit
q
de donnes p
pour stocker 1
heure 30 de vido.
Conclure connaissant la capacit
p
d'un DVD.
William PUECH
IUT Bziers 66/66

Codec

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Codec

Încărcat de

Drepturi de autor:

Formate disponibile

CODEC

IUT Bziers 1/66

Transmission analogique : le procd reproduit la

IUT Bziers 2/66

le signal transmis est parfois

IUT Bziers 3/66

IUT Bziers 4/66

unit de mise en forme (bande de base ou

IUT Bziers 5/66

IUT Bziers 6/66

Occupation spectrale du signal mis

Probabilit d'erreur transmis p

IUT Bziers 7/66

Signal analogique [300 ; 3400 Hz]

Frquence d'chantillonnage fe = 8 kHz

Quantification non linaire sur 256 niveaux

Codage sur 8 bits

Dbit d'une voie D = 64 kbits/s

IUT Bziers 8/66

Elle consiste transformer un signal

IUT Bziers 9/66

Cette opration consiste transformer un

IUT Bziers 10/66

IUT Bziers 11/66

Filtre anti-repliement (anti-aliasing)

IUT Bziers 12/66

IUT Bziers 13/66

tude spectrale du signal

IUT Bziers 14/66

Si Shannon n'est pas vrifi !

IUT Bziers 15/66

idalement, il faut relier les chantillons entre

IUT Bziers 16/66

On cherche convertir un signal

IUT Bziers 17/66

Numrisation sur n = 3 bits,,

IUT Bziers 18/66

La rsolution du convertisseur est le nombre

IUT Bziers 19/66

Nbre de niveaux (valence) : N = 2n

Num q < u < (Num + 1) q

Num = Partie entire (u/q)

IUT Bziers 20/66

Dbit : nombre de bits transmis par seconde.

IUT Bziers 21/66

valeur transmise 001

0 625 V < uq < 1.25

IUT Bziers 22/66

L'metteur transmet l'identit de l'intervalle

IUT Bziers 23/66

q(t) = u(t) uq(t)

IUT Bziers 24/66

Rapport signal bruit (SNR)

pu(t) puissance instantane du signal analogique

Plus SNR est grand moins le bruit est

IUT Bziers 25/66

IUT Bziers 26/66

IUT Bziers 27/66

Principe de la quantification non

IUT Bziers 28/66

IUT Bziers 29/66

Compression par segments

IUT Bziers 30/66

MIC par segments