code reed solomon

[inviteb94ac4c5]

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.
-----

[calculair]

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

[inviteb94ac4c5]

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.

[calculair]

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)

[A voir en vidéo sur Futura]

[inviteb94ac4c5]

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.

[calculair]

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

[calculair]

re bonjour

un lien plus rigoureux
http://pages-perso.esil.univmed.fr/~bruasse.a/RS.pdf

et

http://www.sweegy.ch/fileadmin/docum...1-dietler_.pdf

[inviteb94ac4c5]

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?

[inviteb94ac4c5]

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.

[Pio2001]

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.

[inviteb94ac4c5]

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.

[ordage]

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

[inviteb94ac4c5]

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?

[calculair]

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

[inviteb94ac4c5]

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.

[calculair]

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

[inviteb94ac4c5]

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.

[calculair]

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.

[ordage]

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

[inviteb94ac4c5]

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.