Applicazioni della teoria dei grafi spettrali nella teoria dell'informazione e della codifica

Volevo scoprire quali sono alcune applicazioni di SGT nell'area dell'informazione e della teoria dei codici e forse delle comunicazioni. Il più correlato che viene in mente è il lavoro sui codici Expander

Michael Sipser e Daniel Spielman, "Codici Expander", Transazioni IEEE sulla teoria dell'informazione, Vol 42, n. 6, pagg. 1710-1722. 1996

Altri esempi?

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

— Dimitris
fonte

Risposte:

I grafici Cayley di codici e prodotti in codice derandomizzato possono essere un buon esempio. Vedere la seguente tesi (capitolo 6) per dettagli e riferimenti: http://library.epfl.ch/en/theses/?nr=3816

— Mahdi Cheraghchi
fonte

Il numero theta di Lovasz di un grafico è definito mediante tecniche spettrali.

— T ....
fonte

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.