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?


1 Answer 1


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


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.