View
28
Download
4
Category
Preview:
DESCRIPTION
La théorie de l’information se résume aux fonctions de codage source et codage canal jumelés (associés) aux fonctions de décodage canal et décodage source entre sources et destinataires. La source produit une information codée dans un langage binaire grâce à un codeur source. Le codeur canal ajoute des bits de redondance pour la protection des données au cours de sa transmission. Les données peuvent être altérées par les mauvaises conditions de réception (téléphonie mobile) ou dégradation du support (CD rayé). Les données reçues doivent être identiques à celle émises sinon il y a erreur de la part du récepteur.
Citation preview
Le CODAGE CANAL
Intoduction
La théorie de l’information se résume aux fonctions de codage source et codage canal jumelés (associés) aux fonctions de décodage canal et décodage source entre sources et destinataires. La source produit une information codée dans un langage binaire grâce à un codeur source. Le codeur canal ajoute des bits de redondance pour la protection des données au cours de sa transmission. Les données peuvent être altérées par les mauvaises conditions de réception (téléphonie mobile) ou dégradation du support (CD rayé). Les données reçues doivent être identiques à celle émises sinon il y a erreur de la part du récepteur. L’équipement qui reçoit les données ne sait pas qu’il y a des données
erronées. Ces erreurs ont un impact variable suivant les applications : Fort impact pour les données confidentielles ou sensibles (Ex: numéro de compte
bancaire)Plus faible impact pour l’altération de paquet de bits dans une conversation
téléphonique ou un flux vidéo.
Détection/Correction d’erreurs – 1/2
La détection des erreurs adopte une stratégie en utilisant les mécanismes
FEC (Forward Error Correction) et ARQ (Automatic Repeate reQuest) tous deux au niveau physique (couche 1 et couche 2). Ces deux mécanismes peuvent être utilisés indépendamment ou combinés. On peut aussi interpolé entre les données précédentes et les données suivantes des bits de détection et de correction d’erreurs (au niveau de la couche Application). Cette technique est possible si les données sont redondantes (tous ce qui est voix et vidéos) et que la perte d’un paquet ou d’une trame ne dégrade pas trop la qualité de service.
Détection/Correction d’erreurs – 2/2
Le codeur de canal ajoute des bits de redondance aux bits d’information et le décodeur de canal exploite ces redondances pour détecter et corriger les erreurs. Le décodeur canal prend une décision suite à la réception d’une information binaire. Cette décision est facilité par l’utilisation des codes correcteurs d’erreurs tel que : Entre 1950 et 1970 : On a eu des codes en bloc ou codes cycliques, BCH (Bosc
Chaudhuri Hocquenghen) et RS (Read-Solomon).
Entre 1960 et 1970 : On a eu les codes convolutifs (Fano, Forney, Viterbi)
En 1980 : Modulations codées en treillés (Uger boeck)
En 1990 : Décodage itératif et turbo-codes (Berrou-Glavieux)
En 2000 : Codes LDPC (Low Density Parity Check)
Capacité – Définition
Théorème
Capacité d’un canal
Codes détecteurs et Correcteurs d’erreurs
Théorème de Hamming
Les Codes en Blocs
Les Codes Cycliques
Les Codes Cycliques
Exemple de Codes
Recommended