Collaborative Research: Coding for Nano-Devices, Flash Memories, and VLSI Circuits

合作研究：纳米器件、闪存和 VLSI 电路的编码

• 批准号: 0830752
• 负责人: Alexander Vardy
• 金额: $ 30万
• 依托单位: University of California-San Diego
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2008
• 资助国家: 美国
• 起止时间: 2008-09-15 至 2012-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0830752&HistoricalAwards=false
• 关键词: Collaborative; Research; Coding; Nano; Devices

Over the past 50 years, error-control coding has been employed with spectacular success by the communications and data storage industries to achieve performance trade-offs that would have been otherwise impossible. What has been recognized only recently, however, is that coding theory could be just as useful in applications other than communications and storage. In particular, this project is concerned with numerous problems that arise in the area of digital circuit design. The problems studied come from a wide spectrum of technologies, ranging from nanoscale circuits and memory chips to more conventional VLSI architectures. In each case, these problems are inherent to the physics of the underlying medium or system. In each case, the project aims to show that sophisticated coding --- based upon methods and ideas deeply rooted in algebraic and combinatorial coding theory --- offers a significant advantage, thereby enabling circuit designers to achieve system trade-offs that would have been otherwise impossible.Specifically, the research carried out in this project can be roughly subdivided into the following four focus areas: Development of new coding schemes for efficient addressing and correction of manufacturing defects in next-generation memory nano-devices, in particular the nano-wire crossbar; Advanced coding techniques for high-density flash memories, based upon ground-breaking recent ideas of floating codes and rank-modulation coding; Development of coding schemes to reduce power dissipation and to avoid cross-talk in VLSI circiuts, with particular emphasis on both on-chip and off-chip buses; Applications to circuit design of the techniques developed in a range of well-known combinatorial problems in coding theory, including covering arrays, separating codes, intersecting codes, and qualitatively independent set families.

在过去的50年中，通信和数据存储行业已经采用了出色的控制编码，以实现否则不可能的绩效权衡。然而，直到最近才被认可的是，编码理论在通信和存储以外的应用中同样有用。特别是，该项目涉及数字电路设计领域中出现的许多问题。研究的问题来自广泛的技术，从纳米级电路和记忆芯片到更常规的VLSI架构。在每种情况下，这些问题都是基础介质或系统的物理学固有的。在每种情况下，该项目旨在表明，基于与代数和组合编码理论深深植根的方法和思想 - 基于方法和组合编码理论，这具有重要优势，从而使巡回赛设计师能够实现否则不可能的系统权衡。在该项目中，该项目在该项目中进行了大量的构建，该项目可以大致确定新的编码，以下方面的编码及其在新的焦点中的发展，以下方面的四个焦点是跨越的四个焦点：下一代内存的缺陷纳米驱动器，尤其是纳米线横梁； 基于浮动代码和排名调制编码的最新想法，用于高密度闪光记忆的高级编码技术； 制定编码方案以减少耗能并避免在VLSI电路中交叉说话，特别强调片上和芯片外巴士； 在编码理论中在一系列众所周知的组合问题中开发的技术的电路设计的应用，包括覆盖阵列，分离代码，相交代码和定性独立的集合家族。