2015 ISIT Shannon Lecture
The Art of Signaling
Coding theory revolves around the question of what can be accomplished with only memory and redundancy. When we ask what enables the things that transmit and store information, we discover codes at work, connecting the world of geometry to the world of algorithms.
This talk will focus on those connections that link the real world of Euclidean geometry to the world of binary geometry that we associate with Hamming. The narrative will follow my own contributions, but I hope it will provide a sense of how much has been accomplished by so many others.