CIF: Medium: Polar Coding for Data Storage: Theory and Applications

CIF：中：数据存储的极性编码：理论与应用

• 批准号: 1405119
• 负责人: Alexander Vardy
• 金额: $ 120万
• 依托单位: University of California-San Diego
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2014
• 资助国家: 美国
• 起止时间: 2014-07-01 至 2018-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1405119&HistoricalAwards=false
• 关键词: CIF; Medium; Polar; Coding; Data

During the information age, in which we now live, the need for reliable transmission and storage of digital data is of paramount importance.What makes such reliable transmission and storage possible are error- correcting codes, first conceived by Claude Shannon over 50 years ago.The discovery of the channel polarization phenomenon and the associated invention of polar coding is, without doubt, one of the most original and profound developments in the theory of error-correcting codes in the past decade. Polar codes provably achieve the capacity of any memoryless symmetric channel, with low encoding and decoding complexity, thereby providing the first constructive solution to the problem posed by Claude Shannon in 1948. This remarkable result has engendered enormous interest in harnessing the potential of polar coding in practice. The objective of this project is to advance the theory of polar codes and to bring these codes much closer to the practice of data storage. Thus the investigators study not only certain theoretical aspects of polar codes, but also their implementation in VLSI circuits and their incorporation in data-storage technologies. In view of the increasing demand for reliable, high-capacity data storage, driven by applications ranging from consumer electronics to massive data warehouses, this research has significant potential for economic and societal impact.The present project addresses a number of fundamental problems related to channel polarization, polar code design methods, and performance of polar decoding algorithms. Specifically, the problems considered include the following: (1) Polarization speed and polarization kernels for a variety of channels; (2) Performance analysis of list-decoding algorithms for polar codes; (3) Integration of polar codes into joint detection and decoding architectures for magnetic recording channels; (4) Design of non-binary polar codes for solid-state memories with asymmetric errors and rewriting constraints; (5) Realization of polar coding technology in high-speed, low-power VLSI circuit implementations.The resolution of these challenging problems requires new methods and ideas on the interface between information theory and coding. Understanding polar coding architectures for data-storage systems has implications for a broad range of communication channels. The results of this research are also relevant to other scientific disciplines and engineering technologies that are being revolutionized by the polarization phenomenon, including source coding, secure communications, network information theory, randomness extraction, and compressive sensing. On the other hand, hardware implementation fosters an interplay between algorithmic invention and VLSI design, pushing the frontiers of circuit technology. The project furthermore provides an excellent opportunity for graduate students to engage in multi-disciplinary research and to interact with partners in the data-storage industry.

在我们现在居住的信息时代期间，对数字数据的可靠传输和存储的需求至关重要。使得如此可靠的传输和存储可能是错误的 - 纠正代码，这是50年前克劳德·香农（Claude Shannon）首先构想的。毫无疑问，频道极化现象的发现以及极地编码相关的是，在过去和深刻的误差方面，是在毫无疑问。极性代码可证明达到了任何无内存的对称通道的能力，具有低编码和解码的复杂性，从而为克劳德·香农（Claude Shannon）在1948年提出的问题提供了第一个建设性解决方案。这一出色的结果引起了人们对在实践中利用极性编码的潜力的巨大兴趣。该项目的目的是推进极地代码的理论，并使这些代码更接近数据存储实践。因此，研究人员不仅研究了极地代码的某些理论方面，还研究了它们在VLSI电路中的实施及其在数据存储技术中的纳入。鉴于对可靠，高容量数据存储的需求不断增长，这是由从消费电子产品到大量数据仓库的应用所驱动的，这项研究对经济和社会影响具有巨大的潜力。目前的项目解决了许多与通道极化，极性代码设计方法以及极性解码算法的性能相关的基本问题。具体而言，考虑的问题包括以下内容：（1）各种通道的极化速度和极化内核； （2）对极性代码的列表描述算法的性能分析； （3）将极地代码集成到磁记录通道的联合检测和解码体系结构中； （4）设计非对称误差和重写约束的固态记忆的非二元极性代码的设计； （5）在高速，低功率VLSI电路实现中实现极地编码技术。这些具有挑战性的问题的解决需要有关信息理论和编码之间接口的新方法和想法。了解数据存储系统的极地编码体系结构对广泛的通信渠道具有影响。这项研究的结果还与其他科学学科和工程技术有关，这些科学学科和工程技术正在通过两极分化现象彻底改变，包括来源编码，安全通信，网络信息理论，随机性提取和压缩感应。另一方面，硬件实施促进了算法发明和VLSI设计之间的相互作用，从而推动了电路技术的前沿。此外，该项目为研究生提供了一个绝佳的机会，可以从事多学科研究并与数据存储行业的合作伙伴进行互动。