Применение теории спектральных графов в теории информации и кодирования

9

Я хотел выяснить, каковы некоторые применения SGT в области теории информации и кодирования и, возможно, коммуникаций. Самое связанное, что приходит на ум, это работа над кодами расширителей.

Майкл Сипсер и Даниэль Спилман, «Коды расширителей», IEEE Transactions по теории информации, том 42, № 6, с. 1710-1722. 1996

Другие примеры?

it.information-theory coding-theory spectral-graph-theory Димитрис
источник

Ответы:

6

Хорошими примерами могут служить графики кодов Кейли и продукты с нерандомизированным кодом. См. Следующий тезис (Глава 6) для деталей и ссылок: http://library.epfl.ch/en/theses/?nr=3816

Махди Черагчи
источник
0

Тета-число Ловаша графа определяется спектральными методами.

Т ....
источник