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电路中开发降低功耗和避免串扰的编码方案，特别强调片上和片外总线；在编码理论中的一系列著名组合问题中开发的技术在电路设计中的应用，包括覆盖阵列、分离码、交叉码和定性独立集合族。