Beyond Point-to-Point Coding
Young-Han Kim, UC San Diego
Abstract: Over the past sixty years, Shannon's ground-breaking ideas on point-to-point communication have evolved into several practical coding techniques that achieve channel capacity with low encoding/decoding complexity. Combined with advances in signal processing, the same point-to-point coding techniques can be further adapted to achieve the optimal performance for multiple access (uplink) and broadcast (downlink) communication systems.
In this talk, we introduce three coding schemes – simultaneous nonunique decoding, noisy network coding, and hybrid coding – via their applications in interference channels, relay networks, and joint source-channel coding, and show that these brainchildren of network information theory strictly outperform their point-to-point counterparts. We discuss briefly practical challenges for implementing these conceptual techniques.
Bio: Young-Han Kim received his B.S. degree in Electrical Engineering from Seoul National University and his Ph.D. degree in Electrical Engineering (M.S. degrees in Statistics and in Electrical Engineering) from Stanford University. Since 2006, he has been a faculty member in the Department of Electrical and Computer Engineering at the University of California, San Diego, where he is currently an associate professor. He is a recipient of the 2008 NSF CAREER Award, the 2009 US-Israel BSF Bergmann Memorial Award, and the 2012 Information Theory Paper Award. Professor Kim is currently on the Editorial Board of the IEEE Transactions on Information Theory, serving as an Associate Editor for Shannon theory. He is also serving as a Distinguished Lecturer for the IEEE Information Theory Society.