Codes and Processing for Two-Dimensional Data Storage

二维数据存储的代码和处理

• 批准号: 9415692
• 负责人: Richard Blahut
• 金额: $ 33.05万
• 依托单位: University of Illinois at Urbana-Champaign
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1995
• 资助国家: 美国
• 起止时间: 1995-05-15 至 2001-04-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9415692&HistoricalAwards=false
• 关键词: Codes; Processing; Two; Dimensional; Data

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

摘要：NCR-9415692，伊利诺伊大学香槟-乌尔巴纳分校，《二维数据存储的编码和处理》，Pi-Blahut：这项研究是关于未来数据存储系统的二维通信波形和编码。重点放在光(和磁)存储系统上，其读取机制可以同时感测存储介质的二维区域。使用相对于移动介质的读取传感器的一维阵列的系统形成一种类型的示例。光学照射固定介质的贴片并观察该贴片(如利用光电探测器阵列)的系统形成第二种类型的示例。这两种物理系统目前都在工业上进行研究，这项拟议的研究需要支持此类系统的演变。主要内容包括：(1)均衡和比特同步；(2)用于数据转换的信道调制码；(3)二维数据阵列的差错控制；(4)块同步；(5)代数几何码的译码；(6)二维信息论。目标是培养和发展关于全表面记录的知识体系。这种做法将有两种。在可能的情况下，传播理论和信息理论非常成功的方法将被概括为两个维度。此外，还将开发两个维度独有的传播理论和信息理论的新方法。众所周知，二维平面比一维直线复杂得多，因此在二维波形和编码的设计中出现了新的数学现象。问题要困难得多，但回报可能要大得多。研究的成功完成将提供(1)用于即将到来的十年的新型光和磁存储设备的代码和波形，(2)预期存储密度的巨大改进，(3)对未来光和磁存储设备的体系结构的建议，(4)对经典一维通信波形的新见解，(5)肥沃的新信息系统研究领域，与物理学和mathematics.*****************************************************************************Aubrey M.Bush.项目主任、网络和通信研究与基础设施部代理副主任兼国家科学基金会