CAREER: Information Theory and Iterative Decoding for Channels With Memory

职业：信息论和带记忆通道的迭代解码

• 批准号: 0747470
• 负责人: Henry Pfister
• 金额: $ 40万
• 依托单位: Texas A&M Engineering Experiment Station
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2008
• 资助国家: 美国
• 起止时间: 2008-06-01 至 2013-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0747470&HistoricalAwards=false
• 关键词: CAREER; Information; Theory; Iterative; Decoding

The main thrust of this research is the development of innovative new techniques for the transmission and storage of digital information. The storage and transmission of digital information is now so ubiquitous in our society, that improving the state of the art in this area has a ripple effect that can enable advances in many other fields. As this technology is pushed to its limits, increasingly complex models are required to represent communication systems accurately. To this end, this research focuses on advanced system models whose properties depend on previous inputs and outputs from the system. Hard disk drives are a good representative of these complicated systems and this research should help improve the capacity and reliability of future magnetic storage systems.The unifying theme of this research theme is a class of communication channels (with memory) known as finite-state channels (FSCs). FSCs are a very general class of channels that are used to model complex channels including correlated fading channels, inter-symbol interference channels, and magnetic recording channels. The first part of this research considers the practical computation of information-theoretic quantities, such as the capacity and the error exponent, that are important for the design of magnetic storage devices with very low failure rates. The second part involves the joint iterative decoding for FSCs and low-density parity-check (LDPC) codes. In particular, this work considers a pseudo-codeword analysis for joint decoding that can be used to optimize codes for finite block lengths. The third part studies the rate-distortion (RD) problem for finite-state sources; characterizing this RD curve for large distortions has long been an open problem in information theory.

这项研究的主要目的是开发用于数字信息传输和存储的创新技术。如今，数字信息的存储和传输在我们的社会中无处不在，因此，提高这一领域的技术水平会产生连锁反应，从而推动许多其他领域的进步。随着这项技术被推向其极限，需要越来越复杂的模型来准确地表示通信系统。为此，本研究侧重于高级系统模型，其属性取决于系统先前的输入和输出。硬盘驱动器是这些复杂系统的一个很好的代表，这项研究将有助于提高未来磁存储系统的容量和可靠性。本研究主题的统一主题是一类被称为有限状态通道（FSCs）的通信通道（具有内存）。fsc是一类非常通用的信道，用于模拟复杂信道，包括相关衰落信道、符号间干扰信道和磁记录信道。本研究的第一部分考虑了信息论量的实际计算，如容量和误差指数，这对于设计低故障率的磁存储设备是很重要的。第二部分涉及fsc和低密度奇偶校验码的联合迭代译码。特别是，这项工作考虑了联合解码的伪码字分析，可用于优化有限块长度的代码。第三部分研究有限状态源的率失真问题；在信息论中，描述这种大扭曲的RD曲线一直是一个悬而未决的问题。