CCF SHF(Small): Some Codes Applicable to Flash Memories and Computer Systems

CCF SHF（小）：一些适用于闪存和计算机系统的代码

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

In the past six decades error control codes have been extensively used to improve the reliability in computer, communication and VLSI systems. Without the use of appropriate coding methods several of the common electronics devices (cell phones, computers, medical electronics, GPS, etc.) will not function in a reliable manner.In this proposal, first, some error control codes for multilevel flash memories are investigated. Even though the use of multilevel cells increases the density of the flash memories compared to single level cells it also imposes two major challenges. The first one is that the voltage difference between the states is narrowed and hence there is a high probability of errors due to noise. The error nature in such cases can be considered as symmetric errors of limited magnitude. The second challenge is that, in order to program a cell from an higher value to a lower value an entire block of data needs to be erased and then each and every cell needs to be carefully programmed to the desired values. In order to do this, electrons are injected to the floating gates using many iterations. Thus, this is a very time consuming operation. The overshoot of levels while writing can be considered as asymmetric errors of limited magnitude. Thus, by using asymmetric error correcting codes of limited magnitude the speed and reliability of the flash memories can potentially be improved. The concept of limited magnitude error correction and detection is new in coding theory area. Some fundamental theory and efficient code design methods are investigated for these types of limited magnitude errors. The other research problems are related to efficient design of unordered codes and balanced codes.Flash memories find wide applications in cell phones, cameras, computer systems, embedded systems, etc. The market value of the flash memory is in the order of tens of billions of dollars and will continue to grow in the coming years. The proposed codes is expected to help improve speed and reliability of these memory and computer systems.

在过去的六十年中，错误控制码已被广泛用于提高计算机、通信和超大规模集成电路系统的可靠性。如果不使用适当的编码方法，一些常见的电子设备（手机、计算机、医疗电子设备、GPS 等）将无法可靠地运行。在本提案中，首先，一些用于多级闪存的错误控制代码调查了。尽管与单级单元相比，多层单元的使用增加了闪存的密度，但它也带来了两个主要挑战。第一个是状态之间的电压差变窄，因此很可能因噪声而出错。这种情况下的误差性质可以被视为有限幅度的对称误差。第二个挑战是，为了将单元从较高值编程为较低值，需要擦除整个数据块，然后需要仔细地将每个单元编程为所需值。为了做到这一点，需要使用多次迭代将电子注入到浮置栅极。因此，这是非常耗时的操作。写入时电平的超调可以被视为有限幅度的不对称误差。因此，通过使用有限幅度的非对称纠错码，可以潜在地提高闪存的速度和可靠性。有限幅度纠错和检测的概念在编码理论领域是一个新概念。针对这些类型的有限幅度错误，研究了一些基本理论和有效的代码设计方法。其他研究问题涉及无序码和平衡码的高效设计。闪存在手机、相机、计算机系统、嵌入式系统等领域有着广泛的应用，闪存的市场价值在数百亿数量级。美元，并将在未来几年继续增长。所提出的代码预计将有助于提高这些存储器和计算机系统的速度和可靠性。