Title: Shannon Capacity of Two Channels

Speaker: Wenjun Yu, Ben-Gurion University of the Negev

Time: 4:00-5:00pm, Dec 23, Tuesday 

Venue: 2306

Abstract: 

Classical models assume error channels in which every symbol of the alphabet is equally susceptible to errors. In this talk, we introduce the special channel, where only symbols belonging to a prescribed subset of the alphabet may be corrupted, while all other symbols are transmitted faithfully. A collection of such channels naturally corresponds to a set system. This leads to a connection between the maximum size (or rate) of codes and the structure of the underlying set system. We investigate two specific channels and their Shannon capacity.