<p>Cayley graphs of codes and derandomized code products can be a good example. See the following thesis (Chapter 6) for details and references: <a href="http://library.epfl.ch/en/theses/?nr=3816">http://library.epfl.ch/en/theses/?nr=3816</a> </p>

CC BY-SA 3.0
2012-01-20T22:37:16.503Z
2012-01-20T22:45:14.970Z
2012-01-20T22:45:14.970Z
Mahdi Cheraghchi
<p>I wanted to find out what are some application of SGT in the area of information and coding theory and maybe communications. The most related that comes to mind is the work on Expander Codes</p>

<p>Michael Sipser and Daniel Spielman, "Expander Codes", IEEE Transactions on Information Theory, Vol 42, No 6, pp. 1710-1722. 1996</p>

<p>Other examples?</p>

<it.information-theory><coding-theory><spectral-graph-theory>
Applications of Spectral Graph Theory in Information and Coding Theory
Dimitris
# Applications of Spectral Graph Theory in Information and Coding Theory

(Asked by: username_0 on 2012-01-20)

I wanted to find out what are some application of SGT in the area of information and coding theory and maybe communications. The most related that comes to mind is the work on Expander Codes

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

Other examples?

**Tags:** it.information-theory, coding-theory, spectral-graph-theory

---

## 1 answers

### Answer by username_1 on 2012-01-20. Score: 6

Cayley graphs of codes and derandomized code products can be a good example. See the following thesis (Chapter 6) for details and references: <http://library.epfl.ch/en/theses/?nr=3816>


---

