Codage et numération

ECOLE SUPERIEURE DES SCIENCES INFORMATIQUES
ELECTRONIQUE NUMERIQUE
JEAN-PAUL STROMBONI
16/04/2017
Page 1
- 1 -
TD 2 : Codage, conversion et traitement
Objectif : faire le lien entre électronique numérique et informatique, puisque les calculs
dans les ordinateurs sont en définitive effectués par des composants et des fonctions
électroniques qui utilisent les propriétés arithmétiques et logiques des nombres binaires.
1. Traitement des signaux en binaire
On veut traiter des échantillons numériques de sons multimédia, codés sur
bit8
en
complément à 2 selon le principe suivant. Soit
N
un tel code, variant donc entre
128
et
127
,
la valeur de l’échantillon est en fait
128/N
.
1. donner les bornes positive et négative des échantillons
2. quels sont les codes prévisibles pour
5.0
,
2.0
,
25.0
et
6.0
?
3. on note
)(ne
l’échantillon
n
mesuré, et
)(75.0)( nens 
l’échantillon après traitement,
proposer une manière de calculer s(n) en binaire basée sur la multiplication des deux
membres de l’équation précédente par
256
. On vérifiera dans le cas où
4.0)( ne
constant.
4. si on « dérive » maintenant le signal
)(ne
en faisant
)1()()(  nenens
, quel est le
résultat si
5.0)0( ne
puis si
5.0)1()0(  n ne
?
5. Enfin, expliquer en détail comment mettre en oeuvre le filtre passe bas suivant
)(75.0)1(25.0)( nensns 
on dispose d’un multiplicateur d’entiers sur 16 bits.
2. Calcul binaire à précision donnée
on dispose d’un additionneur binaire sur 16 bits pour réaliser la soustraction
2
avec une
incertitude maximale de
001.0
. Indiquer comment on place le point décimal, et le procédé de
la soustraction. Vérifier le résultat obtenu, on prend
142.3
et
414.12 
, on précise que
3246$12870)2*142.3int( 12 
et
016$5792)2*414.1int( 12 A
3. Fonctions de conversion analogique numérique et réciproque
Le CAN d’une carte son numérise sur B bit un signal sonore s tension électrique entre
V1
et
V1
issue d’un microphone, en procédant comme suit : l’intervalle de variation de s est
découpé en
B
2
intervalles égaux adjacents et le convertisseur leur attribue un code de 0 autour
de
1s
jusqu’à
12 
B
pour le dernier intervalle autour de
Vs 1
.
1. prenons
3B
pour simplifier, préciser le nombre d’intervalles de quantification et
leur largeur (ou pas de quantification)
2. tracer la caractéristique du convertisseur, en abscisse
s
et en ordonnée le code associé
3. comment passer au code en complément à deux pour les valeurs négatives
4. le convertisseur dans l’autre sens ou CNA, associe à chaque code binaire
i
la valeur
de s au centre de l’intervalle de quantification
i
. Dresser la caractéristique d’entrée
sortie de la chaîne CAN – CNA. Où apparaît l’erreur de quantification ? Quelle est
l’erreur maximale possible ?
5. Donner l’expression d’un signal sinusoïdal d’amplitude unité et de fréquence
kHz1
,
on représentera ce signal sur une période, et on l’échantillonnera à
kHz8
sur
bitB 3
.
Faire apparaître l’erreur de quantification, comment faudrait il choisir
B
si on impose
à cette erreur de rester inférieur au bruit électronique qui est de l’ordre de
mV1
?

ECOLE SUPERIEURE DES SCIENCES INFORMATIQUES
ELECTRONIQUE NUMERIQUE
JEAN-PAUL STROMBONI
16/04/2017
Page 2
- 2 -
4. Coder en ASCII pour transmettre
Coder le jour et la date « Jeudi 27 » en ASCII sur 8 bits d’abord sans parité , puis avec une
parité paire, et enfin en rajoutant un octet final dit Checksum ou CRC (Cyclic Redondancy
Check) calculé en faisant la somme des codes ASCII modulo 256. Pourquoi faire ceci ?
5. Soustraction par addition du complément à deux
Pourquoi en définitive peut on calculer
ba
(
a
et
b
, quantités binaires exprimées sur
n
bit)
en utilisant une addition ?
6. Complexité
Soit un affichage de
D
digits en base
B
qui permet de représenter des nombres entiers variant
de
0
à
M
. Si on définit la complexité de cet affichage comme
BD
, montrer que cet
indicateur passe par un minimum à
M
constant pour une valeur à déterminer. Interprétation ?
7. Multiplier par additions et décalages
On multiplie deux nombres binaires
011 aaaaA KK 
et
0
bbB L
pour obtenir un
résultat
0
rrR Z
, par exemple on fera le produit de
FA 7$
par
5$B
pour illustrer. On
demande :
1. combien de bits sont nécessaires pour contenir le résultat
2. et de préciser un algorithme calculant
BA
à partir de décalages (arithmétiques) et
d’additions
8. Compresser
L’application de la loi mu law à un échantillon sonore numériser permet de compresser la
taille nécessaire dans un rapport
3/2
, c’est à dire que l’on admet généralement que l’on peut
passer ainsi de
bit12
à
bit8
en utilisant le fait que les « petites » valeurs de signal sont plus
fréquentes que les « grandes ».
1. analyser la fonction ulaw2linear en langage C, pour déterminer la composition d’un
octet de ce code
2. indiquer la valeur d’échantillon associée à
7$B
et à
71$