Anwendungen der Spektralgraphentheorie in der Informations- und Codierungstheorie

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:

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

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

— T ....
quelle

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.