Codes and Processing for Two-Dimensional Data Storage

摘要：NCR-9415692，伊利诺伊大学香槟分校，“二维数据存储的代码和处理”，PI-Blahut：这项研究是关于未来数据存储系统的二维通信波形和代码。 重点放在光（和磁）存储系统，其读取机制可以同时感测存储介质的二维区域。 采用针对移动介质的读取传感器的一维阵列的系统形成一种类型的示例。 光学照射固定介质的片并观察该片（如使用光电检测器阵列）的系统形成第二类型的示例。 这两种物理系统现在正在工业中研究，需要这项拟议的研究来支持这种系统的发展。 主要的题目是（1）均衡和位同步，（2）数据转换的信道调制码，（3）二维数据阵列的差错控制，（4）块同步，（5）代数几何码的译码器，和（6）二维信息论。 目标是培养和发展关于全表面记录的知识体系。 这种办法将分为两类。 在可能的情况下，传播理论和信息理论的非常成功的方法将被推广到两个维度。 此外，还将开发两个维度所特有的通信理论和信息理论的新方法。 众所周知，二维平面比一维直线复杂得多，因此在二维波形和码的设计中出现了新的数学现象。 问题要困难得多，但回报可能更大。 研究的成功完成将提供（1）未来十年新型光和磁存储设备的代码和波形，（2）预期的存储密度的大幅提高，（3）对未来光和磁存储设备架构的建议，（4）对经典一维通信波形的新见解，（5）一个与物理学和数学中的深层问题有着密切联系的丰富的新信息系统研究领域。*********奥布里M.布什计划主任，代理副主任网络和通信研究和网络结构部国家科学基金会

ABSTRACT: NCR-9415692, University of Illinois, Champaign-Urbana, "Codes and Processing for Two-Dimensional Data Storage", PI-Blahut: This research is on two-dimensional communication waveforms and codes for data storage systems of the future. Emphasis is placed on optical (and magnetic) storage systems whose read mechanism can simultaneously sense two-dimensional regions of the storage medium. Systems that employ a one-dimensional array of read sensors against a moving medium form one type of example. Systems that optically illuminate a patch of a stationary medium and observe this patch (as with a photodetector array) form a second type of example. Both kinds of physical systems are now under study in industry and this proposed research is needed to support the evolution of such systems. The main topics are (1) Equalization and Bit Synchronization, (2) Channel Modulation Codes for Data Translation, (3) Error Control for Two-Dimensional Data Arrays, (4) Block Synchronization, (5) Decoders for Algebraic Geometry Codes, and (6) Two-Dimensional Information Theory. The goal is to nurture and develop a body of knowledge on full-surface recording. The approach will be of two kinds. The very successful methods of communication theory and information theory will be generalized, when possible, to two dimensions. In addition, new methods of communication theory and information theory unique to two dimensions will be developed. It is well known that the two-dimensional plane is much more complicated than the one-dimensional line, so new mathematical phenomena arise in the design of two-dimensional waveforms and codes. The problems are much more difficult but the rewards may be much greater. Successful completion of the research would provide (1) codes and waveforms for the novel optical and magnetic storage devices of the upcoming decade, (2) anticipated large improvement in storage density, (3) recommendations on the architecture of future optical and magnetic storage devices, (4) new insights into the classical one-dimensional communication waveforms, (5) a fertile new information systems research area with strong connections to deep problems both in physics and mathematics.*****************************************************************************Aubrey M. BushProgram Director, Acting Deputy Divison DirectorDivision of Networking and Communications Research and InfrastructureNational Science Foundation