Professional Documents
Culture Documents
9 mars 2015
1/72
Sommaire
Chapitre 1 : Introduction
Chapitre 2 : codage de source / source coding
Chapitre 3 : codage de canal / channel coding
Chapitre 4 : codage de ligne / line coding
Chapitre 5 : Notions de compression
2/72
Plan du cours I
1
Chapitre 1 : Introduction
Contrle des connaissances
Les premires tapes de la chaine numrique
Plan du cours II
Notions de base
Les principaux codeurs ligne sur 2 niveaux
Avantages et inconvnients des diffrents codeurs ligne
Le codage HDB3
Chapitre 5 : La compression
Notions de base
Compression de signaux audio
4/72
Signal
Emis
Emission
Codage
(de)
source
Codage
(de) canal
Codage
(de) ligne
Bruit
Canal
Dcodage
source
Information
Reue
Dcodage
canal
Dcodage
ligne
Signal
Reu
Rception
10/72
Principe :
A lmission : ajouter de linformation redondante aux donnes
utiles (le message) pour compenser le bruit du canal.
A la rception : Dtecter et/ou corriger les erreurs de transmission
grace linformation redondante.
11/72
12/72
13/72
Plan du cours I
1
Chapitre 1 : Introduction
Contrle des connaissances
Les premires tapes de la chaine numrique
14/72
Plan du cours II
Notions de base
Les principaux codeurs ligne sur 2 niveaux
Avantages et inconvnients des diffrents codeurs ligne
Le codage HDB3
Chapitre 5 : La compression
Notions de base
Compression de signaux audio
15/72
Signaux analogiques
Symboles
(entiers)
Echantillonnage
-1
-2
-3
-4
Quantification
Echantillons
(rels)
Codage
(binaire)
010010100
111100010
101001110
010010100
101000100
Signaux numriques
1/fe
16/72
Le codage binaire
Dfinition
Le codage (ou encodage) binaire transforme un ensemble
de symboles - obtenu par numrisation par exemple - en
une squence binaire.
Afin de compresser les donnes (sans pertes), la squence
binaire devra tre la plus compacte possible.
Principales problmatiques
1
17/72
18/72
poids
probabilit
a
b
c
d
r
5
2
1
1
2
5/11
2/11
1/11
1/11
2/11
code
lgr fixe
000
001
010
011
100
code
lgr variable
0
10
100
101
11
19/72
N
X
pi ni
i=1
avec
pi la probabilit du i eme symbole
ni la longueur du i eme symbole, autrement dit le nombre de bits
utiliss pour coder le i eme symbole.
20/72
Sens de
lecture
1
0
1
d
symbole
Proba
Code
prfixe
5/11
000
2/11
001
1/11
010
1/11
011
2/11
22/72
Proba
Code
prfixe
5/11
2/11
10
1/11
110
1/11
1110
2/11
1111
1
Sens de
lecture
1
0
1
0
0
1
r
23/72
La notion dentropie
Dfinition
Lentropie H (en bits / symbole) correspond la quantit
dinformations issue dune source :
H=
N
X
pi log2 (pi )
i=1
25/72
symbole
Proba
Code
prfixe
5/11
2/11
1/11
1/11
2/11
26/72
11/11
0
6/11
0
2/11
4/11
c
1/11
d
1/11
b
2/11
r
2/11
a
5/11
symbole
Proba
Code
prfixe
5/11
2/11
010
1/11
000
1/11
001
2/11
011
27/72
Formulaires
pour une source de N symboles :
Entropie (bits/symbole)
H=
N
X
pi log2 (pi ).
i=1
N
X
pi ni .
i=1
H
100.
L
28/72
29/72
30/72
Retourner en 2.
31/72
5 5 7 3 0
32/72
Plan du cours I
1
Chapitre 1 : Introduction
Contrle des connaissances
Les premires tapes de la chaine numrique
33/72
Plan du cours II
Notions de base
Les principaux codeurs ligne sur 2 niveaux
Avantages et inconvnients des diffrents codeurs ligne
Le codage HDB3
Chapitre 5 : La compression
Notions de base
Compression de signaux audio
34/72
Signal
Emis
Emission
Codage
(de)
source
Codage
(de) canal
Codage
(de) ligne
Canal
Dcodage
source
Information
Reue
Dcodage
canal
Dcodage
ligne
Bruit
Signal
Reu
Rception
35/72
36/72
Principe :
A lmission : ajouter de linformation redondante aux donnes
utiles (le message).
A la rception : Dtecter les erreurs de transmission grace
linformation redondante, puis
Correction des erreurs
ou Solliciter le renvoi des donnes
37/72
38/72
01001110
Codeur
0 000
1 111
Code
rptition
Dcodeur
3 erreurs
01001110
39/72
Principe de la parit
on associe un code de longueur k chaque symbole
on rajoute un bit chaque symbole tel que le nombre de "1"
dans le code final soit pair (Vertical Redundancy Check, VRC)
on peut aussi transmettre la fin un code supplmentaire appel
LRC (Horizontal Redundancy Check) qui est la somme des bits
rajouts plus un bit de parit
40/72
Codage de
source
Codage
canal
(matrice G)
Canal
Dcodage
canal
(matrice H)
Syndrome s
Wc = W + ei
41/72
Codage de
source
Codage
canal
(matrice G)
Canal
Dcodage
canal
(matrice H)
Syndrome s
Wc = W + ei
42/72
46/72
Plan du cours I
1
Chapitre 1 : Introduction
Contrle des connaissances
Les premires tapes de la chaine numrique
47/72
Plan du cours II
Notions de base
Les principaux codeurs ligne sur 2 niveaux
Avantages et inconvnients des diffrents codeurs ligne
Le codage HDB3
Chapitre 5 : La compression
Notions de base
Compression de signaux audio
48/72
Signal
Emis
Emission
Codage
(de)
source
Codage
(de) canal
Codage
(de) ligne
Canal
Dcodage
source
Information
Reue
Dcodage
canal
Dcodage
ligne
Bruit
Signal
Reu
Rception
49/72
50/72
51/72
52/72
()
Biphase
RZ (Return to Zero)
+
()
()
/2
53/72
()
NRZ unipolaire
()
54/72
()
NRZ bipolaire
()
55/72
59/72
Le codage HDB3
HDBn = High Density Bipolar of order 3
Principe gnral : NRZ altern + rgle spciale lors dune
srie de 4 zros successifs.
Rgle spciale : on remplace la srie de 4 zros par la srie
B00R
60/72
Plan du cours I
1
Chapitre 1 : Introduction
Contrle des connaissances
Les premires tapes de la chaine numrique
61/72
Plan du cours II
Notions de base
Les principaux codeurs ligne sur 2 niveaux
Avantages et inconvnients des diffrents codeurs ligne
Le codage HDB3
Chapitre 5 : La compression
Notions de base
Compression de signaux audio
62/72
63/72
64/72
65/72
Pour conclure...
Compression Optimisation compromis Dbit/Distorsion
Dbit binaire : Quantit de donnes stocker par chantillon
(ex : image en bits/pixel)
Distorsion : Pertes entre signal original et signal compress
66/72
Introduction
Taille dun fichier audio non compress : L = Fe Q T P,
avec
Fe : frquence dchantillonnage
Q : taille des symboles (nombre de bits par chantillon)
T : dure de lenregistrement
P : nombre de pistes
Exemples :
CD audio dune heure : 44100 16 3600 2 635Mo
DVD audio dune heure : 48000 16 3600 4 1, 382Go
67/72
La psychoacoustique
Lhumain entend bien les frquences mdiums, environ [1000,
5000 Hz].
Courbes de Fletcher-Munson : mesurent la sensation sonore
en fonction des frquences.
68/72
La psychoacoustique I
Notion de masquage frquentiel :
un son (masquant) peut en cacher un autre de frquence
proche partiellement ou entirement (masqu).
Il est inutile de conserver les sons inaudibles
69/72
La psychoacoustique II
Notion de masquage temporel :
Loreille ne peroit pas les sons faibles aprs mais aussi avant
un son fort !
Post-masquage
Aprs un son pur intense une certaine frquence (persistance de
leffet masquant)
=> perte de sensibilit ( 10dB, 100ms) autour de cette frquence.
Pr-masquage
Ce masquage est actif environ 5 ms avant que le son masquant
napparaisse vraiment ! Phnomne beaucoup moins prononc.
70/72
Quantification
Codage entropique
71/72
72/72