codes correcteurs

[rajamia]

bonjour
je veux savoir comment on calcule la distance minimale d'un code
-----

[invité576543]

bonjour
je veux savoir comment on calcule la distance minimale d'un code

Bonjour,

Ta question est trop vague. En toute généralité, on calcule la distance minimale d'un code en prenant le min de toutes les distances entre deux mots du code! Mais c'est directement déductible de la question!

Cordialement,

[rajamia]

mais comment faire pour calculer les distance entre tous mots ca prendra bcp du temps et si on de plus des mots qui sont trop long comment faire dans ce cas

[invité576543]

mais comment faire pour calculer les distance entre tous mots ca prendra bcp du temps et si on de plus des mots qui sont trop long comment faire dans ce cas

Pour un code quelconque, il n'y a pas d'autre possibilité que la recherche exhaustive.

Si le code a certaines propriétés, on peut simplifier. Par exemple, si le code est linéaire, alors la distance min est aussi le poids min des mots de code en dehors du 0.

Cordialement,

[A voir en vidéo sur Futura]

[rajamia]

merci pour tes infos, mais j'ai des petites questions ici concernant le calcul de la ditance minimale, ils ont donnés les résultats sans montrer comment ils ont trouvés, mais a à la fin on a dit qu'ils les ont trouvés en utulisant MAGMA vous avez une idée la dessus

[invité576543]

merci pour tes infos, mais j'ai des petites questions ici concernant le calcul de la ditance minimale, ils ont donnés les résultats sans montrer comment ils ont trouvés, mais a à la fin on a dit qu'ils les ont trouvés en utulisant MAGMA vous avez une idée la dessus

Je ne connaissais pas Magma, mais une petite recherche montre qu'il s'agit d'un programme pour des calculs algébriques. Le code en question doit être un code construit algébriquement, j'imagine. Si tu cherches "magma correcting codes" sur google, il semble y avoir pas mal d'entrées intéressantes (en anglais, vu la recherche!).

Cordialement,

Note: Qu'entends-tu par "ici"?

[rajamia]

je suis entrain de lire des articles concernant ce sujet, (ici=article)le problème c'est qu'on travaille dans un anneau non commutatif et ça c'est nouveau dans les codes et ça devient vraiment compliqué pour calculer la distance et le polynome générateur du code

[rajamia]

bonjour
je veux trouvé tous les mots de longueur 7 d'un code engendré par le polynôme g(x)=x+1,y a t'il quelqu'un qui sait faire
marci d'avance

[rajamia]

bonjour
je veux trouvé tous les mots de longueur 7 d'un code engendré par le polynôme g(x)=x+1,y a t'il quelqu'un qui sait faire.
marci d'avance

[invité576543]

si quelqu'un connait un forum ou je peux trouver ma solution je serais reconnaissante.
cordialement

Ben, si tu poses la question comme tu le fais ici, avec des données très partielles, je doute que tu obtiennes une réponse.

Vu l'autre fil, ça doit être au-dessus de mon niveau. Mais si tu veux une réponse par quelqu'un qui s'y connaît il faut quand même que tu donnes toutes les informations, quelle algèbre, quel corps de base, entre autres.

Cordialement,

[rajamia]

Ben, si tu poses la question comme tu le fais ici, avec des données très partielles, je doute que tu obtiennes une réponse.

Vu l'autre fil, ça doit être au-dessus de mon niveau. Mais si tu veux une réponse par quelqu'un qui s'y connaît il faut quand même que tu donnes toutes les informations, quelle algèbre, quel corps de base, entre autres.

Cordialement,

le code que j'ai est dans une structure un peu compliqué. mais moi je veux savoir la prçedure dans le cas simple on peut prendre par exemple le corps à deux éléments 0 et 1.
cordialement.

[azt]

Bonjour,
Tu travailles sur les codes correcteurs ( redondance cyclique ou CIRC ) ?
Qu'entends tu par 'mot', ne veux tu pas dire 'message' plutôt ?

Cordialement,
R.

[rajamia]

Bonjour,
Tu travailles sur les codes correcteurs ( redondance cyclique ou CIRC ) ?
Qu'entends tu par 'mot', ne veux tu pas dire 'message' plutôt ?

Cordialement,
R.

oui j'ai commencé à lire la dessus je veux dire sur les codes correcteurs, mais un message est un ensemble de mots.
cordialement

[rajamia]

je vais me peuser la question autrement
considérons Les codes cycliques de longueur 7 sur F2. x7 − 1 = (x − 1)(x3 + x +1)(x3 + x2 + 1).déterminer Dimension, distance minimales? nombre?
ici nombre veut dire le nombre des mot du code.
cordialement

[invité576543]

Bonjour,
Tu travailles sur les codes correcteurs ( redondance cyclique ou CRC ) ?
Qu'entends tu par 'mot', ne veux tu pas dire 'message' plutôt ?

Le mot "message" est employé par les ingénieurs en télécom. La théorie mathématiques des codes parle de mots, des chaînes finies de symboles. Et un code est synonyme de "ensemble de mots". Par exemple, le code simplissime consistant à répéter trois fois un bit correspond au code de deux mots {000, 111}, sous-ensemble de l'ensemble des chaînes de symboles binaires.

Au passage on voit souvent la confusion entre codes correcteurs et CRC (je ne dis pas que la fait, mais la manière dont tu l'écris conforte la confusion). Les expressions "redondance cyclique" ou CRC (qui veut dire la même chose!) correspondent à des codes particuliers. Code correcteur n'implique pas redondance cyclique.

Cordialement,

[invité576543]

je vais me poser la question autrement
considérons les codes cycliques de longueur 7 sur F2. x7 − 1 = (x − 1)(x3 + x +1)(x3 + x2 + 1).déterminer Dimension, distance minimales? nombre?
ici nombre veut dire le nombre des mot du code.
cordialement

Pourquoi ne regardes-tu pas ce qu'on trouve sur le Wiki par exemple (article "code cyclique")?

Cordialement,

[rajamia]

Pourquoi ne regardes-tu pas ce qu'on trouve sur le Wiki par exemple (article "code cyclique")?

Cordialement,

c'est quoi le wiki?attends je vais chercher dans google

[invité576543]

Ah! Voilà le lien http://fr.wikipedia.org/wiki/Code_cyclique

Cordialement,

[rajamia]

Pourquoi ne regardes-tu pas ce qu'on trouve sur le Wiki par exemple (article "code cyclique")?

Cordialement,

vous voulez wikipedia j'ai cherché la ba sans résultats il n'y avait pas un exemple concrét