Some Coding Techniques for VLSI and Computer Systems

VLSI 和计算机系统的一些编码技术

• 批准号: 0105204
• 负责人: Bella Bose
• 金额: $ 30.03万
• 依托单位: Oregon State University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2001
• 资助国家: 美国
• 起止时间: 2001-09-01 至 2005-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0105204&HistoricalAwards=false
• 关键词: Some; Coding; Techniques; VLSI; Computer

The proposal deals with some new classes of codes applicable to computer and VLSI system. New design methods for balanced codes, where each codeword contains equal number of 1's and 0's, and low weight codes are investigated. These codes find broad applications - reducing noise and conserving power in VLSI systems, maintaining data integrity in write-once memories, obtaining delay insensitive communications in asynchronous systems, data encoding in fiber optics, etc. New classes of higher radix and binary Gray codes are also investigated. In Gray code sequence, two consecutive codewords differ in one digit position by 1. Gray codes find applications in wide areas - analog to digital converters, data compression, graphics and image processing, hashing, efficient combinatorial algorithm design, processor allocation in the hypercube, solving puzzles such as towers of Hanoi, etc. Our goal is to find new methods for designing these codes. Some preliminary results and the future research efforts related to these topics are described.

该提案涉及一些适用于计算机和 VLSI 系统的新代码类别。研究了平衡码的新设计方法，其中每个码字包含相同数量的 1 和 0，以及低权重码。这些代码具有广泛的应用 - 在 VLSI 系统中降低噪声并节省功耗，在一次写入存储器中保持数据完整性，在异步系统中获得对延迟不敏感的通信，在光纤中进行数据编码等。新型更高基数和二进制格雷码也调查了。在格雷码序列中，两个连续的码字在一位数字位置上相差 1。格雷码的应用范围很广 - 模数转换器、数据压缩、图形和图像处理、散列、高效组合算法设计、超立方体中的处理器分配、解决诸如河内塔等难题。我们的目标是找到设计这些代码的新方法。描述了与这些主题相关的一些初步结果和未来的研究工作。