A new coding scheme for cooperation in semi-deterministic channels

Speaker: Haim Permuter
Ben-Gurion University of the Negev

Venue: Packard 101
Time: 4:15 pm to 5 pm
Date: Thursday, February 11, 2016


One of the main challenges in modern communication systems is how to generate efficient and optimal cooperation between users. In general, this problem is widely open however for some particular cases such as semi-deterministic relay channel and the multiple accesses channel with cribbing optimal coding scheme that achieve the capacity has been found. These coding schemes are based on partial-decode-and-forward, where the main idea is that one user decodes part of the message of the other user. However, if the users have different side information the partial-decode-and-forward coding scheme can no longer be applied.

In this seminar we present an alternative and new optimal scheme, called cooperative binning, in which users cooperatively bin their received signals and forward the information to the next user, without attempting to explicitly recover any part of the message. The main advantage of this scheme is illustrated by considering state-dependent extensions of the aforementioned semi-deterministic setups.

During the talk I will also provide a wide view on cooperation in multiple accesses channels, from the information theoretic point of view. In addition, I will present new open-source software that we developed, http:www.ee.bgu.ac.il/ fmeit that does Fourier-Motzkin elimination for information theoretic inequalities, and can be very useful for researchers.

This is a joint work with Ritesh Kolte and Ayfer Ozgur.

Speaker Bio

Haim Permuter received his B.Sc. (summa cum laude) and M.Sc. (summa cum laude) degrees in Electrical and Computer Engineering from the Ben-Gurion University, Israel, in 1997 and 2003, respectively, and the Ph.D. degree in Electrical Engineering from Stanford University, California in 2008.

Between 1997 and 2004, he was an officer at a research and development unit of the Israeli Defense Forces. Since 2009 he is with the department of Electrical and Computer Engineering at Ben-Gurion University where he is currently an associate professor.

Prof. Permuter is a recipient of several awards, among them the Fullbright Fellowship, the Stanford Graduate Fellowship (SGF), Allon Fellowship, and the U.S.-Israel Binational Science Foundation Bergmann Memorial Award, and the ERC grant. Haim is currently serving on the editorial boards of the IEEE Transactions on Information Theory.