chantillonnage, reconstruction et

quantification

I- Introduction

Recrudescence du traitement numrique.
TV numrique,
Enregistrement audio, video
tlphonie mobile.
...
Processeurs de signaux.
flexibilit.
Rapidit.
Il est ncessaire de comprendre comment se fait le passage du monde analogique celui
du numrique.


II- Echantillonnage




chantillonnage : prlvement sur le signal continu des valeurs de s(t) des instants t
n

donnes.
Gnralement, les t
n
sont rgulirement espacs. Ce sera le cas tudi dans ce cours.

Quantification : transformation des valeurs s(t
n
) en des mots "comprhensibles" par le
calculateur.









Calculateur
s(t)
Systmes
continus
- donnes discrtes
- codage en mot binaire
- support continu
- amplitude continue
Interprte
II-1 Echantillonnage idal




chantillonnage idal : prlvement pendant un temps infiniment court des valeurs de
x(t) t=nTe

II-1-1 Modlisation mathmatique

On a la proprit :











x(t)
x
( )
Te
rect t
Priode d'chantillonnage T
e

Signal original x(t)

Signal numrique x
e
(t)={x(nT
e
)}
chantillonneur
x
e
(t)
t
( ). ( ) ( ). ( ) x t t t x t t t
o o o
=

+ =
=
=
n
n
e
) nTe t ( ). t ( x ) t ( x

+ =
=
=
n
n
e
) nTe t ( ) nTe ( x ) t ( x
t
t
=
II-1-2 Transforme de Fourier du signal chantillonn

Question : que devient le spectre du signal x(t) aprs chantillonnage idal?





Or d'aprs le thorme de Plancherel, on a

Et


Donc



Comme le produit de convolution est distributif, et que





Le spectre de Xe (f) est donc celui de X(f) "priodis" avec une priode frquentielle Fe.


II-1-3 Interprtation du spectre dun signal chantillonn

Soit x(t) un signal rel spectre born





Question : que devient le spectre Xe( f ) en fonction de Fe?



f
|X( f )|

max
-
max


0
| | ( ) ( ) ( )
n
TF x t TF x t t nT
e e
n

=+ (
( =
(
=

| | | | | | ( ) ( ) ( ) ( ) TF y t z t TF y t TF z t =
( ) ( )
n n
TF t nT F f nF
e e e
n n

=+ =+ (
( =
(
= =

| | ( ) . ( ) ( )
n
TF x t Fe X f f nF
e e
n

=+
=
=

( ) ( ) ( ) y t t t y t t
o o
=
( ) . ( ) X f Fe X f nFe
e
n
+
=
=

( ) . ( ) X f Fe X f nFe
e
n
+
=
=

Si




Les motifs lmentaires du signal priodiques sont disjoints.

Si






Les motifs lmentaires du signal priodiques se recouvrent.


II-1-4 Repliement de spectres


II-1-4-1 Thorme de Shannon

Question : quelle est la condition sur Fe pour que, partir du signal chantillonn xe(t),
on puisse reconstruire intgralement x(t)?

Si : Le motif principal (n=0) est gale au spectre de x(t), et comme les
autres motifs sont disjoints, grce un filtre passe-bas idal,il est possible d'isoler ce
motif et donc de retrouver x(t).

Fe
f
|X
e
( f )|
f
max
0 -Fe
Fe
n=0 n=1
n=-1
f
|X
e
( f )|
f
max
-f
max

0 Fe
-Fe
Fe
2
max
Fe f
2
max
Fe f <
2
max
Fe f
-f
max

Si : Le motif principal (n=0) est gale au spectre de x(t), mais, il est pollu
par le recouvrement d'autres motifs. Il est impossible de retrouver le spectre de x(t).



II-1-4-2 nonc du thorme

Pour chantillonner un signal sans perte d'information, il faut que la frquence
d'chantillonnage Fe soit suprieure au double de la frquence maximale du signal. Plus
prcisment, si on note fmax la frquence maximale du signal, il faut :




Exemple 1


Exemple 2
On chantillonne la note musicale "La" (de frquence 440Hz) une frquence Fe
donne :








2
max
Fe f <
max
2 Fe f
( ) sin(2 ) x t t =
Te=0.2 s (croix)
Te=0.65 s (cercle)
Fe= ????;
t = 0: 1/ Fe: 2;
x=si n( 2*pi *440*t ) ;
sound( x, Fe) ;
II-2 Echantillonnage rel

En pratique, l'chantillonnage ne se fait pas sur un temps infiniment court, et en fait
l'chantillon x(nTe) s'crit :





On moyenne la valeur de x(t) pondre par h(t-nTe) sur l'intervalle T.




On peut galement crire


Expression du signal chantillonn rel


Exemple : chantillonnage rel par moyennage simple.

On prend h(t) comme




t
x(t)
nT
e

h(t-nT
e
)
T

t
x(t)
nT
e

h(t-nT
e
)
(n+1)T
e

( ) ( ) ( ) x nTe x t h t nTe dt
h
T
=

( ) ( ) ( ) x nTe x t h t
h nTe
=
( ) ( ) ( ) x t x nT t nTe
he h e
n

+
=
=

1
( ) ( /2) h t rect t

=
1
( ) ( )
nTe
x nTe x t dt
h
nTe

+
=


II-2-1 Transforme dun signal chantillonn

Question : que devient le spectre du signal x(t) aprs chantillonnage rel?

L'expression du signal chantillonne rellement est :

On peut galement l'crire


Donc, d'aprs les proprits des TF, on a



D ou


Car H(-f )=H*(f )


II-2-2 Interprtation

l'expression de X
he
( f ) est identique Xe( f ) un terme de pondration prs.
le terme de pondration n'influe pas sur la condition de Shannon
le terme H*( f ) introduit une distorsion sur le spectre par rapport au cas idal. Cette
distorsion est d'autant plus faible que H( f ) est constant dans la bande [-Fe/2, Fe/2].


II-2-3 Exemples d chantillonnage rel

Soit x(t) un signal dont le spectre est reprsent par la figure suivante :


On ralise un chantillonnage rel par moyennage simple.
( ) ( ) ( ) x t x nT t nTe
he h e
n

+
=
=

| | ( ) ( ) ( ) ( ) x t x t h t t nTe
he
n

+
=
=

| | ( ) ( ) ( ) * ( ) X f Fe X f H f f nF
he e
n

+
=

*
( ) ( ) ( ) X f Fe X f nF H f nF
he e e
n
+
=
=

donc


D'aprs le rsultat prcdent, on a :








II-3 Cas des signaux support frquentiel non born

Dans le cas des signaux support frquentiel infini, il est impossible de dfinir une
notion de frquence maximale.
Si on l'chantillonne une cadence Fe , il y a toujours repliement de spectre.

Solution
On va numriser un signal x
1
(t), qui sera le rsultat d'un filtrage passe-bas idal du signal
x(t) support frquentiel infini.





f
|X( f )|
Fe/2
-Fe/2
=0.1 =0.01 =0.5
Fe=20 Hz
Xhe( f ) en fonction de X
he
( f ) X

( f ) |H( f )|
1
( ) ( / 2) h t rect t

=
1sin( )
( )
f
j f
H f e
f




=
*
( ) ( ) ( ) X f Fe X f nF H f nF
he e e
n
+
=
=

( ) ( ) ( )
1
Fe
X f X f rect f =

On peut montrer que x
1
(t) est le signal, ayant un support frquentiel entre [-Fe/2, Fe/2]
qui se rapproche le mieux de x(t) au sens des moindres carres.

D'une manire gnral, afin de garantir la condition de Shannon, il faut utiliser un filtre
passe-bas anti-repliement de frquence de coupure infrieure Fe/2.

III- La Reconstruction

Question :
On a chantillonn un signal x(t) en respectant le thorme de Shannon, comment fait on
pour reconstruire x(t) partir des chantillons?

III-1 Interpolation de Shannon

Si on respecte la condition de Shannon, pour reconstruire le signal, il suffit de prendre la
TF inverse du motif de base de Xe( f ).




Et donc





donc :



Ce qui donne en utilisant les proprits appropries :



Soit





1
( ) ( ) ( ) X f Xe f rect f
Fe
F
e
=
1
1
( ) ( ) ( ) x t TF Xe f rect f
Fe
F
e
(

=
(

( ) . ( ) X f Fe X f nFe
e
n
+
=
=

1
( ) ( ) ( )
n
x t TF X f nFe rect f
Fe
n
=+ ( (

( ( =
( (
=

sin( )
( ) ( ) ( )
n
e
e e e
n
t F
x t T x nT t nT
t

=+
=
(
=
(

sin( ( ) )
( ) ( )
( )
n
e e
e e
n
e
t nT F
x t T x nT
t nT

=+
=

- La connaissance de tous les chantillons est ncessaire pour reconstruire le signal
mathmatiquement cest possible, mais physiquement cest irralisable.
- cet interpolation est non causale.


III-2 Extrapolateur d'ordre 0

On se propose ici d'tudier une mthode de reconstruction causale.

L'ide est simplement de maintenir l'chantillon x(nTe) jusqu' l'apparition de
l'chantillon x(nTe+Te).
Le rsultat obtenu est :






On cherche caractriser les diffrences en tudiant la TF de x
o
(t)
On peut rcrire :




|X
e
( f )|
f
max -f
max
0
Fe
n=0 n=1
f
( ) ( ) ( / 2 )
n
x t x nTe rect t T nT
o Te e e
n
=+
=
=

( ) ( ) ( ) ( )
2
e
n
T
e
x t x nT t nT rect t
o e e T
n

=+ | |
|
=
|
= \ .

Soit :







III-3 Interprtation de l'extrapolateur d'ordre 0

La TF du signal reconstruit par l'extrapolateur d'ordre 0 s'crit :



Xo( f ) = spectre du signal chantillonne pondre par la TF du signal porte de
reconstruction.


1- dformation de la bande centrale entre [-Fe/2, Fe/2]
2- prsence de composantes hautes frquences

Attnuation de distorsions
1- augmentation de Fe
2- filtre passe-bas de fc <Fe/2



sin( )
( ) ( )
e
f T
j f T e
X f F X f nF e
o e e
f
n

+ | |

|
=
|
= \ .

sin( )
( ) ( )
e
f Te
j f T
X f F X f nF e
o e e
f
n

+ | |

|
=
|
= \ .

D'une manire gnrale, on peut reconstruire le signal partir des chantillons en
utilisant l'quation gnrale :




Cela revient chercher un systme dont la rponse impulsionnelle est h(t) , car :





Le problme consiste trouver un filtre dont la rponse frquentielle soit :
la plus constante possible dans la bande [-f
max
,f
max
]
la plus faible possible au del de la bande [-Fe/2, Fe/2]
















( ) ( ) ( )
n
x t x nTe h t nT
o e
n
=+
=
=

( ) ( ) ( ) ( )
n
x t x nTe t nT h t
o e
n

=+ | |
|
=
|
= \ .

IV- La quantification

IV-1 Rle

Approximer chaque valeur du signal chantillonn xe(t) en un multiple entier d'une
quantit lmentaire q appele "pas de quantification" ou quantum.

Si q est constant, on parle de quantification uniforme.

IV-2 Principe

Il existe principalement deux modes de quantification

par arrondi : si

Alors xe(t) on associe le code N ou la valeur Nq

par troncature : si
Alors xe(t) on associe le code N ou la valeur Nq



La quantification introduit une erreur modlisable mathmatiquement, et que l'on peut
considrer comme une variable alatoire.




















1 1
( ) ( )
2 2
N q x t N q
e
| |
< +
|
\ .
( ) ( 1) Nq x t N q
e
< +
IV-3 Conversion analogique/numrique
La valeur d'un signal analogique s'exprime en volts (c'est une tension variable) et cette
valeur peut changer tout instant, de manire continue. Un signal numrique, en
revanche, se traduit par des "0" et des "1": c'est un nombre binaire, ou une collection de
nombres binaires.



Comment convertir un signal analogique en un signal numrique? Les convertisseurs,
circuits intgrs spcialiss dans cette tche, procdent comme suit: ils mesurent,
intervalles rguliers, la valeur du signal analogique (sa tension) et transforment aussitt
cette valeur en un nombre binaire. Cette opration s'appelle chantillonnage.
On voit bien que, pour traduire le plus fidlement possible le signal analogique, il faudra
prendre un trs grand nombre de mesures. Autrement dit, plus la frquence
d'chantillonnage sera leve, plus la traduction numrique sera proche de l'original
analogique. Ce premier point est essentiel et on a pu dterminer que, pour les
applications audio, cette frquence d'chantillonnage doit tre au moins gale au double
de la frquence maximale du signal analogique, plus 10 %.
Si par exemple ce signal a une frquence maximale de 1 kHz (voix humaine...), la
frquence d'chantillonnage devra tre, au minimum, de 2,1 kHz. Pour de la musique, il
faudra une frquence d'chantillonnage minimale suprieure 12 kHz environ, mais la
haute fidlit (restitution correcte des aigus) rclame 44,1 kHz.







Le deuxime point important concerne le nombre de bits disponibles pour le codage
numrique.
Chacun des chiffres ("0" ou "1") constituant un nombre binaire est un bit. Si on n'utilise
qu'un seul et unique bit, on n'obtiendra que deux valeurs: 0 et 1. Si les nombres binaires
sont cods sur deux bits, on double la "gamme" de valeurs, qui comprendra les valeurs
00, 01, 10 et 11. Codons maintenant sur quatre bits: le nombre de valeurs atteint alors 16,
soit 2 puissance 4.

Chaque fois que le convertisseur procde une mesure de la tension du signal
analogique, il transforme la valeur trouve en un nombre binaire. Il est clair que ce
nombre binaire sera beaucoup plus prcis s'il est cod sur 4 bits plutt que sur 2 bits. Et il
le sera encore davantage, l'vidence, s'il est cod sur 8 ou 16 bits...
Dans la pratique, on obtient une conversion de qualit correcte partir de 8 bits lorsqu'il
s'agit de numriser un son musical, mais la hi-fi ncessite 16 bits. Ceci tant, le volume
d'informations sera beaucoup plus important chaque fois que le nombre de bits
augmentera. Il faudra donc un support physique d'une capacit adquate pour stocker ce
volume d'informations. Parmi ces supports, le Compact Disk (ou CD-ROM) est sans
doute l'un des plus utiliss de nos jours, mais seul le DVD est capable de "contenir" des
documents vido de longue dure.

Voici, partir d'une portion de signal sinusodal, une srie de conversions de l'analogique
(le signal rouge, gauche) vers le numrique. Observons l'influence conjugue de la
frquence d'chantillonnage et de l'augmentation du nombre de bits de codage.
Dans le premier exemple, le signal est chantillonn (mesur) sept fois et cod sur
trois bits, d'o 8 valeurs diffrentes possibles. Le rsultat, en bleu, donne une "image"
pour le moins sommaire de la portion de sinusode...
Dans le deuxime exemple, la frquence d'chantillonnage est double (on mesure le
signal 13 fois au lieu de sept) et le codage se fait sur quatre bits (16 valeurs diffrentes
possibles). Le rsultat, en vert, est nettement meilleur mais encore assez loign de la
sinusode d'origine...
Doublons nouveau la frquence d'chantillonnage (25 mesures au lieu de 13), tout
en conservant un codage sur quatre bits: on obtient alors une numrisation beaucoup plus
satisfaisante, mais encore imparfaite.
Dans le quatrime et dernier exemple, la frquence reste la mme, mais le codage se
fait dsormais sur cinq bits (32 valeurs possibles). On observe que s'il n'y a pas de
bouleversement par rapport au rsultat antrieur, l'image s'affine sensiblement: on gagne
en fidlit.
En conclusion, plus on augmente la frquence d'chantillonnage et le nombre de bits,
meilleur le rsultat.
L'augmentation de la frquence d'chantillonnage et/ou du nombre de bits va de pair avec
l'augmentation des donnes numriques (les "0" et les "1"), qu'il faut stocker sur un
support adquat (mmoire vive, disquette, disque dur, CD-ROM, etc.). A titre
documentaire, voici une comparaison (un peu simplifie) entre les volumes de donnes
gnrs par les quatre conversions numriques ci-dessus:

Ainsi, plus le signal reconstruit est fidle l'original, plus ces chantillons prennent de la
place mmoire!



Conclusion

La condition de Shannon garantit la non perte d'information, dans le cas idal.

Dans le cas pratique, il y a des distorsions dans le signal chantillonn.

chantillonnage rel
reconstruction par extrapolation

Des prcautions sont prendre afin que le signal chantillonn et le signal reconstruit
partir des chantillons soient le plus fidle possible au signal original.