Random clique codes - Archive ouverte HAL
Communication Dans Un Congrès Année : 2012

Random clique codes

Résumé

A new family of associative memories based on sparse neural networks has been recently introduced. These memories achieve excellent performance thanks to the use of error-correcting coding principles. Based on these devices, we introduce a new family of codes termed clique codes. These codes are based on the cliques in balanced c-partite graphs describing associative memories. In particular, we study an ensemble of random clique codes, and prove that such ensemble contains asymptotically good codes. Furthermore, these codes can be efficiently decoded using the neural network-based associative memories with limited complexity and memory consumption. They offer a new interesting alternative to existing codes, in particular when the underlying channel is assumed to be a memoryless erasure channel.

Domaines

Electronique
Fichier non déposé

Dates et versions

hal-01056543 , version 1 (20-08-2014)

Identifiants

Citer

Vincent Gripon, Vitaly Skachek, Warren J. Gross, Michael Rabbat. Random clique codes. ISTC 2012 : 7th International Symposium on Turbo Codes and Iterative Information Processing, Aug 2012, Gothenburg, Suède. pp.121-125, ⟨10.1109/ISTC.2012.6325211⟩. ⟨hal-01056543⟩
93 Consultations
0 Téléchargements

Altmetric

Partager

More