Discuter:Théorie des codes

Un article de Wikipédia, l'encyclopédie libre.

WikiProjet Télécommunications
 Théorie des codes fait partie du projet Télécommunications, qui a pour but d'enrichir le contenu de Wikipédia sur les sujets liés aux télécommunications. Si vous voulez participer, vous pouvez modifier cet article ou visiter la page du projet où vous pourrez vous joindre au projet et consulter la liste des tâches et des objectifs.
À évaluer Cet article a été classé comme d'Avancement ? selon le Tableau d'évaluation du projet. (Voir les statistiques)
À évaluer Cet article a été classé comme d'Importance ? selon le Tableau d'évaluation du projet. (Contester?)

Sommaire

[modifier] Probleme de traduction/anglicisme

STOP : algebraic coding theory ne signfie pas theorie des codes algebriques. Mais plutot theorie algebrique des codes, par opposition a une approche plus probabiliste du type theorie de l'information. Cette traduction est d'autant plus malheureuse que les codes algebriques sont des objets existants et que cette terminologie est alors extrement ambigue.

En outre, le terme adequate est longueur et non grandeur des mots. et je ne sais pas si cela a beaucoup de sens de dire que c'est un probleme de la theorie des codes. Dtcube 18 octobre 2005 à 13:51 (CEST)

En effet, il y avait confusion entre "théorie algébrique des codes" et "codes algébrique". Merci bien de me le faire noter ! Aussi, j'ai du mal à cerner la définition de « code algébrique ». J'y mettrai de l'énergie plus tard, si le besoin demeure. Gene.arboit 18 octobre 2005 à 21:31 (CEST)

[modifier] Probleme de fond

Je ne sais pas si cela a beaucoup de sens de dire que la grandeur des mots c'est un probleme de la theorie des codes. C'est plutot un parametre des objets.

Globalement le decodage et la construction de bons codes sont les principaux problemes.

Le codage sans bruit s'appele plus generalement codage de source. En fait, c'est de la compression. Et le codage des caracteres sur lequel on trouve un lien est une problematique assez differente.

Pour codage avec bruit on parle de codage de canal.

Dtcube 18 octobre 2005 à 14:24 (CEST)

J'ai pris ces infos de l'article anglais, comme l'historique devrait le mentionner. Je vais tenter de vérifier tout ce que vous avez noté. En cas de doute, je retirerai l'info, question de ne pas porter à confusion. Gene.arboit 18 octobre 2005 à 21:31 (CEST)

[modifier] Familles de codes : article projeté

À inclure :

  • Types de code : Hamming, BCH, Reed-Müller, Reed-Solomon, Alternant, cyclic, Gollay, Goppa, Hadamar, Intersectant, etc.
  • Combinaisons de codes : concaténation, produit
  • Codes aléatoires
  • Codes algébriques de Goppa : seule méthode de construction produisant des codes meilleurs que les codes aléatoires
  • Codes expandeurs
  • Codes superconcentrateurs de Spielman : seuls codes pouvant être codés et décodés en temps linéaire

Gene.arboit 18 octobre 2005 à 23:51 (CEST)

Hadamard et Golay.
Pourquoi ajouter algebriques a codes de Goppa ? il n'y en a qu'une seule classe.
Enfin, les codes provenant de la geometrie algebique depasse Varshamov-Gilbert, aka les codes aleatoires, lorsque la taille de l'alphabet est > 49.
Dtcube 19 octobre 2005 à 14:47 (CEST)

[modifier] Seconde itération

À inclure :

  • Types de code :
  • Combinaisons de codes :
    • opérations triviales : trouage et copie
    • concaténation : code de Forney, code de Justesen
    • produit

Gene.arboit 27 octobre 2005 à 21:31 (CEST)

[modifier] Recyclage

Voir la discussion ici. L'article devrait être refondu. Gene.arboit 31 janvier 2006 à 15:54 (CET)

[modifier] Section douteuse

[modifier] Canal binaire symétrique

Alice veut transmettre un message à Bob. Un canal binaire symétrique est un canal discret où Alice transmet une suite d'elements de l'ensemble {0,1} et où la probabilité d'erreur dans la transmission d'un symbole est de p, pour 0 et pour 1 (d'où la symétrie).

[modifier] Théorèmes

  • Théorème du codage de canal ou limite de Shannon
  • La réciproque du théorème de codage
  • Limite de Varshamov-Gilbert : plutot Borne de Varshamov-Gilbert (Dtcube)
  • Borne de Zyablov

[modifier] Techniques