Escolar Documentos
Profissional Documentos
Cultura Documentos
Temps de prparation :.2h15 Temps de prsentation devant le jury :...10 minutes Entretien avec le jury :10 minutes
De nos jours, le qualificatif "numrique" devient un argument de vente pour un grand nombre de biens de consommation courante. En effet, les appareils photos, la vido, la tlvision ou encore le tlphone se doivent d'tre numriques pour tre la mode. Comment transformer un signal analogique en signal numrique et quelles amliorations apporte cette
5
transformation ? Ce sont les questions auxquelles nous allons essayer de rpondre dans ce dossier.
Nous allons dans un premier temps prciser la notion de signal. Tous les traitements que nous allons envisager sont raliss par des circuits lectroniques (analogiques ou
10
numriques). La grandeur physique mesurer peut tre de nature diverse : onde de pression sonore, onde lectromagntique, temprature, Il faut la convertir en signal lectrique avant de la traiter. C'est le rle d'un capteur. Le signal est donc une tension lectrique en gnral fonction du temps. Elle est l'image des variations temporelles de la grandeur physique mesurer.
15
Volts
x t
Capteur
Grandeur physique
()
t
Signal lectrique
fig. 1
20
Ce type de signal est qualifi d'analogique (par opposition aux signaux logiques ou numriques). C'est une fonction continue du temps : x(t ) . Numriser un tel signal consiste le remplacer par un ensemble dnombrable de valeurs numriques. Dans le cas d'un signal de dure finie, on passe d'un ensemble non dnombrable de valeurs un ensemble fini. Les nombres ainsi obtenus sont alors codes en binaire (0 et 1). Les avantages associs cette
25
Que les signaux soient transmis (radio, TV, ) ou stocks (CD, DVD, ) leur codage sous forme de bit permet une lecture simplifie. En effet, soit le niveau lu dpasse un seuil, on dtecte alors un 1, soit le niveau est infrieur, on lit un 0. Ainsi, dans le cas d'un bruit additif de faible niveau le signal pourra tre recueilli de faon parfaite; ce qui n'est pas le cas pour un
35
Dans le cas o le bruit additif devient important par rapport au niveau du signal utile, on peut alors effectuer des erreurs de dtection. Pour lutter contre ces erreurs, on code en gnral le signal binaire de manire faire apparatre une redondance dans le signal. La
40
mthode la plus rpandue pour dtecter une erreur de dtection ventuelle est l'ajout d'un bit supplmentaire la fin de chaque trame de bits (en gnral 7) reprsentant la somme modulo 2 de ces 7 bits (cf. fig. 3). A la lecture, il suffit alors de vrifier que le bit de contrle (appel bit de parit) correspond bien la somme des 7 bits lus. Si celle-ci est diffrente, c'est qu'il y a une erreur de lecture. Il faut alors relire les donnes. Cette mthode permet seulement de
45
dtecter une erreur de transmission ou de lecture. Elle est mise en dfaut si l'on est en prsence de deux erreurs. Elle ne permet pas galement de corriger l'erreur. D'autres codes plus performants (codes correcteurs d'erreur) permettent de dtecter l'erreur et de la corriger automatiquement.
50
La robustesse du signal numrique vis--vis du bruit permet galement d'en crer des copies parfaites. Cette supriorit du signal numrique par rapport l'analogique peut tre constate sur la qualit sonore d'un CD par rapport un disque vinyle, ou sur la qualit de l'image et du son d'un DVD par rapport un enregistrement sur cassette VHS, ou encore entre la TV analogique et la rcente TV numrique (TNT).
55
Dtection (seuil)
fig. 2
Bits transmettre
0 1 0 1 1 1 0 0 1 0 1 1 1 0 0
transmission
Bits reus
0 1 0 1 0 1 0 0
Dtection d'erreur
0+1+0+1+0+1+0 = 1
0+1+0+1+1+1+0 = 0
Erreur de transmission
fig. 3
D'autre part, le traitement d'un signal numrique est en gnral ralis par un calculateur. Il en rsulte de nombreux avantages par rapport un traitement ralis grce
65
une lectronique analogique (rsistances, capacits, amplificateurs oprationnels, ). En effet, les principaux dfauts lis l'lectronique analogique sont ainsi levs. Les problmes de prcision et de dispersion des composants lectroniques (donns, en gnral 10%) ainsi que les problmes de drive en temprature n'existent plus en numrique. Ainsi la frquence de coupure d'un filtre numrique peut-tre matrise plus facilement qu'en analogique. Il en
70
rsulte galement une grande reproductibilit entre les diffrents systmes raliss.
Un autre avantage li au traitement du signal par calculateur rside dans la facilit de faire voluer les performances d'un matriel sans modifications de son lectronique. En effet, si le constructeur d'un appareil dveloppe un traitement plus performant ou corrige certaines erreurs, il est en gnral facile de modifier le programme excut par le calculateur sans
75
modification lectronique du systme. C'est le cas, par exemple sur certains lecteurs de DVD de salon pour lesquels il est possible de mettre jour la version de l'algorithme de dcodage vido (mpeg2 ou 4). Certains dcodeurs TNT ralisent mme ces mises jour automatiquement. Cette facilit d'volution est galement utilise dans l'automobile o certains systmes de contrle (ABS, ESP, contrle moteur, ) sont mis jour lors des visites
80
chez le garagiste, ou lors de campagnes de rappels dans le cas de dfauts plus importants.
L'utilisation d'un systme de traitement numrique des donnes facilite galement le contrle du bon fonctionnement du systme, et la gestion des modes de marche. Par exemple, dans l'automobile, les calculateurs sont capables de dtecter certaines pannes (dfauts de
85
capteurs, incohrence entre diffrentes grandeurs, ) et de ragir en adoptant un comportement sr : il passe alors dans un mode dgrad o les performances du systme sont rduites, mais son intgrit prserve. Prenons le cas d'un calculateur qui gre le contrle du moteur d'une automobile essence. Son rle est de calculer, en temps rel la quantit d'essence injecter dans la chambre de combustion et les instants d'allumage, pour optimiser les
90
performances du moteur en terme de consommation, de pollution et d'agrment de conduite. Si le calculateur dtecte, par exemple une panne sur le capteur de dbit d'air entrant dans le moteur, il ne peut plus calculer de faon prcise la quantit d'essence injecter. Il peut alors estimer cette quantit de faon plus grossire en fonction du rgime moteur et de la position du papillon des gaz. Le moteur est donc toujours capable de fonctionner, mais de manire non
95
optimale. Le calculateur limite alors la plage des rgimes de fonctionnement du moteur. Une alarme est envoye au tableau de bord, l'erreur est stocke en mmoire. Le conducteur peut alors quand mme rallier un garage en exploitant ce mode de contrle dgrad. Le garagiste dispose d'une baie d'analyse qui va lui permettre de lire les erreurs stockes, et de remplacer les organes dfectueux.
100
Parmi les autres avantages lis l'utilisation d'un traitement numrique, on peut citer la miniaturisation. Un calculateur tant capable de traiter plusieurs signaux et de s'adapter aux requtes extrieures, il peut lui seul remplacer plusieurs cartes lectroniques dont la tche est chaque fois spcifique. En fonction de la puissance de calcul disponible, les calculateurs
105
sont mme capables de traiter diffrentes tches la fois (systmes multitches). On peut enfin citer la possibilit de dvelopper des fonctions de traitement de plus en plus compliques qu'il serait trs difficile d'obtenir par le biais de cartes analogiques.
110
2- Conversion analogique/numrique
Comme nous l'avons prsent prcdemment, le signal lectrique provenant d'un capteur est en gnral analogique. Nous allons voir maintenant comment et dans quelles conditions il est possible de le numriser. L'opration de numrisation correspond la
115
succession de 2 tapes :
Lchantillonnage qui permet de prlever un ensemble de valeurs prises des instants discrets {tk} (cf. fig. 4).
120
La quantification qui alloue chacun de ces chantillons une valeur approche, code sur un nombre fini de bits (cf. fig. 4).
x(t)
Quantification
t1 t2 Echantillonnage
fig. 4
125
a- L'chantillonnage :
Pour
130
comprendre
dans quelles
conditions
le
signal
analogique
x(t )
est
chantillonnable sans perte d'information, nous allons introduire la fonction priodique w(t ) reprsente sur la figure 5.
w(t) T 1
t Te
fig. 5
135
Considrons le signal x e (t ) = x (t ) w(t ) . Dans le cas o T est infiniment petit, le signal x e (t ) ne contient que les informations x(0) , x(Te ) , x(2Te ) , .
xe(t)
x(t)
140
145
t 2t On peut remarquer ainsi que x e (t ) = a 0 x(t ) + a1 x (t ) cos + ... est un 2 T + a 2 x(t ) cos 2 T e e
signal beaucoup plus riche frquentiellement que
Essayons d'analyser l'effet de la multiplication d'un signal par cos(2kFe t ) travers un exemple. Considrons le cas o le signal chantillonner est un cosinus : x(t ) = cos(2f 0 t ) . Le produit de x(t ) par l'harmonique k peut s'crire :
1 [cos(2 (kFe + f 0 )t ) + cos(2 (kFe f 0 )t )] 2
155
On peut donc constater que le fait de multiplier x(t ) = cos(2f 0 t ) par cos(2kFe t ) revient dcaler et ddoubler sa frquence autour de kFe (cf. fig. 7).
Temps
Frquences
x t
()
f0
x(t ) cos(2kFe t )
2f0
kFe
160
fig. 7
Ce rsultat se gnralise quelle que soit la forme du signal x(t ) . Multiplier x(t ) par
165
cos(2kFe t ) revient le dcaler en frquence autour de kFe . C'est ce que l'on appelle une modulation d'amplitude. Ainsi pour tout signal x(t ) , l'allure frquentielle du signal chantillonn xe (t ) sera de la forme suivante (cf. fig. 8).
X(f )
Echantillonnage
Xe( f )
a0 a1 a2 f f
f max
Fe
2Fe
170
fig. 8
Nous voudrions que cette opration d'chantillonnage soit rversible. Autrement dit, nous voudrions pouvoir repasser, sans perte d'information de x e (t ) x(t ) . D'aprs la figure 8, on voit que l'on pourra retrouver x(t ) partir de x e (t ) dans le cas o les diffrents motifs
175
frquentiels ne se chevauchent pas. Ainsi, en notant f max la frquence maximale prsente dans x(t ) , on voit que l'opration d'chantillonnage sera rversible si Fe > 2 f max . Dans ce cas on n'aura pas de chevauchement frquentiel et on pourra retrouver le signal continu d'origine, x(t ) par filtrage passe-bas (cf. fig. 9).
180
x t
()
xe t
()
xe t
()
Temps
t t t
Te
X(f )
Echantillonnage
Xe( f )
Filtrage passe-bas
Xe( f )
Frquences
f f f fmax
Fe
2 Fe
Fe
2 Fe
fig. 9
185
La rgle que nous venons d'tablir est connue sous le nom du thorme de Shannon: "Pour chantillonner un signal sans perte d'information, il faut choisir une frquence d'chantillonnage au moins 2 fois suprieure sa frquence maximale".
Cette rgle fait apparatre la ncessit de l'existence d'une frquence maximale dans un
190
signal pour pouvoir l'chantillonner. Pour un signal de dure finie, cette frquence maximale n'existe pas, en gnral. Il faut donc utiliser un filtre passe-bas (appel filtre anti-repliement) pour limiter les frquences du signal que l'on dsire chantillonner. Prenons l'exemple d'un signal musical. L'oreille humaine n'est sensible aux frquences que jusqu' 20 KHz dans le
meilleur des cas. On choisit ainsi de filtrer les signaux musicaux 20 KHz de manire ne
195
conserver que les frquences infrieures. Ce signal filtr est ensuite chantillonn 44,1 KHz, cod et grav sur un compact-disc. La frquence d'chantillonnage est choisie avec une marge par rapport la frquence minimale requise par le thorme de Shannon (40 KHz) pour pouvoir filtrer plus facilement lors de la reconversion du signal numrique vers le signal analogique.
200
Que se passe-t-il si l'on ne respecte pas le thorme de Shannon ? Reprenons l'exemple de l'chantillonnage d'un signal sinusodal : x(t ) = cos(2f 0 t ) o f 0 = 1 KHz. Si l'on choisit une frquence d'chantillonnage de 6 KHz, on respecte le thorme de Shannon et l'on dcrit correctement la courbe continue comme le montre la figure 10 (les points d'chantillonnage
205
correspondent aux ). Par contre, si l'on choisit Fe = 1.05 KHz, on obtient les points reprsents par des croix et l'on voit apparatre une frquence plus basse que la frquence relle du signal de dpart.
210
fig. 10
Pour analyser la valeur de cette frquence "fantme" qui apparat, voyons ce qu'il se passe en frquentiel. Nous savons que l'effet de l'chantillonnage est de priodiser et de
215
ddoubler le motif frquentiel autour des multiples de la frquence d'chantillonnage. Ainsi, comme on peut le voir sur la figure 11, une frquence supplmentaire apparat aux basses frquences (1050 Hz 1000 Hz = 50 Hz). C'est cette frquence que l'on voit apparatre sur la figure 10.
Signal analogique
1 KHz
1 KHz
1.05 KHz
2.1 KHz
220
fig. 11
En effet, on ne voit pas diffrence entre un cosinus 1KHz et un cosinus 50 Hz chantillonns tous les deux 1.05 KHz :
225
t = kTe =
k
1050
1000 k k + 2 = cos = cos 2 1000 x1 (k ) = cos 2 1000 2 1 1050 k = x 2 (k ) 1050 1050 x (k ) = cos 2 50 k 2 1050
On appelle cet effet le repliement du spectre ou parfois l'effet de moir. On emploie galement le terme anglais, effet d'aliasing. C'est ce phnomne que l'on peut constater
230
lorsque l'on regarde une roue de charrette qui tourne lorsqu'elle est filme. On voit souvent
10
apparatre une vitesse de rotation qui n'est pas en rapport avec la vitesse d'avancement relle de la charrette. Parfois mme, la roue semble aller en sens inverse. Cela est d au fait qu'un film correspond un chantillonnage d'un phnomne continu par une succession de photos prises intervalles rguliers. Pour le cinma, la frquence d'chantillonnage est en gnral de
235
24 images par secondes et 25 pour les standards franais ou europen de la tlvision. Ainsi tous les phnomnes priodiques dont la frquence est suprieure 12 Hz vont se replier frquentiellement. C'est le cas du mouvement de la roue de charrette (cf. fig. 12). On peut galement constater le mme rsultat lorsque l'on observe un cran d'ordinateur film la tlvision. La frquence de rafrachissement des images d'un cran d'ordinateur est en gnral
240
comprise entre 50 et 80 Hz; cette frquence va donc se replier et l'on va voir apparatre une frquence plus basse.
Mouvement bien chantillonn
245
fig. 12
Le phnomne de repliement peut galement tre exploit bon escient lorsque l'on dsire analyser de faon fine un phnomne rapide. C'est le rle de la stroboscopie. Les
250
premiers s'tre intresss ce phnomne sont des scientifiques de la fin du 19ime sicle qui tudirent les mouvements de la course de certains animaux. On peut trouver d'autres applications de ce phnomne lorsque les motoristes cherchent rgler le calage des soupapes sur un moteur en fonctionnement. Le but est de rgler de faon trs fine les instants d'ouverture et de fermeture des soupapes permettant le remplissage et le vidage des cylindres
255
en gaz. Le choix de ces instants est primordial pour un bon remplissage du moteur en mlange air essence, et donc pour l'obtention du meilleur couple moteur. La stroboscopie permet
11
d'observer ce phnomne priodique de faon trs lente, voire de le rendre immobile pour pouvoir l'tudier. b- La quantification : Suite l'opration d'chantillonnage, nous sommes passs d'un signal continu en temps un nombre fini de valeurs numriques. Cependant, ce vecteur de donnes ne peut pas tre directement trait par un calculateur. En effet, du fait de la structure lectronique de tout
265
260
calculateur, il ne sait analyser que des niveaux de tension binaires (0 volt correspondant 0, et +V volts correspondant 1). Les donnes numriques traiter devront donc tre codes par une structure binaire. Cette opration est appele la quantification. Contrairement l'chantillonnage, cette opration ne s'effectue pas sans perte. Le fait de coder un chiffre sur un certain nombre de bits s'accompagne d'une approximation. Le calculateur ne sait traiter
270
Il existe plusieurs types de codage des donnes. Nous allons ici nous intresser au cas le plus simple d'un codage en virgule fixe. Dans ce cas les donnes chantillonnes sont approximes par la valeur la plus proche code en binaire sur N bits. Prenons l'exemple d'un
275
codage sur 8 bits. Nous pouvons ainsi coder 2 8 = 256 valeurs diffrentes (de 00000000 correspondant 0 Volt 11111111 correspondant +V volts) (cf. fig. 13).
x(t) 11111111
Quantification
fig. 13
280
Ainsi la dynamique maximale que l'on peut obtenir (rapport entre la tension maximale admissible et la tension minimale que l'on peut coder) est de 2 N 1 soit en dcibels dyndb 20 N log10 (2) 6 N (pour N grand). Le choix du nombre de bits (N) est donc fix par la prcision requise. Par exemple pour de la musique haute fidlit grave sur un CD, on
285
utilise une quantification sur 16 bits soit une dynamique de 96 dB. On peut augmenter la
12
dynamique tout en minimisant le nombre de bits employs en utilisant une quantification non uniforme (cf. fig. 14). Ce type de quantification consiste allouer un pas de quantification plus fin pour les faibles tensions et augmenter le pas au fur et mesure que l'amplitude croit. Grce cette technique on peut coder finement les signaux de faible niveau tout en vitant
290
une ventuelle saturation pour les signaux de forte amplitude. Les quantifications non uniformes pas logarithmiques sont par exemple utilises pour coder les signaux de tlphonie fixe.
295
fig. 14
La quantification peut galement entraner un autre type d'erreur que la simple erreur
300
d'arrondi : l'erreur de saturation. En effet, le nombre de niveau de quantification tant fini, on ne peut recevoir que des signaux d'amplitude maximale prdfinie. Si un signal d'amplitude suprieure est prsent, il sera crt.
305
Nous venons de voir comment transformer un signal analogique en signal numrique et les avantages qui dcoulent de cette conversion. Nous avons vu qu'un signal tait, en gnral une fonction du temps (signal de tlcommunication, signal audio, ....). Cependant les notions prsentes dans ce dossier s'appliquent galement aux images. Celle-ci peuvent tre considres comme l'extension d'un signal 2 dimensions. Les axes x et y de l'image
310
13