Executive Summary : | This project aims to design coding schemes for interactive protocols over noisy channels, focusing on noise-resilient coding for multiparty interactive protocols over multihop broadcast links. The project aims to achieve low communication overheads for interactive protocols, determine the optimal overhead of interactive coding schemes as a function of the connection topology, and design connection topologies that reduce coding overhead. Interactive coding overhead in device-to-device communication is a function of the connection topology, which determines who can hear whose transmission. The project will design coding schemes tailored to the given connection topology, which can be directly applied to make protocols noise-resilient. Theorizing lower bounds on the overhead of interactive coding will help determine the closest the designed schemes are to optimality. The project will also investigate two related problems: obtaining theoretical bounds on the two-party interactive capacity and studying server-assisted message exchange in noisy environments. Edge-devices often struggle to broadcast to a large number of other devices due to power constraints. A possible solution is to provide edge-devices with individual bidirectional point-to-point links to a server, which can listen to their messages and send them back simultaneously. In the presence of noise, interactive coding can be used to secure server-assisted message exchanges with low overheads. The project will design interactive coding schemes and capture the tradeoff between their communication overhead and the number of assisting servers. |