Networked Multiplexing: Relaying for Next-General Wireless Networks

Young-Han Kim

University of California, San Diego

Abstract:

Cooperative relaying is an important component in wireless communication. Over the past four decades, several information-theoretic relaying techniques have been proposed, beginning with Cover and El Gamal’s partial decode-forward (digital-to-digital interface) and compress-toward (analog-to-digital interface) for the three-node relay channel.

In this talk, we review these two canonical techniques and discuss how they can be extended to general network models, focusing on two recently proposed extensions called noisy network coding (NNC) and distributed decode-forward (DDF).

NNC generalizes compress-forward and the optimal coding technique for multiple access channels to arbitrary relay networks, and is best suited for multi-hop uplink communication. DDF, which can be viewed as dual to NNC, generalizes partial decode-forward and the Marton coding technique for broadcast channels to multi-hop downlink communication. In addition, for multicast over a network of point-to-point links, both NNC and DDF generalize the celebrated network coding technique. With efficient and scalable performance guarantees, these relaying techniques provide theoretical guidance on how to develop practical systems for networked multiplexing.

Biography:

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.