Répondre à la discussion
Affichage des résultats 1 à 20 sur 20

code reed solomon




  1. #1
    pomky

    code reed solomon

    bonjour a toutes et tous,
    j'ai un petit problème sur la transmission en code solomon.je suis en deuxième année dut mesures physiques et nous avons abordé de façon succincte le code reed solomon.
    j'ai bien compris l'ensemble du cours et des exercices mais seulement pour des cas simple,l'envoi d'un seul message.pour l'envoi de deux messages en liaison série,deux pixels dans mon cas,j'ai un peu de mal a organiser le message reçu.afin de mieux saisir mes propos,permettez moi de vous illustrer mon exemple:

    FF 02 20 00 00 00 01 1F 01 5F message reçu avec une seule erreur.

    chaque pixel comporte 3 valeurs de niveau de gris,R V B codées en hexadécimal.

    en regardant ce message en sachant donc que les deux pixels forment 6 chiffres hexadécimal,il reste donc 4 chiffres pour la détection et correction du message.
    je m'excuse pour la description pas très scientifique,en espérant que vous arrivez a me suivre.
    mon problème vient de ces 4 derniers chiffres,je vois pas comment calculer les sommes pondérées ,les sommes reçus,bref comment retrouver le message initial.il doit avoir un ordre sur ce code que je n'ai pas dû saisir et sachant que nos exemples portés seulement sur un seul message je suis un peu perdu.
    ma véritable question est de savoir ou se trouve les SE(somme émise) et les SPE (somme pondéré émise) dans le message ci-dessus et de savoir si je dois les additionner ensemble?
    j'espère avoir étais assez clair et que vous allez pouvoir m'aider.

    -----


  2. Publicité
  3. #2
    calculair

    Re : code reed solomon

    Bonjour,

    J'ai etudié, il y a un certain temps ce code, mais j'ai d'abord etudié les propriètés des coprs de Gallois.

    J'avoue que je ne maitrise plus cela, il faudrait que je m'y replonge.

    La generation du code et les methodes de correction s'appuient sur la divisibilité des polynomes dans ce corps
    En science " Toute proposition est approximativement vraie " ( Pascal Engel)

  4. #3
    pomky

    Re : code reed solomon

    merci d'avoir répondu aussi vite calculair.
    en ce qui concerne ta réponse,j'avoue avoir un peu de mal même si je pense avoir compris l'idée .j'aurais dû préciser que cette année on aborde seulement de façon simple ce code avec des mathématiques simplistes.l'intérêt pour nous est de comprendre comment il fonctionne et savoir retrouver un message émis a l'aide du message reçu.


  5. #4
    calculair

    Re : code reed solomon

    bonjour,

    Le code le plus simple est le code de hamming

    ou le controle de parité.

    exemple on emet

    010001 0 le dernier bit est un controle de parité toujours un nb pair de 1
    100011 1
    010110 1

    100100 0 mot de controle de parité verticale ou de la sequence precedente


    En cas 1 erreur de transmission sur le 2° mot et sur le bit 1 , le controle de parité horizontal , attaché à chaque mot et le controle de toute la sequence, controle vertical permet de detecter l'erreur et de la corriger. ( tu as les coordonnees de l'erreur)
    En science " Toute proposition est approximativement vraie " ( Pascal Engel)

  6. #5
    pomky

    Re : code reed solomon

    ne le prends pas mal mais je crois que l'on s'écarte quelque peu du sujet.le code hamming je pense l'avoir bien compris,mon problème est vraiment sur le cas du double message en reed solomon et plus précisément sur l'endroit où sont placé les "SE SPE" et comment les calculer ou plutôt de savoir si il faut les calculer ensemble sachant qu'il y a deux "SE SPE" ou séparément.pour calculer l'erreur pondéré et le rang j'ai besoin du SPE et comme je ne sais pas ou ils se trouve et dans quel ordre ils sont dans ce message,je ne peu effectuer mes calculs.je pense qu'il faut additionner les deux SPE ensemble et de même pour les SE mais je n'en suis pas certain et surtout en ne sachant pas comment ils sont positionnés dans le message reçu je n'arrive pas a avancé.
    je tiens a te remercié pour ton aide,sachant que ce se sont de vieux souvenirs pour toi j'apprécie vraiment ta volonté a vouloir m'aider.

  7. A voir en vidéo sur Futura
  8. #6
    calculair

    Re : code reed solomon

    Citation Envoyé par pomky Voir le message
    ne le prends pas mal mais je crois que l'on s'écarte quelque peu du sujet.le code hamming je pense l'avoir bien compris,mon problème est vraiment sur le cas du double message en reed solomon et plus précisément sur l'endroit où sont placé les "SE SPE" et comment les calculer ou plutôt de savoir si il faut les calculer ensemble sachant qu'il y a deux "SE SPE" ou séparément.pour calculer l'erreur pondéré et le rang j'ai besoin du SPE et comme je ne sais pas ou ils se trouve et dans quel ordre ils sont dans ce message,je ne peu effectuer mes calculs.je pense qu'il faut additionner les deux SPE ensemble et de même pour les SE mais je n'en suis pas certain et surtout en ne sachant pas comment ils sont positionnés dans le message reçu je n'arrive pas a avancé.
    je tiens a te remercié pour ton aide,sachant que ce se sont de vieux souvenirs pour toi j'apprécie vraiment ta volonté a vouloir m'aider.
    Bonjour,

    J'ai trouvé cela. Ce n'est pas trés mathematique

    http://fr.wikipedia.org/wiki/Code_de_Reed-Solomon
    En science " Toute proposition est approximativement vraie " ( Pascal Engel)

  9. #7
    calculair
    En science " Toute proposition est approximativement vraie " ( Pascal Engel)

  10. Publicité
  11. #8
    pomky

    Re : code reed solomon

    merci beaucoup calculair pour ces liens mais malheureusement cela ne m'aide pas beaucoup,les cours sont d'un niveau bien supérieur au mien et surtout le cours je l'ai déjà,mon problème porte seulement sur les points que j'ai évoqué plus haut.
    quelqu'un aurait-il une idée?

  12. #9
    pomky

    Re : code reed solomon

    je reprends le message en essayant de développer ma logique.


    FF 02 20 00 00 00 01 1F 01 5F

    1 2 3 SE1 SPE1 4 5 6 SE2 SPE2

    avec:

    (1,2......6):rangs pour SPR (somme pondéré reçu)

    est-ce que cela vous semble correcte ou suis-je complétement a coté de la plaque?si ma logique est correcte pourquoi SE1 et SPE1 sont a 0,est-ce seulement a cause qu'il y a le deuxième pixel?le problème c'est que lorsque je calcul le nombre d'erreur je dois trouver 1 erreur comme l'énoncé le stipule mais c'est vraiment pas le cas.je vois vraiment pas la.

  13. #10
    Pio2001

    Re : code reed solomon

    Je ne suis pas non plus spécialiste, mais j'ai l'impression qu'il manque des données. L'emplcament de ces codes doit être précisé quelque part dans le cours ou dans un énoncé.

    Dans le compact disc, par exemple, la détection d'erreur se fait aussi avec un code solomon, et le signal est, selon le niveau, sur 24 octets, avec dans l'ordre 12 octets signaux, 4 octets de détection et correction d'erreur, puis encore 12 octets signaux. Ou alors au niveau 1 (c'est un cross-interleaved reed-solomon à deux niveaux), il y a 28 octets signaux à la suite, suivis de 4 octets de détection et correction.

    Donc j'ai bien l'impression qu'on les met où on veut, et que si on ne te dit pas où ils sont, tu ne peux pas le deviner.
    Dans un espace vectoriel discret, les boules fermées sont ouvertes.

  14. #11
    pomky

    Re : code reed solomon

    je me suis fais la même remarque mais le problème c'est que j'ai beau relire l'énoncé plusieurs fois mais je vois pas ou alors c'est énoncé de façon caché.en cours j'ai seulement vu pour un seul message et logiquement les octets de correction et de détection étaient situés a la fin du message reçu,je me suis donc dis que la logique etait la même.maintenant si comme tu le dit il n'y a pas forcément de norme sur le protocole je vais avoir du mal a trouver.

  15. #12
    ordage

    Re : code reed solomon

    Citation Envoyé par pomky Voir le message
    bonjour a toutes et tous,
    j'ai un petit problème sur la transmission en code solomon.je suis en deuxième année dut mesures physiques et nous avons abordé de façon succincte le code reed solomon.
    j'ai bien compris l'ensemble du cours et des exercices mais seulement pour des cas simple,l'envoi d'un seul message.pour l'envoi de deux messages en liaison série,deux pixels dans mon cas,j'ai un peu de mal a organiser le message reçu.afin de mieux saisir mes propos,permettez moi de vous illustrer mon exemple:

    FF 02 20 00 00 00 01 1F 01 5F message reçu avec une seule erreur.

    chaque pixel comporte 3 valeurs de niveau de gris,R V B codées en hexadécimal.

    en regardant ce message en sachant donc que les deux pixels forment 6 chiffres hexadécimal,il reste donc 4 chiffres pour la détection et correction du message.
    je m'excuse pour la description pas très scientifique,en espérant que vous arrivez a me suivre.
    mon problème vient de ces 4 derniers chiffres,je vois pas comment calculer les sommes pondérées ,les sommes reçus,bref comment retrouver le message initial.il doit avoir un ordre sur ce code que je n'ai pas dû saisir et sachant que nos exemples portés seulement sur un seul message je suis un peu perdu.
    ma véritable question est de savoir ou se trouve les SE(somme émise) et les SPE (somme pondéré émise) dans le message ci-dessus et de savoir si je dois les additionner ensemble?
    j'espère avoir étais assez clair et que vous allez pouvoir m'aider.
    Salut

    Il y a un livre assez complet sur les codes correcteurs d'erreurs (y compris Reed solomon):
    "Codes Correcteurs d'erreurs, une introduction au codage algébrique par G Cohen, JL Dornstetter, P. Goldlewski (Masson)

    Sinon comme nous avions eu l'implanter dans le cadre d'une application nomalisée (MPEG), j'avais fait une note de synthèse assez simple sur un exemple (corps galois 2^8) adapté aux messages codés en octets, ce qui est classique, de douze pages, j'ai perdu le fichier il faudrait que je scanne une copie papier si cela peut t'être utile.

    Le codage est simple, la redondance est le reste de la division (dans le corps de Galois) d'un polynôme de degré (n+p) constitué à partir du message de n octets a coder par un autre polynome adapté de degré p, le décodage est plus complexe, il y a différents algorithmes adaptés selon le niveau de complexité du code et la longueur des messages codés.

    Cordialement

  16. #13
    pomky

    Re : code reed solomon

    déjà merci a tous pour aide,j'apprécie vraiment.
    merci ordage pour ta proposition mais te casse pas la tête,comme je l'ai dis cette année on voit vraiment les bases et c'est vraiment une infime partie de notre cours d'informatique industrielle.
    sinon de mon coté j'ai essayé de faire des calculs avec les différentes combinaisons possible du placement des octets SPE SE mais je trouve des choses assez aberrantes comme par exemple pour la position du rang de l'erreur ou je ne trouve pas une valeur entière...après je n'ai pas essayé d'additionner les octets erreurs des deux pixels ensemble pour calculer mes sommes pondérés et tout le reste mais est-ce bien logique de le faire?

  17. #14
    calculair

    Re : code reed solomon

    Bonjour

    Je ne pense pas quand faisant simplement des sommes tu t'en sortes

    Le code est basée sur la divisibilité des polynomes dans un corps de Galois.

    Pour revenir à des sommes il faudrait definir l'equivalent d'une base log dans ce coprs.

    Pour moi il faudrait que je me replonge dedans pendant 2 à 3 jours pour tout retrouver.... mille excuses
    En science " Toute proposition est approximativement vraie " ( Pascal Engel)

  18. #15
    pomky

    Re : code reed solomon

    je vais finir par me faire détesté en contredisant une nouvelle fois ce que tu propose mais j'ai pas le choix.
    je suis bien entendu attentif a toutes vos propositions et tout ceci est sûrement logique pour vous mais le problème c'est que nous avons jamais aborder ce niveau là en cours,on est vraiment rester aux bases et c'est pour cela que ce problème doit pouvoir se résoudre de manière simple,cet exercice est prévu pour notre niveau.notre travail cette année porte essentiellement sur la compréhension du code,le reste c'est vraiment du calcul de base,soustraction multiplication et basta.
    maintenant ta méthode est peut être simple également mais ne l'ayant pas vu en cours je pense pas qu'elle soit nécessaire.voila,en espérant ne pas avoir découragé trop de monde de m'aider,je vous dit a très vite.

  19. #16
    calculair

    Re : code reed solomon

    Citation Envoyé par pomky Voir le message
    je vais finir par me faire détesté en contredisant une nouvelle fois ce que tu propose mais j'ai pas le choix.
    je suis bien entendu attentif a toutes vos propositions et tout ceci est sûrement logique pour vous mais le problème c'est que nous avons jamais aborder ce niveau là en cours,on est vraiment rester aux bases et c'est pour cela que ce problème doit pouvoir se résoudre de manière simple,cet exercice est prévu pour notre niveau.notre travail cette année porte essentiellement sur la compréhension du code,le reste c'est vraiment du calcul de base,soustraction multiplication et basta.
    maintenant ta méthode est peut être simple également mais ne l'ayant pas vu en cours je pense pas qu'elle soit nécessaire.voila,en espérant ne pas avoir découragé trop de monde de m'aider,je vous dit a très vite.
    bonjour,

    En tous les cas, si ton prof te donne une manière simple de retrouver les erreurs pu de calculer la sequence de controle, je serais ravi que tu nous l'explique ici,

    j'apprendrai quelques chose.

    Pour la petite histoire le crois que la cle de controle des N° de compte bancaire est construite avec le code de rred solomon
    En science " Toute proposition est approximativement vraie " ( Pascal Engel)

  20. #17
    pomky

    Re : code reed solomon

    en réfléchissant a ta proposition,si comme tu le dit le calcul de somme n'est pas envisageable se pourrait-il que se soit justement a cause de cela que les octets 4 et 5 sont a 0 et donc que au final il n'existe qu'un seul SPE SE dans ce code,toujours dans le raisonnement ou les octets erreurs sont rattachés a leur pixel respectif?serait-ce possible ou suis-je complétement a coté de la plaque?

    ps:calculair je comprends bien que cela puisse te choquer mais je vois pas l'intérêt pour le prof de nous donner un sujet de partiel réalisable avec des méthodes jamais étudiées.
    Dernière modification par pomky ; 07/10/2010 à 17h10.

  21. #18
    calculair

    Re : code reed solomon

    Citation Envoyé par pomky Voir le message
    en réfléchissant a ta proposition,si comme tu le dit le calcul de somme n'est pas envisageable se pourrait-il que se soit justement a cause de cela que les octets 4 et 5 sont a 0 et donc que au final il n'existe qu'un seul SPE SE dans ce code,toujours dans le raisonnement ou les octets erreurs sont rattachés a leur pixel respectif?serait-ce possible ou suis-je complétement a coté de la plaque?

    ps:calculair je comprends bien que cela puisse te choquer mais je vois pas l'intérêt pour le prof de nous donner un sujet de partiel réalisable avec des méthodes jamais étudiées.
    Bonjour,
    Je ne suis pas choqué, mais peut être, il y a un truc astucieux que je ne connais pas...et je suis curieux.
    En science " Toute proposition est approximativement vraie " ( Pascal Engel)

  22. #19
    ordage

    Re : code reed solomon

    Citation Envoyé par calculair Voir le message
    bonjour,

    En tous les cas, si ton prof te donne une manière simple de retrouver les erreurs pu de calculer la sequence de controle, je serais ravi que tu nous l'explique ici,

    j'apprendrai quelques chose.

    Pour la petite histoire le crois que la cle de controle des N° de compte bancaire est construite avec le code de rred solomon
    Salut

    Des codes Reed Solomon, il y en a partout, sur les CD audios, sur les DVD, (supports de stockage et dans le transmission d'information) dans réception de télévision numérique (TNT par exemple) etc....
    Ce sont des codes correcteurs d'erreurs très efficaces.
    Sans ces codes la moindre rayure rendrait un DVD ou un CD inutilisable ou très dégradé de même sur un support de stockage l'information pourrait être fausse ou non lisible.
    Cordialement

  23. #20
    pomky

    Re : code reed solomon

    j'ai enfin trouver la solution.il a bien un seul SE SPE pour tout le message,ils sont codés chacun sur deux octets,voila l'astuce.maintenant en sachant cela le calcul est simple.
    le sujet peut être clos,merci.

Sur le même thème :

    Sur le même sujet

    Définitions

Discussions similaires

  1. Ampoule Reed
    Par Momontreal dans le forum Électronique
    Réponses: 2
    Dernier message: 21/07/2010, 16h58
  2. relais reed
    Par Buffer44 dans le forum Électronique
    Réponses: 4
    Dernier message: 26/05/2010, 09h04
  3. exemple applique du codage reed solomon?
    Par picnanard dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 14/01/2009, 08h44
  4. Interrupteurs REED
    Par Toufinet dans le forum Électronique
    Réponses: 8
    Dernier message: 17/03/2007, 10h58
  5. Corps de Galois pour algorithme de Reed-Solomon
    Par supernico999 dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 06/05/2005, 14h13