Décodage souple de l’image binaire des codes de Reed-Solomon

Slides:



Advertisements
Présentations similaires
de l’algorithme de Viterbi
Advertisements

Architecture de machines Codage des informations
CINEMATIQUE.
Regroupement (clustering)
Accélération du Rendu Volumique basée sur la Quantification des Voxels
Structures de données et complexité
1 UMLV Optimalité des tris par comparaisons : O(n logn) Classements linéaires Tris lexicographiques Tri lexicographique.
6. Quantification des signaux visuels. Codage prédictif (MICD)
Dpt. Télécommunications, Services & Usages Théorie de l information H. Benoit-Cattin Introduction 2. Sources discrètes & Entropie 3. Canaux discrets.
par Caaliph ANDRIAMISAINA, Catherine DEZAN
Maria-João Rendas CNRS – I3S Novembre 2006
TECHNIQUES MIMO.
Séminaire Florin Périer Alain Gély LIMOS
Présentation Unité de codage
Cryptographie basée sur les codes
Transmission fiable et codes correcteurs
New Deflation Criterion for the QR Algorithm Présenté par Nader EL KHATIB Sous la direction de M. Mario AHUES.
Cours 7 - Les pointeurs, l'allocation dynamique, les listes chaînées
Institut TELECOM / TELECOM Bretagne
Démarche de résolution de problèmes
Bibliothèque standard du C++
Institut TELECOM / TELECOM Bretagne / Dpt SC
S-FSB : An improved variant of the FSB hash family David Burian Raphaël Bonaventure.
Quels sont les différents modèles ?
Demo entrez votre login, Mot de passe et connectez-vous.
Théorie dinformation ELG3575 Introduction aux systèmes de télécommunication.
Fonction COMMUNIQUER les liaisons série
Implémentation analogique de décodeurs correcteurs d’erreurs
Journée des Doctorants SC
1 Exercice : longueur d’un mot est-elle paire ?  Test fonctionnel  Quel ensemble de valeur choisir / spécification  Test structurel  Soit le code d’un.
Algo-Prog en Ada TD1 2 IMACS Romaric GUILLERM
Les listes chaînées par Frédérick Henri.
IFT Complexité et NP-complétude
IFT Chapitre 1 Classes de complexité fondamentales:
Cours 2 Recherche d'informations Espace vectoriel des sacs de mots.
Cours #7 Vérification d’un modèle VHDL
Standard Template Library
Les Algorithmes de Tri Introduction Tri par Sélection
Projet Télédétection Vidéo Surveillance Deovan Thipphavanh – Mokrani Abdeslam – Naoui Saïd Master 2 Pro SIS / 2006.
Outils mathématiques pour le datamining
Etude et test des algorithmes d'estimation de mouvement en MPEG
Présentation de notre application
Tables de compilation pour le langage Z minimal Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
REPRESENTATION DE L’INFORMATION
Extraction de segments pour la reconnaissance de symboles : Une approche robuste par Transformée de Hough Présenté par : Simon BERNARD Encadré par : Jean-Marc.
Le codage des nombres en informatique
Travaux Pratiques Optimisation Combinatoire
Initiation à la conception des systèmes d'informations
MJ / EME 2006Mémoires numériques Architecture d’un composant Exemple de contenu mémoire Lignes à accès bidirectionnel Quelques définitions Types de mémoires.
Interprétation/Génération de code pour le langage Z minimal Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
1 INFOR 101 Chapitre 4 Marianne Morris. 2 Révision de chapitre 3 Algorithmes Sequential Search Selection Sort Binary Search Ordre de magnitude  (n) Mesurer.
Présentation AICHA REVEL INGENIEUR D’ÉTUDE STERIA DEPARTEMENT TRD
Modélisation d'un modulateur et démodulateur OFDM
Algorithme de Huffman Mis au point en 1952 par David Huffman
MATHÉMATIQUES DISCRÈTES Chapitre 2 (section 2) François Meunier DMI.
PS3_16 Project 3D Vision On Chip Implémentation VHDL de la «Census Transform» F. Bertrand.
Codes cycliques Hypothèse sur V = vocabulaire source Code linéaire - caractérisation Codage et décodage d’un code linéaire Code cyclique – caractérisation.
Codage de l’information
Idées apprentissage couche L3: démarche ascendante ou descendante Temps du premier spike: -conception filtre à la main -apprentissage suivant une règle.
ANNEE UNIVERSITAIRE :2010/2011
Structures de données avancées : Principales structures de fichiers
Chapitre 4 La représentation des nombres.
CHAPITRE 6 Les tableaux 1. Suite de composantes de même type Donc de même longueur Contiguë en mémoire Possédant un nom Donc une adresse Où chaque composante.
Chapitre 3 La numération octale et hexadécimale.
Générateur d’applications WEB de gestion de données Maître/détails.
Générateur d’applications WEB de gestion de données Module List.
Reconnaissance d’objets 3D –point de vue complètement différent –pas d’invariant 3D Difficultés :
Département Informatique Codage de l’information Laurent JEANPIERRE IUT de CAEN – Campus 3.
Commerce électronique Automne  Introduction  Configuration et envoie de courriel  Confirmation d’un compte avec Identity  Conclusion.
Disposition de titre et de contenu avec liste  Ajouter votre premier point ici  Ajouter votre deuxième point ici  Ajouter votre troisième point ici.
Transcription de la présentation:

Décodage souple de l’image binaire des codes de Reed-Solomon Andrzej KABAT

Contenu Introduction ; Codes de Reed-Solomon ; Algorithmes de décodage : Existant ; Proposition : Recherche des mots code ; Critère d’arrêt.

Codes dans la pratique redondance information mot de code

Codes de Reed-Solomon (RS) RS(n,k,δ) sur CG(q=2m) n – la longueur du code k – le nombre de symboles d’information δ – la distance de Hamming minimale q – l’ordre du Corps de Galois m – un nombre entier positif

Décodage décodage ferme souple existant OSD proposition ALMRT

Algorithme Ordered Statistic Decoding L’algorithme Ordered Statistic Decoding de l’ordre i : OSD(i)

Organisation des bits reçus MRB – un ensemble des bits de grande fiabilité

OSD : processus de décodage démodulation permutation adaptation H tests re-encodage inverse modulation corrélation vérification du critère d’arrêt rangement r λ v v’MRB H’ c’c cc vecteur d’indexes

Algorithme Arranged List of the Most Reliable Test Composé de deux parties : création d’une liste de tests les plus vraisemblables ; recherche d’un mot code envoyé. Notation : la liste de la longueur x - ALMRT(x)

Vecteur des vraisemblances

Coût d’un vecteur de test t j 1 60 150 K

Représentation d’un vecteur de test : encapsulation coût ordre index précédent suivant

Représentation de la liste de tests récemment ajouté test 1 test i test x dernier premier …………… ……………

Génération des tests 1) 2) 3)

ALMRT : processus de décodage modulation corrélation cc démodulation permutation inverse vérification du critère d’arrêt λ v rangement c’c permutation v’MRB tests re-encodage vecteur d’indexes adaptation H H’ List de tests les plus vraisemblables

ALMRT : résultats (1)

ALMRT : résultats (2)

Critère d’arrêt (1)

Critère d’arrêt (2) code η efficacité taux d’erreurs RS(255,239) 1 99.9 % 0 % RS(31,25) 1/2 ou 1/3 88 % 1 % - 3 %

Avez vous des questions ? Fin Avez vous des questions ?