Académique Documents
Professionnel Documents
Culture Documents
Exercices
Thorie de l information
T. Grenier
Exercices A
Exercice n A.1
Dans un processus d'automatisation, une source gnre de faon indpendante quatre niveaux de tension :
x1=1 V, x2=2 V, x3=3 V, x4=4 V.
La dure du niveau x1 est t1=1ms, celle du niveau x2 est t2=0,5 ms, celle du niveau x3 est t3=0,1 ms et enfin, celle du
niveau x4 est t4=1 ms.
Les niveaux ci-dessus sont gnrs avec les probabilits suivantes :
1
1
1
1
p( x1 ) , p( x2 ) , p( x3 ) , p( x4 )
8
a) Aprs une succession de 10 symboles, la source se met au repos (met le niveau 0) pendant 15 ms. Quel est le dbit
d'information de cette source ?
Exercice n A.2
Un signal vido est transmis au travers un filtre idal passe-bas ayant la frquence de coupure de 5 MHz, aprs quoi il est
chantillonn la frquence de Nyquist (2xFc=10 MHz). Les chantillons sont quantifis uniformment par un dispositif de
quantification uniforme possdant 256 niveaux et cods sur 8 bits.
a ) Calculez le dbit de la source vido ainsi numrise ?
Thorie de l information
T. Grenier
d) Application numrique
Avec la matrice de bruit suivante :
1 et
2
1/ 4
P(X )
3 3
P(Y / X )
13 2 3
3 / 4
Calculez :
- l'entropie du champ l'entre du canal
- l'entropie du champ la sortie du canal
- l'entropie conjointe
- l'erreur moyenne et l'quivoque
- la transinformation
- la capacit du canal
- la redondance et l'efficacit de ce canal.
- Comment faut il modifier P[X] pour utiliser au mieux le canal.
Exercice n A.4
Deux canaux binaires symtriques, ayant la mme capacit C sont relis en cascade.
Thorie de l information
T. Grenier
Exercices B
Exercice n B.1 : Codage optimal
Une source S gnre 7 symboles si avec les probabilits suivantes : p(s1)=1/3, p(s2)=1/3, p(s3)=1/9, p(s4)=1/9, p(s5)=1/27, p(s6)=1/27, p(s7)=1/27.
a) Construire un code binaire optimal et calculer son efficacit et sa redondance.
b) Construire un code optimal ayant l'alphabet X={A,B,C} et calculer son efficacit.
Thorie de l information
T. Grenier
Exercices C
Exercice C.1 : Code de Hamming
Si
Soient la source S qui met les cinq symboles suivants et leur code associ :
A
a) Dtermine les codes associs chaque lettre lorsque l'on met en uvre un codeur de Hamming systmatique.
B
C
b) Donnez l'expression des correcteurs.
F
c) Quelle est la distance minimale de ce code ?
E
d) Quel est son taux d'mission R = (Nbre de symboles d'info) / (longueur de mot-code) ?
e) On dsire en plus de la correction d'une erreur, dtecter toutes les erreurs affectant un nombre impair de bits. Proposez
solution et les mots-codes associs. Quel sont le nouveau taux d'mission et la distance minimale de ce nouveau code ?
f) Commentez les diffrents scnarios possibles au dcodage.
Ci
000
001
010
011
100
une
a) Quelles sont les relations entre u1, u2 et les symboles dinformation ? En dduire la matrice de codage. Quel est le taux
dmission de ce codeur et la contrainte ?
b) Donnez le diagramme dtat de ce codeur.
c) En dduire si les bouts de squence suivants ont pu tre gnrs par ce codeur :
1) 11100001
2) 11011011
3) 11001001
d) On applique lalgorithme de Vitterbi tous les 3 tops dhorloge. Le dcodeur tant dans ltat 00, comment va t-il corriger
001010 ?
e) Ce rsultat tait t-il prvisible ?
f) Que peut on faire pour amliorer la capacit de dcodage ? Quelle en est la consquence ? Quelle est la limite de
correction de ce codeur ?
Thorie de l information
T. Grenier
Durant lintroduction des k symboles dinformation, la porte P1 reste ouverte et le circuit calcule le reste de la division qui
apparat au coup dhorloge k+1, lorsque la porte P2 est ouverte tandis que la porte P1 est ferme. La porte P2 reste ouverte
durant m coups dhorloge pour permettre dvacuer le registre, plus exactement les symboles de contrle. Ces derniers
sont placs, par le truchement de la porte P3, la suite des symboles dinformation pour former un mot-code systmatique.
Soit un codeur circuit de division par le polynme g(x)=x3+x2+1 avec n=7, conformment au schma prcdant :
a) Tracer le schma particulier pour le cas tudi.
b) Trouver au moyen de ce schma , les valeurs des symboles de contrle a0, a1 et a2 en fonction des symboles
d'information a3, a4, a5 et a6. (a6 tant le symbole dinformation qui entre au premier top dhorloge)
c) Soit le mot d'information I=[1 0 0 1], donner le mot-code obtenu avec g(x)=x3+x2+1 par codage par division.
d) En utilisant un codage par division, donnant les expressions gnrales liants caractres de contrle et d'information.
e) Mme question que c) en effectuant un codage par multiplication. Remarques par rapport au mot obtenu en c) ?
f) Avec le mme polynme g(x), pour un codage par multiplication, donnez l'expression gnrale des lment du mot-code
en fonction des symboles d'information.
g) Comment dcode t-on les mot-codes aprs un codage par division ? par multiplication ?
Vrifiez que les mot-codes gnrs en c) et e) sont dcodables.
Thorie de l information
T. Grenier
Thorie de l information
T. Grenier