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、相机等的高可靠性操作方面发挥着重要作用。在该项目中，将开发适用于高密度闪存的新型错误纠正代码。闪存的市场收入预计为每年$100B。该 PI 与领先的闪存行业 (Micron) 有着密切的合作。虽然这使得能够在实际应用中开发纠错码，但这项研究的结果不仅可以轻松地转化为工业界，还将通过讲座、研讨会和课程开发来培训学生、博士后和未来的行业研究人员。 PI 机构。在这个项目中，将考虑多级闪存，其中每个单元可以有 4 或 8 个电压级。实验表明，闪存的误码率随着编程/擦除次数的增加而恶化。此外，据观察，大多数误差的幅度有限且呈递减型。对错误特性的错误统计研究证明L1距离码更适合克服闪存中的错误。新类别的 L1 距离码将使用初等对称函数的概念来开发。该项目还将考虑设计纠错码，用于在高速数据总线和通信系统中插入和删除重复符号。此外，为闪存开发的理论和代码可以扩展到为光盘和磁存储器设计高效的高阶谱空代码。