Applications de la théorie des graphes spectraux en théorie de l'information et du codage

Je voulais savoir quelles sont les applications de SGT dans le domaine de la théorie de l'information et du codage et peut-être des communications. Le plus lié qui me vient à l'esprit est le travail sur les codes d'extension

Michael Sipser et Daniel Spielman, "Expander Codes", IEEE Transactions on Information Theory, Vol 42, No 6, pp. 1710-1722. 1996

D'autres exemples?

it.information-theory coding-theory spectral-graph-theory

— Dimitris
source

Réponses:

Les graphiques Cayley de codes et de produits de code dérandomisés peuvent être un bon exemple. Voir la thèse suivante (Chapitre 6) pour les détails et les références: http://library.epfl.ch/en/theses/?nr=3816

— Mahdi Cheraghchi
source

Le nombre thêta de Lovasz d'un graphe est défini par des techniques spectrales.

— T ....
source

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.