Obtaining the capacity of a POST Channel with and without Feedback via directed information

Dr. Haim Permuter

Department of Electrical and Computer Engineering
Ben-Gurion University,
Beer Sheva 84105
Israel

Abstract:

In this talk we will consider a new finite state channel called the POST channel (Previous Output is the STate). We will show several surprising results regarding the role of feedback for this family of channels.

In order to obtain these results we would use the directed information and causal conditioning measures. We will review these interesting measures and investigate their properties. Then using the directed information and causal conditioning measure we will prove the results.

This is a joint work with Himanshu Asnani and Tsachy Weissman from Stanford University.

Biography:

Haim Permuter received his B.Sc. (summa cum laude) from Ben-Gurion University (BGU) and Ph.D. from Stanford University, both in in Electrical Engineering, in 1997 and 2008, respectively. Between 1997-2004, he served as a scientific research officer in an R&D unit in the Israeli Defense Forces. He is a recipient of several rewards including Eshkol Fellowship, Wolf Award, Fulbright Fellowship, Stanford Graduate Fellowship, and Allon Fellowship. Haim is now faculty of Electrical Engineering Department at Ben Gurion University in Israel.