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系统中的噪声和保护功率，维持写入对记忆中的数据完整性，在异步系统中获得延迟不敏感的通信，光纤中的数据编码等。还研究了新的较高radix和二进制灰色代码的新类别。在灰色代码序列中，两个连续的代码字在一个数字位置上差异1。灰色代码在宽区域中找到应用 - 类似于数字转换器的类似物，数据压缩，图形和图像处理，哈希，有效的组合算法设计，处理器在HyperCube中的分配，在HyperCube中分配了HyperCube，求解了Hanoii的诸如Hanoi of Hanoi的概念等。描述了一些初步结果以及与这些主题相关的未来研究工作。