On the Role of Interaction in Network Information Theory [1em].pdf

On the Role of Interaction in Network Information Theory Young-Han Kim University of California, San Diego Banff Workshop on Interactive Information Theory January  Networked Information Processing System Communication network System: Internet, peer-to-peer network, sensor network, ... Sources: Data, speech, music, images, video, sensor data Nodes: Handsets, base stations, processors, servers, sensor nodes, ... Network: Wired, wireless, or a hybrid of the two Task: Communicate the sources, or compute/make decision based on them Young-Han Kim (UCSD) Role of Interaction in NIT Banff, January   /  Network Information Theory Communication network Network information flow questions: What is the limit on the amount of communication needed? What are the coding schemes/techniques that achieve this limit? Challenges: Many networks inherently allow for two-way interactions Most coding schemes are limited to one-way communications Young-Han Kim (UCSD) Role of Interaction in NIT Banff, January   /  Objectives of the Talk Review coding schemes that utilizes two-way interactions Focus on the channel coding side of the story (given yesterday’s talks) Draw mostly from a few classical examples and open problems (El Gamal–K ) Young-Han Kim (UCSD) Role of Interaction in NIT Banff, January   /  Discrete Memoryless Channel (DMC) with Feedback ̂ M Xi Yi M Encoder p(y |x) Decoder