Site de Vincent Gripon

Blog sur mes recherches et mon enseignement

Random clique codes

V. Gripon, V. Skachek, W. J. Gross et M. Rabbat, "Random clique codes," dans Proceedings of 7" International Symposium on Turbo Codes and Iterative Information Processing, Gothenburg, Suède, pp. 121--125, août 2012.

Une nouvelle famille de mémoires associatives basées sur des réseaux de neurones a récemment été introduite. Ces mémoires atteignent des performances excellentes grâce à l'utilisation de principes des codes correcteur d'erreurs. Partant de ces mémoires, nous introduisons une nouvelle famille de codes appelés "codes à cliques". Ces codes s'appuient sur les cliques dans des graphes c-parti équilibrés correspondant à des mémoires associatives. En particulier, nous étudions un ensemble de code à cliques aléatoires, et nous prouvons que ces ensembles contiennent asymptotiquement des bons codes. De plus, ces codes peuvent être décodés avec efficacité en utilisant les mémoires associatives (faible complexité et occupation mémoire). Ils offrent une alternative intéressante aux codes déjà existants, en particulier lorsque le canal considéré est à effacement et sans mémoire.

Télécharger le manuscrit.
Télécharger le support de présentation.

Bibtex
@inproceedings{GriSkaGroRab20128,
  author = {Vincent Gripon and Vitaly Skachek and
Warren J. Gross and Michael Rabbat},
  title = {Random clique codes},
  booktitle = {Proceedings of 7" International
Symposium on Turbo Codes and Iterative Information
Processing},
  year = {2012},
  address = {Gothenburg, Sweden},
  month = {August},
  pages = {121--125},
}




Vous êtes le 795816ème visiteur

Site de Vincent Gripon