Anwendungen der Spektralgraphentheorie in der Informations- und Codierungstheorie

9

Ich wollte herausfinden, welche Anwendung SGT im Bereich der Informations- und Codierungstheorie und vielleicht der Kommunikation gibt. Am verwandtesten ist die Arbeit an Expander-Codes

Michael Sipser und Daniel Spielman, "Expander Codes", IEEE Transactions on Information Theory, Band 42, Nr. 6, S. 1710-1722. 1996

Andere Beispiele?

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

Antworten:

6

Cayley-Diagramme von Codes und derandomisierten Codeprodukten können ein gutes Beispiel sein. Einzelheiten und Referenzen finden Sie in der folgenden Arbeit (Kapitel 6): http://library.epfl.ch/en/theses/?nr=3816

Mahdi Cheraghchi
quelle
0

Die Lovasz-Theta-Zahl eines Graphen wird durch Spektraltechniken definiert.

T ....
quelle