ITR: Communication in the Presence of Noise and Algorithms for Error-Correction

ITR：存在噪声的通信和纠错算法Pi：Madhu苏丹，MIT日常生活中对信息技术的日益依赖导致了存储在数字媒体中并通过互联网传输的数据量的爆炸性增长。随着存储量的增加，人们的期望也越来越高：通过通信渠道，人们希望能够更快地传输更多信息；而在存储设备上，MediaOne希望以更低的成本存储更多信息，并保持更长的时间。然而，随着时间的推移，所有的渠道都引入了噪声，破坏了存储/传输的信息。在新的信息技术时代，处理错误的任务带来了新的挑战，一些经典的错误又卷土重来。这项研究项目调查了一些基本问题，并为其中一些挑战设计了解决方案，特别侧重于以下方向：系统地研究“列表解码”算法，以此作为推动纠错极限的一种方法。信息论的最坏情况方法，以捕捉更一般的错误模型。从一个新的(算法/渐近)的角度重新审视经典的传播模型。

ITR: Communication in the presence of noise and Algorithms for error-correction PI: Madhu Sudan, MITThe increased reliance of information technology in ourday-to-day life has resulted in an explosion in the amount of data that is stored in digital media and transmitted overthe internet. Associated with the increased amount of storage areincreased expectations: Over communication channels, one hopes to be able to transmit more information, faster; and on storage mediaone hopes to store more information, cheaply and for longer periods of time. However, all channels introduce noiseover time and corrupt the stored/transmitted information.The task of coping with errors in the new information technology era leads to new challenges and a resurgence of some of theclassical ones. This research project investigates foundationalquestions and designs solutions for some of these challenges,with special focus on the following directions: A systematic study of ``list-decoding'' algorithms as an approach to push the limits of error-correction. A worst-case approach to information theory to capture more general models of error. A reexamination of classical models of communication from a new (algorithmic/asymptotic) perspective.