Fabien DONIUS, Nicolas GRILL, Chrine KAMEL, Selim MILED - Ing1 Gr4

CAHIER DES CHARGES

& PLANNING PREVISIONNEL

Les codes correcteurs derreur

3

Cahier des charges & Planning prvisionnel Les codes correcteurs derreurs

Cahier des charges

Sommaire

SOMMAIRE 3

CHAPITRE 1 PRSENTATION DU PROJET 4

I. HISTORIQUE 4

II. OBJET DU PROJET 4 III. ORGANISATION DU PROJET 4 IV. ENVIRONNEMENT DU PROJET 4

1) EXISTANT FONCTIONNEL 4 2) EXISTANT TECHNIQUE 4

CHAPITRE 2 LE PROJET EN LUI MME 4

I. DESCRIPTION 4 II. ASPECTS THORIQUES ET TECHNIQUES 5

III. REPRISE DE LEXISTANT 5 IV. RESSOURCES MATRIELLES 5

CHAPITRE 3 ATTENTES DU PROJET 5

I. CONDITIONS ET PERSPECTIVES 5 II. PRSENTATION DES PRESTATIONS ATTENDUES 5 III. CADRE DE LA RPONSE 6

1) INFORMATIONS GNRALES 6

2) DOCUMENTS REMETTRE 6 IV. EXIGENCES 6

CONTACT 6

ANNEXE PLANNING PRVISIONNEL 7

4

Cahier des charges & Planning prvisionnel Les codes correcteurs derreurs

Chapitre 1 Prsentation du projet

I. Historique

Le dveloppement de l'informatique et son ouverture au grand public ont rendu ncessaire l'tablissement de diffrentes mthodes de correction des erreurs de transmission de donnes : les codes dtecteurs puis les codes correcteurs d'erreurs ont su rpondre ce besoin.

II. Objet du projet

Nous tudierons dans ce projet les diffrents types de codes, leurs points forts ainsi que leurs faiblesses.

III. Organisation du projet

Le projet sera organis autour de deux grands axes majeurs : l'analyse mathmatique des codes correcteurs, et conception puis utilisation de notre modlisation informatique.

IV. Environnement du projet

1) Existant fonctionnel

Nous utiliserons les algorithmes de codes correcteurs dj existant comme base de notre tude sur la fiabilit et la qualit de ceux-ci.

2) Existant technique

Le codes correcteurs ou dtecteurs derreur sont actuellement prsents partout o lon retrouve une transmission de donne. (Lecture dun CD sur un ordinateur, copie dun disque un autre, rseau WIFI). Dautre part la croissance dInternet est base sur des protocoles de communication les intgrant.

Chapitre 2 Le projet en lui mme

I. Description

Le but de notre projet est de comparer le fonctionnement et la qualit de diffrents codes correcteurs derreurs. Nous nous intresserons aussi leurs proches cousins, les codes dtecteurs derreurs.

Pour ce faire, nous baserons notre travail sur une analyse mathmatique des codes correcteurs puis nous crerons une modlisation informatique de ceux-ci afin de dterminer les principales diffrences entre eux, en les soumettant diffrents types et taux derreurs selon des modles

prdfinis correspondant aux altrations les plus courantes (rseaux cbl, rseau wifi plus ou moins grande distance etc.).

Dautre part nous comparerons rapidement les codes correcteurs aux codes dtecteurs afin de comprendre lintrt des codes correcteurs sur leurs cousins.

5

Cahier des charges & Planning prvisionnel Les codes correcteurs derreurs

II. Aspects thoriques et techniques

Laspect thorique du projet repose entirement sur lanalyse mathmatique des codes, ainsi que des altrations les plus courantes des signaux. Pour cela il va falloir regrouper le maximum dinformations possibles sur les codes existants, et trs prcises. Internet sera videmment une source importante, mais pour tre sr daborder le problme sous un aspect plus professionnel et pointu il faudra entrer en contact avec des socits et si possibles des professeurs travaillant dans ce domaine.

Laspect technique repose sur la ralisation des algorithmes et du programme permettant de comparer les diffrents codes, en leur soumettant des messages altrs de plusieurs manires. Le tout sera fait en C (pour les fonctions) et en C# (pour l'interface). Cela se basera surtout sur nos connaissances propres, nos cours et nos recherches.

