ITR: Information-Theoretic Limits in Data Storage Systems

ITR：数据存储系统中的信息理论限制

• 批准号: 0219582
• 负责人: paul siegel
• 金额: $ 40万
• 依托单位: University of California-San Diego
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2002
• 资助国家: 美国
• 起止时间: 2002-08-01 至 2005-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0219582&HistoricalAwards=false
• 关键词: ITR; Information; Theoretic; Limits; Data

Data storage systems represent one of the pillars supportingthe modern information age. Advances in computing and communicationtechnologies, and the networks that incorporate them, have increasedthe demand for high capacity data storage devices in applicationsranging from biological research (e.g., the visualization and analysisof massive multimedia data-sets) to consumer electronics (e.g., thestorage of high-resolution image, audio, and video data in digital cameras).The research addressesanalytic and numerical methods for determining the information-theoreticlimits on achievable storage densities and data transfer rates inrecording channels. It also develops and evaluates modulation, coding,and signal processing techniques that can approach or achieve these limits.The research considers both one-dimensional channel models applicableto "track-oriented" storage devices, such as disks and tapes, as well ashigher-dimensional models relevant to exploratory page-oriented andvolumetric storage technologies, such as holographic recording andthermomechanical recording based upon atomic force microscopy.More specifically, new information-theoretic and algorithmic methods arebeing used to study lower and upper bounds on the capacity of recordingchannels, using analytical and empirically-based models for both longitudinaland perpendicular recording systems. Bounds on the information rates ofchannels in two and higher dimensions are also being developed.In order to achieve performance approaching the theoretical limits, newsignal processing and coding methods are required. In the areaof constrained modulation coding, the project is exploring the analysisand design of one-dimensional constrained codes that more efficientlycombine the functions of modulation and error-correction. The nascenttheory of constrained coding in two and higher dimensions is also beinginvestigated, with a focus on fundamental problems, such as representationof multi-dimensional constrained systems, determination of constraintcapacity, and efficient encoding and decoding algorithms.Channel coding techniques based upon concatenation architectures,graphical code models, and iterative decoding have been shown to effectivelyachieve capacity on certain memoryless channels. The channel codingcomponent of this project addresses theoretical and algorithmic problemsassociated with the application of these new and powerful coding conceptsto data storage channels. In particular, the research considers the designand performance analysis of turbo-like and low-density parity-check codesfor channels with intersymbol-interference, the trade-offs between latencyand complexity in message-passing decoder architectures, and new approachesto combining coding, equalization, and detection that can more closelyapproach the recording channel capacity. The project also addressesfundamental problems of channel coding and detection in two-dimensionalrecording systems.

数据存储系统是支撑现代信息时代的支柱之一。在从生物研究(例如，海量多媒体数据集的可视化和分析)到消费电子产品(例如，在数码相机中存储高分辨率图像、音频和视频数据)的应用中，计算和通信技术以及结合它们的网络的进步增加了对高容量数据存储设备的需求。研究解决了确定记录通道中可实现的存储密度和数据传输速率的信息理论的解析和数值方法。它还开发和评估了能够接近或达到这些极限的调制、编码和信号处理技术。这项研究既考虑了适用于磁盘和磁带等面向磁道的存储设备的一维通道模型，也考虑了与探索性页面导向和体积存储技术相关的高维模型，例如全息记录和基于原子力显微镜的热机械记录。更具体地说，正在使用新的信息论和算法方法来研究记录通道容量的下限和上限，使用纵向和垂直记录系统的解析和基于经验的模型。二维和更高维信道的信息速率的界限也在发展中。为了获得接近理论极限的性能，需要新的信号处理和编码方法。在约束调制编码领域，该项目正在探索更有效地结合调制和纠错功能的一维约束码的分析和设计。文中还研究了二维及更高维约束编码的新理论，重点研究了多维约束系统的表示、约束容量的确定以及有效的编解码算法等基本问题。基于级联结构、图形码模型和迭代译码的信道编码技术已被证明在某些无记忆信道上有效地达到了容量。本项目的信道编码部分解决了与将这些新的和强大的编码概念应用于数据存储信道相关的理论和算法问题。特别是，研究考虑了码间干扰信道中类Turbo码和低密度奇偶校验码的设计和性能分析，消息传递译码结构中延迟和复杂度之间的权衡，以及更接近记录信道容量的编码、均衡和检测相结合的新方法。该项目还解决了二维记录系统中的信道编码和检测的基本问题。