SHF: Small: Some Error Correcting Codes for Computer Systems

SHF：小：计算机系统的一些纠错码

• 批准号: 1423656
• 负责人: Bella Bose
• 金额: $ 28.83万
• 依托单位: Oregon State University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2014
• 资助国家: 美国
• 起止时间: 2014-09-01 至 2020-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1423656&HistoricalAwards=false
• 关键词: SHF; Small; Some; Error; Correcting

Error control codes play a major role in achieving high reliable operations of modern computer systems, DVDs, cameras, etc. In this project new classes of error correcting codes suitable for high density flash memories are to be developed. The market revenue of flash memories is estimated to be $100B per year. The PI has close collaboration with leading Flash memory industry (Micron). While this enables development of error correcting codes specifically in the practical context of applications, the results of this research will not only be easily transitioned to industry, it will also train students, postdocs and future industry researchers via lectures, seminars and course development at the PIs institution. In this project, multi-level flash, in which each cell can have 4 or 8 voltage levels, will be considered. Experiments indicate that the bit error rate of flash memory worsens as the Program/Erasure count increases. In addition, it is observed that most of the errors are of limited magnitude and of decreasing type. Study of error statistics of error characteristics justify that the L1 distance codes are more suitable to overcome errors in flash memories. New classes of L1 distance codes are to be developed using the concepts of elementary symmetric functions. The project will also consider the design of error correcting codes for insertion and deletion of repeated symbols in high speed data bus and communication systems. Furthermore, the theory and codes to be developed for flash memories can potentially be extended to design efficient high-ordered-spectral-null codes for optical discs and magnetic memories.

差错控制码在实现现代计算机系统、DVD、照相机等的高可靠性操作中起着重要作用。在本项目中，将开发适用于高密度闪存的新型纠错码。闪存的市场收入估计为每年1000亿美元。PI与领先的闪存行业(美光)有着密切的合作。虽然这使得纠错码的开发特别适用于实际应用，但这项研究的结果不仅将很容易地转化为工业，还将通过PIS机构的讲座、研讨会和课程开发培训学生、博士后和未来的行业研究人员。在这个项目中，将考虑多电平闪存，其中每个单元可以有4到8个电压电平。实验表明，闪存的误码率随着编程/擦除次数的增加而恶化。此外，还观察到大多数误差是有限大小和递减型的。错误特性的错误统计研究证明，L1距离码更适合于克服闪存中的错误。将使用初等对称函数的概念来开发新的L1距离码。该项目还将考虑设计纠错码，用于在高速数据总线和通信系统中插入和删除重复符号。此外，将要开发的用于闪存的理论和代码可能被扩展以设计用于光盘和磁存储器的高效的高序谱零码。