thesis

Codage conjoint source / canal protection hiérarchique

Defense date:

Jan. 1, 1999

Edit

Institution:

Paris, ENST

Disciplines:

Directors:

Abstract EN:

Pas de résumé disponible.

Abstract FR:

Le codage de source est sensé réduire la redondance d'un signal, afin de diminuer la quantité de données. D'autre part, le codage de canal rajoute de la redondance au signal pour le rendre plus robuste vis-à-vis des erreurs de transmission. Comme ces deux schémas de codage agissent de manière contraire sur la redondance, on peut se demander si en faisant les deux actions conjointement, on pourrait en tirer profits. Dans cette thèse, on se penche donc sur le problème de codage conjoint de source et de canal. La motivation principale pour effectuer cette étude est que, malgré son optimalité prouvée, le codage sépare n'est pas nécessairement la meilleure solution, en terme de simplicité. Considérons l'exemple d'un roman en format ascii comportant une certaine de pages. Si l'on transmet ce roman sur un canal et que le canal ne change que quelques octets, en principe, le lecteur sera capable de le déchiffrer, malgré les quelques fautes. Considérons maintenant le cas où le roman est comprime grâce à un codeur de lempel-ziv ou huffman. Dans ce cas, après passage sur le même canal, le roman sera totalement illisible après le décodage. Autrement dit, le codage source rend le signal plus vulnérable vis-à-vis du bruit du canal. Dans cette étude, on divise le problème en trois parties que l'on résout séparément : le premier problème est celui de l'optimisation de la procédure de décomposition binaire ; le deuxième problème est celui de la conception d'un codeur avec entrée binaire mais sortie souple, optimise conjointement pour la source et le canal et le troisième problème consiste à fusionner les résultats des deux problèmes précédents. On attribue aux différents bits de la décomposition, différents codeurs, selon la contribution de chaque bit dans la distorsion totale.