Aplicaciones de la teoría de grafos espectrales en la teoría de la información y la codificación

9

Quería averiguar cuáles son algunas aplicaciones de SGT en el área de la teoría de la información y la codificación, y tal vez las comunicaciones. Lo más relacionado que me viene a la mente es el trabajo en los códigos de expansión

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

¿Otros ejemplos?

Dimitris
fuente

Respuestas:

6

Los gráficos de Cayley de códigos y productos de código desrandomizados pueden ser un buen ejemplo. Consulte la siguiente tesis (Capítulo 6) para obtener detalles y referencias: http://library.epfl.ch/en/theses/?nr=3816

Mahdi Cheraghchi
fuente
0

El número de thevasz theta de un gráfico se define mediante técnicas espectrales.

T ....
fuente