III. Reprise de lexistant

Comme dit plus haut nous nous baserons sur des algorithmes dj existants pour ce qui est de la correction derreur. Cependant nous dvelopperons nous-mmes le logiciel permettant de comparer les codes entre eux, en testant leurs performances face des types daltration de donnes prdtermins.

Pour que notre approche du projet soit la plus professionnelle et complte possible, nous contacterons des entreprises, des chercheurs dans ce domaine ainsi quun thsard sur ce sujet.

IV. Ressources matrielles

Les trois dentre nous soccupant du codage devront disposer dun ordinateur relativement puissant, sur lesquels seront installs Visual Studio 2005, et Open Office. Pour la partie plus thorique, il nous suffira de disposer dune connexion Internet et dun accs une bibliothque pour les recherches, dun tlphone et une boite mail pour les contacts, et dune TI voyage 200 pour les calculs les plus complexes.

Chapitre 3 Attentes du projet

I. Conditions et perspectives

Le projet est entirement dpendant de lanalyse mathmatique, puis de la simulation informatique qui en dcoule, qui va nous permettre de dfinir des critres de comparaison des codes correcteurs entre eux.

En ralisant ce projet nous arriverons comprendre pourquoi certains codes sont davantages utiliss sur certains supports tandis que dautre le sont sur dautres. Dautre part nous verrons peut tre que le code le plus souvent utilis nest peut tre pas le meilleur mais reste le plus simple mettre en place. La finalit idale serait de pouvoir dterminer des amliorations possibles prcises de ces codes pour pallier leurs lacunes.

II. Prsentation des prestations attendues

Nous devons fournir deux prsentations de notre projet, une au cours de la ralisation

(avancement du projet et explication de ltude) et une en fin de projet (prsentation de la comparaison des codes via le logiciel cr, ainsi que la comparaison thorique, puis le bilan rpondant au problme pos.)

6

Cahier des charges & Planning prvisionnel Les codes correcteurs derreurs

III. Cadre de la rponse

1) Informations gnrales

Le but principal de ce projet est de nous faire rflchir sur un sujet afin que nous devenions nous mme des amateurs experts en celui-ci. De plus il nous permettra de mettre en pratique les connaissances acquises en cours au long de lanne (rsolution de polynmes, tableaux de vrit, programmation en C).

2) Documents remettre

Plusieurs documents sont remettre au cours et la fin du projet, nous les constituerons en

mme temps que nos tudes et conceptions (bilan des infos collectes, dossier darchitecture, document pour la premire dmonstration, synthse crite en anglais, bilan du projet),

IV. Exigences

Nous devons avoir une dmarche scientifique pour rsoudre ou expliquer notre problme, cest pourquoi la ralisation dun programme informatique, aprs analyse mathmatique, nous permettra davoir une analyse rigoureuse et des rsultats prcis.

Contact

Fabien DONIUS Ing1 Gr4 - donius@ece.fr

Nicolas GRILL Ing1 Gr4 - grill@ece.fr

Chrine KAMEL Ing1 Gr4 - kamel@ece.fr

Selim MILED Ing1 Gr4 - miled@ece.fr

mailto:donius@ece.frmailto:grill@ece.frmailto:kamel@ece.frmailto:miled@ece.fr

7

Cahier des charges & Planning prvisionnel Les codes correcteurs derreurs

Annexe Planning prvisionnel

Environ 15 semaines jusquau rendu du projet, divises comme suit :

Semaine du 20/11 et du 27/11

Avenant au cahier des charges

Prise de contact avec des professionnels et rendez-vous, recherche de documents, synthse des informations recueillies

Bilan des informations collectes

Semaines du 4/12, 11/12, 18/12 (Extensible jusqu mi-janvier)

Analyse mathmatique des codes correcteurs, anticipation de leurs limites par calcul

Dossier darchitecture

Semaines du 8/01 et du 12/02

Dmonstration (avancement du projet)

Analyse descendante, algorithme et structure du logiciel. Dfinition des paramtres inclure, dtermination des diffrents types daltrations appliquer (sur modle des principaux types de transmissions de donnes actuels).

Synthse en anglais

Semaines du 12/02 au 19/03

Codage du programme

Bilan du projet

Semaine du 26/03

Prparation de la soutenance orale

Dbugue du programme, application et conclusions.